Ayudantía 4 Investigación de Operaciones

Ejercicio 1

Resuelva mediante método de la gran M el siguiente problema de programación lineal:

min Z=4X1 + X 2
s.a.
3X1 + X 2 = 3
4X1 + 3X 2  6
X1 + 2X 2  4
X1  0
X2  0

Ejercicio 2

Resuelva mediante método de las dos fases el siguiente problema de programación lineal:

min 160X1 + 120X 2 + 280X 3

s.a.
2X1 + X 2 + 4X 3  1
3
2X1 + 2X 2 + 2X 3 
2
X1  0
X2  0
X3  0

Ejercicio 3.

Responder las siguientes preguntas:

3.1 ¿Qué significa que un problema de optimización lineal tenga múltiples soluciones? ¿Cómo
se podría representar esto desde una perspectiva gráfica?

3.2 ¿Qué es una solución óptima degenerada en un problema de programación lineal?