Вы находитесь на странице: 1из 19

Investigacin Operativa I

Formulacin PPL de dos variables.


Solucin Grfica de PPL
Interpretacin de Resultados
Lic. Mario Ninaquispe Soto

24/10/2015

Ejercicios Prcticos
1.- Un taller de mantenimiento fabrica dos tipos de piezas para la reparacin
de equipos fundamentales del proceso productivo. Estas piezas requieren un
cierto tiempo de trabajo en cada una de las tres mquinas que las procesan.
Este tiempo, as como la capacidad disponible (h) y la ganancia por cada pieza
se muestran en el cuadro siguiente:

Mquina

Tiempo por Pieza

I
II
III

A
2
1
4

B
2
2
2

Ganancia ($/Pieza)

Fondo de
Tiempo (h)
160
120
280

Se logra vender todo lo producido y se desea determinar la cantidad de piezas


a fabricar que optimice la ganancia.

24/10/2015
Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

Formulacin completa del modelo matemtico:


Max Z = 6X1 + 4X2
S.A.
2X1 + 2X2 160
X1 + 2X2 120
4X1 + 2X2 280
X1 0; X2 0

24/10/2015
Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

5.- Una empresa produce TVs. FLAT y el PLASMA. Hay 2 lneas de produccin, uno
para cada tipo de TVs., y 2 Dptos. que intervienen ambos en la produccin de cada
aparato. La capacidad de la lnea de produccin Flat es de 70 unidades diarias y de
Plasma es de 50 unidades por da. En el Dpto. A se fabrican los cinescopios. En
este departamento los televisores Flat requieren 1 hora de trabajo y los Plasma
2hrs. Actualmente, en el Dpto. A se pueden asignar en mximo de 120 hrs. de
trabajo por da a la produccin de ambos tiempos de televisores. En el Dpto. B se
construye el chasis. En este Dpto., los TVs Flat requieren 1 hr. de trabajo, igual que
los Plasmas. En la actualidad se puede asignar un mximo de 90 hrs. de trabajo
diarias al Dpto. de B para la produccin de ambos tipos de televisores. La utilidad
por cada tipo de TVs. es de US$20 y US$10 respectivamente para Flat y Plasma.
Tipo de
TV

Disponibilidad
diaria

Flat
Plasma

Utilizacin de trabajo por tipo de TV (hrs)

Utilidad

Dpto. A

Dpto. B

70

$20

50

$10

120

90

Disponibilidad Total

Si la empresa puede vender todos los TVs. que se produzcan. Cul debe ser el plan
de produccin diaria de cada tipo de televisor? Plantear este problema como un
programa lineal.
Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

24/10/2015

Mtodo Grfico para solucionar PPL

Los pasos a seguir son:


Representar en el plano cartesiano cada una de las restricciones
Determinar el espacio de soluciones factibles REGION FACTIBLE,
definido por el conjunto de restricciones.
Encontrar la solucin ptima que permita maximizar minimizar
cierta Funcin Objetivo.

Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

24/10/2015

Mtodo Grfico para solucionar PPL


Representacin de las restricciones en el plano cartesiano
X1 = 2
X1 2
X1 2

Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

X1 - 2X2 = 2
X1 - 2 X2 2
X1 - 2X2 2

24/10/2015

Mtodo Grfico para solucionar PPL


Determinar el espacio de soluciones factibles REGION FACTIBLE,
definido por el conjunto de restricciones.

Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

24/10/2015

Mtodo Grfico para solucionar PPL


Determinar el espacio de soluciones factibles REGION FACTIBLE,
definido por el conjunto de restricciones.

Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

24/10/2015

Mtodo Grfico para solucionar PPL


Determinar el espacio de soluciones factibles REGION FACTIBLE,
definido por el conjunto de restricciones.
Regin Convexa

Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

24/10/2015

Mtodo Grfico para solucionar PPL


