Universidad de Talca

Facultad de Economa y Negocios

Campus Santiago

Gua de ejercicios| Casos especiales de PL | Administracin de la Produccin

lunes, 29 de agosto de 2016

Observe los siguientes casos especiales de problemas de programacin lineal.

1 | Problema con infinitas soluciones. Considere el ejercicio planteado y resulvalo utilizando

solucin grfica. Se observa que la solucin ptima se encuentra en uno de los lados del
polgono que forma regin factible. En este caso, cualquiera de los puntos de esta recta
corresponde a una solucin ptima. Ntese que, en todo caso, el valor ptimo sigue siendo el
mismo.

2 | Problema no factible. Considere el ejercicio planteado y resulvalo utilizando solucin grfica.

En este caso, no existe una regin factible que sea capaz de cumplir con todas las restricciones
dentro de un polgono convexo. No existe por tanto, solucin factible para el problema.

3 | Problema no acotado o subespecificado. Considere el ejercicio planteado y resulvalo

utilizando solucin grfica. Ntese que no existe un polgono cerrado en el cual se presente la
regin factible. De esta manera, la solucin crece indefinidamente hasta infinito. Observar que
si el problema fuese de minimizacin, el ejercicio pudiese ser resuelto a pesar de no ser una
regin acotada.

Gua de ejercicios| Administracin de la Produccin | pg. 1 de 1