UNIVERSIDAD DEL ATLNTICO

Programa de Ingeniera Qumica

CASOS ESPECIALES DEL

MTODO GRFICO
Investigacin de Operaciones

Casos especiales del

mtodo grfico
Investigacin de Operaciones
Ivett Ardila Pahuana
Anggie Cala Barcel
lvaro Romero Estrada

Facultad de Ingeniera
Ingeniera Qumica

Presentado a:
Ing. Nelson Ziga Portillo

6 de septiembre del 2016

Barranquilla-Colombia

Contenido
Casos especiales del mtodo grafico o simplex.......................................................3
1. Soluciones ptimas mltiples..........................................................................3
1.1.

Ejemplo soluciones ptimas mltiples...................................................3

2. Redundantes o sobrantes................................................................................3
2.1.

Ejemplo redundantes o sobrantes.........................................................3

3. Solucin factible no acotada............................................................................3

3.1.

Ejemplo Solucin factible no acotada....................................................4

4. Solucin no factible..........................................................................................4
4.1.

Ejemplo Solucin no factible..................................................................4

Referencias................................................................................................................4

Casos especiales del mtodo grafico o simplex

Existen cuatro casos especiales que se presentan al desarrollar el mtodo grfico
o simplex:
1.
2.
3.
4.

Soluciones ptimas mltiples.

Redundantes o sobrantes.
Solucin factible no acotada.
Solucin no factible.

1. Soluciones ptimas mltiples

Una de las variables que puede presentar un ejercicio de programacin lineal
consiste en la cantidad de soluciones ptimas, gran cantidad de ellos presenta
ms de una solucin en la cual la funcin objetivo es exactamente igual en una
combinacin cuantitativa de variables diferentes.
Estos problemas deben de afrontarse de tal manera que prime el anlisis de
sensibilidad, es decir una vez encontradas mltiples soluciones iguales se debe
proceder el comportamiento del consumo de los recursos y restricciones,
evidentemente prevaleciendo el concepto de productividad de los recursos ms
limitados y costosos.
1.1. Ejemplo soluciones ptimas mltiples

2. Redundantes o sobrantes
Existen en los modelos de programacin lineal a un tipo de restricciones que no
juegan rol alguno en la determinacin del conjunto solucin (de igual manera en la
solucin ptima), lo que lleva a deducir que son redundantes.
2.1. Ejemplo redundantes o sobrantes

3. Solucin factible no acotada

Otra de las variables que presentan los modelos de programacin lineal
corresponde a los modelos de solucin ptima no acotada, es decir, problemas
con infinitas soluciones ptimas. Hay que reconocer que en la vida real gran parte
de estos problemas se deben a un mal planteamiento de las restricciones, sin
embargo, es comn que este tipo de problemas sean evaluados en la vida
acadmica

3.1. Ejemplo Solucin factible no acotada

4. Solucin no factible
El caso de la solucin infactible es ms tpico de lo pensado, y corresponde a los
casos en los cuales no existen soluciones que cumplen con todas las
restricciones. Es muy comn de ver este fenmeno producto de inviables
proporciones de oferta y demanda
4.1. Ejemplo Solucin no factible

Referencias
1. Taha, Hamdy A. Capitulo 3. El mtodo smplex. Investigacion de Operaciones.
University of Arkansas, Fayetteville : Pearson Prentice Hall, 2003, pgs. 103 -111.