Mtodo Grfico

Cuando el problema se transforma en un modelo matemtico con 2 ( 3) variables de decisin, entonces es posible resolver grficamente el problema. Si la regin de soluciones factibles del problema es un conjunto convexo, existe a lo menos un ptimo global y se encuentra en una esquina de esta regin. Un conjunto es convexo si el segmento rectilneo que une cualquier par de puntos del conjunto se encuentra completamente dentro de l.

Conjunto convexo

Conjunto no convexo

Mtodo Grfico
Ejemplo Una empresa produce dos tipos de juguetes de plsticos: Fisher Price y Zapper. La empresa dispones de 40 horas semanales de produccin y de 1200 kilos de plsticos para la construccin de ambos juguetes.

El Departamento de Marketing ha determinado que la demanda conjunta no exceder de las 800 docenas y que el nmero de docenas de Fisher Price no puede exceder al nmero de docenas de Zapper por ms de 450.
El Departamento de Produccin determin que los Fisher Price requieren de 2 kilos de plstico y 3 minutos de produccin por docena, mientras que los Zappers requieren de 1 kilo de plstico y 4 minutos de produccin por docena.

Mtodo Grfico
La utilidad que se obtendr por los Fisher Price es de $8 por docena y $5 por docena de Zapper. Determine la poltica ptima de produccin para maximizar las ganancias Definicin de variables: X: Docenas a producir del producto Fisher Price Y: Docenas a producir del producto Zapper F.O: Max Z = 8X + 5Y sa 2X + Y 1200 3X + 4Y 2400 X + Y 800 X - Y 450 X, Y 0

Plstico disponible Tiempo disponible Demanda mxima Produccin en exceso No negatividad

Mtodo Grfico
Y
1200

2X + Y 1200

X + Y 800

Regin infactible

600

Regin factible
3X + 4Y 2400

600

800

X - Y 450

Mtodo Grfico
Hay 2 procedimientos para encontrar la solucin factible ptima: Evaluar la F.O. en cada una de las esquinas del rea de soluciones
factibles.
El problema es cuando hay un rea con muchas esquinas lo que implica la solucin de muchos sistemas de ecuaciones lineales.

Usar la F.O. para determinar la esquina del rea de soluciones

factibles que la optimiza.
El problema se produce cuando la F.O. es aproximadamente paralela a uno de los lados del rea de soluciones factibles, originando una duda visual sobre la grfica.

Mtodo Grfico
Procedimiento 1
Y
P(0;600) Z= 3000

Poltica de Produccin Fisher Price = 480 Zapper = 240 Utilidad = $5040 ptimo

P(480;240) Z= 5040

P(550;100) Z= 4900

P(0,0)

P(450,0) Z= 3600

Mtodo Grfico
Procedimiento 2 Politica de Produccin Fisher Price = 480 Zapper = 240 Utilidad = $5040 Utilidad 2000 3600 Utilidad= = 800 5040

Mtodo Grfico
Caso 2 Max Z = 2,5X1 + X2 s. a 3X1 + 5X2 15 5X1 + 2X2 10 Xi 0 con i = 1 y 2

X2
5

5X1 + 2X2 10

3X1 + 5X2 15

X1
5

Mtodo Grfico
X2

3 P(20/19;45/19) Z= 5

Z=3

P(2;0) Z= 5 2

X1

Mtodo Grfico
Mltiples soluciones ptimas Cuando existen mltiples soluciones ptimas implica que la funcin objetivo es una recta paralela a uno de los lados de la regin factible. Todos los puntos que pertenecen a la recta 5X1 + 2X2 = 10 entre los puntos (2;0) y (20/19;45/19) maximizan la F.O, es decir, existen mltiples soluciones con Z = 5

Mtodo Grfico
Caso 3 Min Z = -X1 + X2 s. a X1 X2 -0,5X1 + X2 1 Xi 0 con i = 1 y 2 Problema de soluciones indeterminadas

X2
X1 X2 0 -0,5X1 + X2 1

Regin factible infinita

X1

