CASOS ESPECIALES DEL MÉTODO GRÁFICO

Leones Padilla Jean Carlos

Llinás Giraldo María Alejandra
Luna Alvear Kareen Alí
Tatis Pantoja Rahalfy Alexander

Investigación de operaciones.

Presentado al Ing.
Nelson Zúñiga Portillo
Docente

Universidad del Atlántico

Facultad de Ingeniería
Programa de Ingeniería química
Puerto Colombia-Atlántico
2017
Resumen
Se investigaron los casos especiales de método gráfico o el método de
programación lineal en distintas fuentes bibliográficas (textos electrónicos,
Internet, manuales, etc., y se ejemplificaron éstos mediante la resolución de
ejercicios de aplicación.
Casos especiales del método gráfico.
1. Solución degenerada
Ocurre cuando más restricciones de las necesarias determinan el punto
extremo.
Ejemplo.
𝑍𝑚á𝑥 = 3𝑋1 + 9𝑋2
S.A.: 𝑋1 + 4𝑋2 ≤ 8 (1)
𝑋1 + 2𝑋2 ≤ 4 (2)
𝑋1 , 𝑋2 ≥ 0

Se convierten las desigualdades en igualdades.

𝑋1 + 4𝑋2 = 8 𝑋1 𝑋2
0 2
8 0

𝑋1 + 2𝑋2 ≤ 4 𝑋1 𝑋2
0 2
4 0

Se traza el plano 𝑋1 , 𝑋2 teniendo en cuenta la restricción de no negatividad de las

variables (𝑋1 , 𝑋2 ≥ 0).
Se grafican las restricciones.

Gráfico 1. Ecuaciones lineales representadas en el plano.

Se ve que las dos restricciones
𝑋1 + 4𝑋2 ≤ 8 (1)
𝑋1 + 2𝑋2 ≤ 4 (2)
pasan a través del punto (0,2) de solución óptima (degenerado), el cual puede
determinarse solamente por dos restricciones. La restricción (1) no afecta el área
factible de la gráfica, de manera que es redundante para el problema.
Ejercicio 1
“La REVCOCO” tiene una pequeña fábrica. Su producción se limita a dos
productos, Alfa y Beta. El departamento de contabilidad de la empresa ha
calculado las contribuciones de cada producto en $10.000 para Alfa y $12.000
para Beta.
Cada producto pasa por tres departamentos de la fábrica. Los requerimientos de
tiempo para cada producto y el total del tiempo disponible en cada departamento
son:
Requerimiento de
Departamento horas/pdto Disponibilidad
(horas/hombre)
Alfa Beta
1 2 3 1500
2 3 2 1500
3 1 1 600

¿Cómo se pueden maximizar las utilidades o contribuciones de la “REVCOCO”?

Soluciónelo gráficamente.
Solución:
- Definiendo las variables:
𝑋𝐴 = 𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 𝑜𝑏𝑡𝑒𝑛𝑖𝑑𝑎𝑠 𝑝𝑜𝑟 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴𝑙𝑓𝑎
𝑋𝐵 = 𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 𝑜𝑏𝑡𝑒𝑛𝑖𝑑𝑎𝑠 𝑝𝑜𝑟 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵𝑒𝑡𝑎
- Función objetivo:
𝑍𝑚á𝑥 = 10.000𝑋𝐴 + 12.000𝑋𝐵
- Restricciones
2𝑋𝐴 + 3𝑋𝐵 ≤ 1500
3𝑋𝐴 + 2𝑋𝐵 ≤ 1500
𝑋𝐴 + 𝑋𝐵 ≤ 600
- No negatividad de las variables
𝑋𝐴 , 𝑋𝐵 ≥ 0
Convirtiendo las desigualdades en igualdades
2𝑋𝐴 + 3𝑋𝐵 = 1500 𝑋𝐴 𝑋𝐵
0 500
750 0

𝑋𝐴 𝑋𝐵
3𝑋𝐴 + 2𝑋𝐵 = 1500
0 750
500 0

𝑋𝐴 𝑋𝐵
𝑋𝐴 + 𝑋𝐵 = 600
0 600
600 0

Gráfico 2. Ecuaciones lineales en el plano para el ejercicio 1 simuladas en el programa

GeoGebra.
Para hallar los puntos A, B,C y D:
𝐴 (0,0)
𝐵 (0,500)

2𝑋𝐴 + 3𝑋𝐵 = 1500 2(0) + 3𝑋𝐵 ≤ 1500 ; 𝑋𝐵 = 500

𝑪 (𝟑𝟎𝟎, 𝟑𝟎𝟎)
2𝑋𝐴 + 3𝑋𝐵 = 1500 2𝑋𝐴 + 3𝑋𝐵 = 1500
𝑋𝐴 + 𝑋𝐵 = 600 (-2) −2𝑋𝐴 − 2𝑋𝐵 = −1200
𝑋𝐵 = 300
𝑋𝐴 = 300
𝑫 (𝟓𝟎𝟎, 𝟎)

3𝑋𝐴 + 2𝑋𝐵 = 1500 3𝑋𝐴 + 2(0) = 1500 𝑋𝐴 = 500

𝑍𝑚á𝑥𝐴 = 0
𝑍𝑚á𝑥𝐵 = 6′000.000
𝑍𝑚á𝑥𝐶 = 6′ 600.000
𝑍𝑚á𝑥𝐷 = 5′ 000.000
Comentarios: El punto que maximiza las utilidades es C (300,300). Se puede
observar en la gráfica 2, un punto degenerado en C. La restricción 2𝑋𝐴 + 3𝑋𝐵 ≤
1500 está de más. Se necesitan sólo dos ecuaciones para determinar las
coordenadas, y en el punto C intersectan 3 ecuaciones.