Determinar el espacio de soluciones factibles REGION FACTIBLE,
definido por el conjunto de restricciones.
La regin factible puede ser acotada no acotada.

Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

24/10/2015

El problema de la industria de
juguetes Galaxia.
Galaxia produce dos tipos de juguetes:

* Space Ray y * Zapper


Los recursos estn limitados a:
* 1200 libras de plstico especial; * 40 horas de produccin semanalmente.

Requerimientos de Marketing.
* La produccin total no puede exceder de 800 docenas. * El nmero de docenas de Space Rays no puede exceder al nmero de
docenas de Zappers por ms de 450.

Requerimientos Tecnolgicos.
* Space Rays requiere 2 libras de plstico y 3 minutos de produccin por docena.
* Zappers requiere 1 libra de plstico y 4 minutos de produccin por docena.
Fabricar la mayor cantidad del producto que deje mejores ganancias, el cual corresponde a Space Ray ($8 de utilidad por
docena).
Usar la menor cantidad de recursos para producir Zappers, porque estos dejan una menor utilidad ($5 de utilidad por docena).
El plan comn de produccin consiste en:
Space Rays = 550 docenas
Zappers = 100 docenas
Utilidad
= $4900 por semana

Modelo sin solucin ptima


No factible: Ocurre cuando en el modelo no hay ningn
punto de factible.
No acotado: Ocurre cuando el objetivo puede crecer
infinitamente (objetivo a maximizar).

Solucin No Acotada

Solucin para problemas lineales con muchas


variables de decisin usando el computador
Los paquetes de programas lineales resuelven grandes
modelos lineales.
La mayora de los software usan la tcnica algebraica
llamada algoritmo Simplex.
Los paquetes incluyen:
El criterio de la funcin objetivo (Max o Min).
El tipo de cada restriccin:
.
Los coeficientes reales para el problema.

, ,

La solucin generada por un software de


programacin lineal incluye:
Los valores ptimos de la funcin objetivo.
Los valores ptimos de las variables de decisin.
La minimizacin del costo para los coeficientes de la funcin
objetivo.
Los rangos de optimizacin para los coeficientes de la
funcin objetivo.
La cantidad de holgura o exceso sobre cada restriccin.
Los precios sombra (o dual) para las restricciones.
Los rangos de factibilidad para el coeficiente del lado
derecho.

15

Mtodo Grfico para solucionar PPL


Un estudiante dedica parte de su tiempo al reparto de propaganda
publicitaria. La empresa A le paga S/.5 por cada impreso repartido y la
empresa B, con folletos ms grandes, le paga S/.7 por impreso. El
estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y
otra para los impresos B, en la que caben 100. Ha calculado que cada da
es capaz de repartir 150 impresos como mximo. Lo que se pregunta el
estudiante es: Cuntos impresos habr que repartir de cada clase para
que su beneficio diario sea mximo?

Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

24/10/2015

16

Interpretacin de Resultados
Es necesario encontrar los puntos de interseccin de las restricciones que
limitan la regin factible.

Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

24/10/2015

17

Interpretacin de Resultados
Encontrar la solucin ptima que permita maximizar minimizar cierta
Funcin Objetivo.
Maximizar Z = 2X1 + X2
Sujeta a:
2X1 - X2 8
X1 - X2 3
X1 + 2X2 14

X1 + 4X2 24
Xj > 0 ; j = 1, 2

Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

24/10/2015

18

Interpretacin de Resultados

NOTA
Si no se utiliza todas las unidades existentes en los lados derechos de las
restricciones de tipo ,estamos frente a VARIABLES DE HOLGURA de
holgura igual a las unidades dejadas de utilizar
Si se utilizan ms unidades existentes en los lados derechos de las
restricciones de tipo ,estamos frente a VARIABLES DE EXCESO igual a
las unidades utilizadas de ms.

Lic. Mario Ninaquispe Soto Solucin PPL mediante Mtodo Grfico

24/10/2015

Вам также может понравиться