Mtodo Grfico
Caso 4 Min Z = -X + Y s. a XY X+Y6 -X + 2Y 6 X0 Y0 Problema sin Solucin X

Y
-X +2Y 6 XY

X+Y6

Mtodo Grfico
Ejercicio:
Mx. Z = 2X + Y s. a 2X Y 8 X-Y3 X + 2Y 14 Y X + 4Y 24 X0 Y0

2X Y 8 X 3

P(6,4) Z = 16 X + Y 24 X + 2Y 14

Anlisis de Sensibilidad
En qu intervalo puedo variar los coeficientes de la F.O. (Cj) sin
que cambie la actual solucin ptima?

Cunto vara el ptimo si se cambia el parmetro del lado

derecho (bi) de una restriccin ?

Qu recurso tiene mayor impacto en la F.O. y en el valor ptimo?

Anlisis de Sensibilidad
Supongamos el siguiente ejemplo: Max Z = 15X + 20Y s. a X + 2Y 6 2X + 2Y 8 X, Y 0

P(2;2) Z = 70

X
4 6

Variacin de los Cj
Se analizan las pendientes de las restricciones activas y la de la F.O.
Entonces, el actual vrtice (2,2) seguir siendo la solucin ptima mientras: Y

La pendiente de la FO se encuentra entre las pendientes de las restricciones activas

P(2;2) Z = 70

X
4 6

Variacin de los Cj
Max Z = C1X + C2Y s. a X + 2Y 6 2X + 2Y 8 X, Y 0 Pendiente: -C1/C2 Pendiente: -1/2 Pendiente: -1

La pendiente de la FO se encuentra entre las pendientes de las restricciones activas Matemticamente: -C1/C2 [-1,-1/2] Es decir: -1 -C1/C2 -1/2 C2 C1 2C1 C2

Variacin de los Cj
Tambin se puede estudiar el intervalo de variacin de un solo coeficiente, dejando el resto de los parmetros fijos: Variacin de C1 con C2 constante: -1 - C1 /20 -1/2 C1 20 y C1 10 10 C1 20 Variacin de C2 con C1 constante: -1 - 15/C2 -1/2 C2 15 y C2 30 15 C2 30

Variacin de los bj
En este caso interesa hallar la mnima y mxima variacin del bi que conserve la actual geometra del problema, es decir, que conserve las actuales restricciones activas. De esta manera, la solucin ptima cambia, pero se obtiene a partir de las mismas restricciones activas.

X + 2Y = 8

En el ejemplo, para la 1 restriccin: X + 2Y = b1, la mayor variacin se obtiene en b1= 8, en tanto que la menor se obtiene en b1= 4.

X + 2Y = 4

Variacin de los bj
Ahora es posible calcular la tasa de cambio de la F.O. al variar b1:

z (0,4) z (4,0) 80 60 20 1 5 84 4 b1 b1

Lo anterior significa que que si dispongo de 1 unidad ms del recurso, entonces la utilidad va a aumentar en 5 unidades. Lo anterior es vlido dentro del rango, porque fuera de l las restricciones activas cambian.

Variacin de los bj

La tasa de cambio es una para cada restriccin. Tambin se le llama Precio sombra pues representa el valor mximo que estoy dispuesto a pagar por una unidad de ese recurso.

Con los precios sombra se puede ver cul recurso es el que ms afecta a la F.O. Toda restriccin que no est activa tiene precio sombra cero.

Variacin de los bj
Para la 2 restriccin: 2X + 2Y = b2

z(6,0) z(0,3) b2 b2

2X + 2Y = 6

90 60 12 6 30 5 6

2X + 2Y = 12

Variacin de los bj

En este ejemplo ambos recursos presentan igual tasa de cambio, o precio sombra, por lo que ambos aportan el mismo beneficio a la F.O. Entonces la eleccin depende de los precios de compra de cada recurso. Se elige el ms barato.

En general, si se dispone de dinero, se elige el recurso que entregue mayor tasa de cambio, descontado el precio de compra del recurso.