Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 04
Clase 04
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.
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: Space Ray y Zapper. La empresa dispones de 40 horas semanales de produccin y de 1200 kilos de plsticos para la construccin de ambos juguetes. El Depto de Marketing ha determinado que la demanda conjunta no exceder de las 800 docenas y que el nmero de docenas de Space Ray no puede exceder al nmero de docenas de Zapper por ms de 450. El Depto de Produccin determin que los Space Rays 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 Space Ray 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 de Space Ray Y: Docenas a producir de Zapper F.O: Max Z = 8X + 5Y S. a 2X + Y 1200 3X + 4Y 2400 X + Y 800 X - Y 450 X, Y 0
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:
Mtodo Grfico
Procedimiento 1
Y
P(0;600) Z= 3000
Politica de Produccin Space Ray = 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 Space Ray = 480 Zapper = 240 Utilidad = $5040 Utilidad 5040 Utilidad == 800 3600 2000
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
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:
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?
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
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.