CASOS ESPECIALES DE SOLUCION DE PROBLEMAS DE PROGRAMACION

LINEAL A TRAVES DEL METODO GRAFICO

1. Solución degenerada
En los problemas de programación lineal, una solución óptima degenerada
se da cuando más de una restricción converge en el punto extremo, esto
es, gráficamente dos o más restricciones se interceptan en el punto
extremo.

Ejemplo:
Para la función objetivo:
Z max=3 X 1+ 9 X 2

Con restricciones:
X1+ 4 X2 ≤ 8

X 1 +2 X 2 ≤ 4

X 1 , X 2 ≥0

 Se convierten las desigualdades en igualdades y se dan valores a las

variables para hallar los interceptos con los ejes positivos en el plano
( X ¿ ¿1 , X 2 )¿.

X1 X2 X1 X2

0 2 0 2

8 0 4 0

 Se traza e plano X 1 , X 2, teniendo en cuenta la restricción de no negatividad

( X 1 , X 2 ≥0).

 Se grafican las restricciones con los valores de los interceptos hallados

anteriormente en las tablas.

~1~
 Según se observa en la gráfica, las dos restricciones

X1+ 4 X2 ≤ 8

X 1 +2 X 2 ≤ 4

pasan a través del punto de solución óptima (degenerado), señalado en

rojo, el cual solo puede determinarse por dos restricciones.

2. Solución múltiple

En programación lineal se da una solución múltiple cuando existe más de

una solución óptima, es decir, una solución en la cual la función objetivo es
exactamente igual en una combinación cuantitativa de variables diferente,
gráficamente, ocurre cuando la función objetivo es paralela a una restricción
obligatoria
 

~2~
 Estos problemas deben de afrontarse de tal manera que prime el análisis
de sensibilidad, es decir una vez encontradas múltiples soluciones iguales
se debe proceder al comportamiento del consumo de los recursos y
restricciones, evidentemente prevaleciendo el concepto de productividad de
los recursos más limitados y costosos.

Ejemplo:
 
La ebanistería "SALAZAR LTDA" ha recibido una gran cantidad de partes
prefabricadas para la elaboración de mesas, sin embargo, no ha podido
iniciar un plan de producción enfocado a estas por la alta demanda que
tiene de sus productos restantes. Las mesas que pueden elaborarse de las
partes prefabricadas son de dos modelos, modelo A y B, y estas no
requieren más que ser ensambladas y pintadas. Esta semana se ha
determinado dedicar 10 horas de ensamble y 8 de pintura para elaborar la
mayor cantidad de mesas posibles teniendo en cuenta que cada mesa
modelo A requiere de 2 horas de ensamble y 1 de pintura respectivamente,
y que cada mesa modelo B requiere de 1 hora de ensamble y 2 de pintura
respectivamente. Si el margen de utilidad es de $20000 por cada mesa
modelo A y $10000 por cada mesa modelo B. Determine el modelo
adecuado de producción para esta semana.
 
X = Cantidad de mesas modelo A a fabricar esta semana
Y = Cantidad de mesas modelo B a fabricar esta semana
 
 
Función objetivo:
Z max=20000 X +10000 Y

Restricciones:
2 X +Y ≤10
X +2 Y ≤ 8
X , Y ≥0

 Se convierten las desigualdades en igualdades y se dan valores a las

variables para hallar los interceptos con los ejes positivos en el plano ( X , Y )
.

~3~
 X Y X Y
 
0 10 0 4
5 0 8 0

 La gráfica resultante sería:

 

Como nos podemos dar cuenta mediante la geometría, en dos vértices la

línea imaginaria perpendicular a la función objetivo no atraviesa el conjunto
solución, por ende, en dos puntos se presentan soluciones óptimas, que
son los puntos B y C.
 
Observemos la solución óptima múltiple

Z ( 0 ) =20000 ( 0 ) +10000 ( 0 )=0

Z ( A ) =20000 ( 0 ) +10000 ( 4 ) =4000 0
Z ( B )=20000 ( 4 ) +10000 ( 2 )=10 000 0

~4~
 Z ( C )=20000 ( 5 ) +10000 ( 0 )=10000 0
 
Existen entonces dos soluciones óptimas:
 
Solución óptima 1
 
X = 4        Y = 2
 
Solución óptima 2
 
X=5   Y=0
 
La pregunta siguiente es ¿cuál decisión tomar?, pues depende de factores
tales como una análisis de sensibilidad donde se tenga en cuenta el
consumo distinto de determinados recursos (horas ensamble vs. horas
pintura) y factores extras al modelo como lo puede llegar a ser en este caso
una necesidad de espacio de almacenamiento, dado que existe una
alternativa en la que se elaboran más mesas que en la otra, de todas
formas es interesante el paso posterior a esbozar los resultados pues
requerirá de la capacidad de quien toma las decisiones.

~5~
BIBLIOGRAFIA

- GONZALEZ ARIZA, Ángel León. MANUAL DE INVESTIGACION DE

OPERACIONES I: Solución gráfica a los modelos de programación
lineal. Tercera edición. Barranquilla: Ediciones Uninorte, 2003. p 67-68

- SALAZAR, Bryan. Método Gráfico. {En línea}. 05/11/2014. {18/03/2016}.

Disponible en http://www.ingenieriaindustrialonline.com/herramientas-
para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m
%C3%A9todo-gr%C3%A1fico/

~6~