Casos especiales en los modelos

de programación lineal
Investigación de Operaciones I, semana 01
Mag. Silvia Zaldívar Peña
Introducción.
• Fuera de lo común, son cuatro los casos
especiales que puede tener un modelo de
programación lineal cuando se intenta resolverlo:
• Que el modelo posea soluciones múltiples.
• Que el modelo posea solución no factible.
• Que el modelo posea solución no acotada.
• Que el modelo posea solución degenerada.
• Los cuales se explicarán haciendo algunas
modificaciones al modelo del caso “Plastiperú
S.A.”
Recordemos el modelo lineal del caso
“Plastiperú S.A.”

Max: Z = 12P + 10C

S.a.:
4P + 6C  12 (Límite de horas máquina A)
8P + 4C  16 (Límite de horas máquina B)
P  0 ; C  0 (No negatividad)
La solución gráfica de dicho modelo es la
siguiente:

P
Utilidad máxima:
4 Z = 12(1.5)+10(1) = 28

La F.O. es tangente a la
3 región factible en un
vértice.
Por lo tanto el MPL
2 C=1 posee una solución
P = 1,5 óptima única.
1
4P + 6C ≤ 12
8P + 4C ≤ 16

0 1 2 3 4 C
Caso 1: M.P.L. con soluciones múltiples
• ¿Cuál sería la solución óptima del modelo si la utilidad
que aporta cada lote de platos cambia a 20 mil?
• Eso implica que la nueva función objetivo sea:

Max: Z = 20P + 10C

 Aplicando el método gráfico, se obtiene lo
siguiente:

P
Luego de graficar y desplazar la F.O.
hasta ser tangente a la región
4
factible, la F.O. coincide con uno
de los lados de la región factible.
3

La pregunta es: ¿Cuál es la

2
solución óptima del modelo?
1
4P + 6C ≤ 12
8P + 4C ≤ 16

0 1 2 3 4 C
 La respuesta es:
• Cualquier punto (C, P) que
P pertenezca al segmento de recta
comprendido entre los puntos
A(C=0, P=2) y B(C=1, P=1.5)
4 inclusive.
• Cualquiera de los puntos
3 comprendidos en el segmento AB,
arroja el mismo valor óptimo = 40
A • Por ejemplo: Tomando el punto A:
2
B 20(2)+10(0) = 40; o tomando el punto
B: 20(1.5)+10(1) = 40; o tomando el
1 punto medio entre A y B:
4P + 6C ≤ 12 20(1.75)+10(0.5) = 40
8P + 4C ≤ 16 • El modelo posee un único valor
0 1 2 3 4 C óptimo pero posee soluciones
óptimas alternativas.
Caso 2: M.P.L con solución no factible
• A partir del modelo original, ¿Cuál sería la solución
óptima del modelo si se exige que se produzca al menos
3 lotes de platos?
• Eso implica que al modelo original se le agrega la siguiente
restricción:

P3
 La respuesta es:
P
• El modelo no tiene
solución factible. Eso
4
se debe a que en la
intersección de las 3
3
áreas que forman las 3
P≥3
restricciones por
2 separado no se obtiene
un área común.
1 • Por lo tanto, no existe
una solución que
0 1 2 3 4 C satisfaga a todas las
restricciones a la vez.
Caso 3: M.P.L. con solución no acotada
• A partir del modelo original, ¿Cuál sería la solución
óptima del modelo si se modifican los signos de las
restricciones?
• El modelo sería el siguiente:
Max: Z = 12P + 10C
S.A.:
4P + 6C  12
8P + 4C  16
P0;C0
 Al aplicar el método gráfico para hallar la
solución óptima se tiene lo siguiente:
• La región factible es no
P acotada, porque se expande
hacia el infinito.
4 • Ergo, si se pretende maximizar la
función objetivo (de color rojo),
ésta también crecerá hacia el
3 infinito.
4P + 6C ≥ 12 • La función objetivo nunca será
2 8P + 4C ≥ 16 tangente a la región factible. Por
lo tanto, el modelo lineal posee
1 solución no acotada.
• Es decir, tanto la solución
óptima como el valor óptimo
0 1 2 3 4 C tienden al infinito.
Caso 4: M.P.L con solución óptima
degenerada
• ¿Cuál sería la solución óptima del modelo si se
agrega una nueva restricción: “no se pueden
producir más de 2.5 lotes en total”?
• El modelo sería el siguiente:
Max: Z = 12P + 10C
S.A.:
4P + 6C  12
8P + 4C  16
P + C  2.5
P0;C0
 Al aplicar el método gráfico para hallar la
solución óptima se tiene lo siguiente:
 La solución óptima es: C=1 y
P=1.5; y la utilidad máxima es = 28
mil
P  Sin embargo, por la solución
Utilidad máxima: óptima pasan las rectas de 3
Z = 12(1.5)+10(1) = 28 restricciones (solución óptima
4 sobredeterminada).
 Una de las tres restricciones que
3 tiene el modelo es redundante.
– Restricción redundante: Aquella
que si se elimina, no varía la
2 C=1 región factible ni la solución
P = 1.5 óptima.
1  Cuando la solución óptima está
4P + 6C ≤ 12 sobredeterminada, el modelo
8P + 4C ≤ 16 posee solución óptima
P + C ≤ 2.5 degenerada.
0 1 2 3 4 C
 ¡Aclaración!
Z óptimo = • El que haya una o más
12(1.5)+10(1) = 28 restricciones
P redundantes no implica
necesariamente que la
Max Z = 12P + 10C solución óptima sea
4 s.a.: degenerada.
4P + 6C ≤ 12
8P + 4C ≤ 16 • En el modelo lineal de la
3
P + C ≤4 izquierda, la tercera
P, C ≥ 0 restricción es
2 C=1 redundante pero la
P = 1.5 solución óptima no es
1 degenerada.
4P + 6C ≤ 12
8P + 4C ≤ 16
P+ C ≤4
0 1 2 3 4 C