Medina López Ricardo

IO1 14-15

CONJUNTO DE PROBLEMAS 3.4A

5. Considere el siguiente conjunto de restricciones:
x1 + x2 + x3 = 7
2x1 - 5x2 + x3 > 10
x1, x2, x3 > 0
Resuelva el problema con cada una de las siguientes funciones objetivo:
(a) Maximizar z = 2x1 + 3x2 - 5x3.

(b) Minimizar z = 2x1 + 3x2 - 5x3.

(c) Maximizar z = x1 + 2x2 + x3.

Medina López Ricardo
IO1 14-15

(d) Minimizar z = 4x1 - 8x2 + 3x3.

7. Resuelva el siguiente problema con x3 y x4 como variables factibles básicas de inicio. Como en
el problema 6, no utilice variables artificiales.
Minimizar z = 3x1 + 2x2 + 3x3

CONJUNTO DE PROBLEMAS 3.4B

Medina López Ricardo
IO1 14-15

5. Considere el siguiente problema: Maximizar z = 2x1 + 2x2 + 4x3

sujeto a: 2x1 + x2 + x3 … 2
3x1 + 4x2 + 2x3 Ú 8
x1, x2, x3 Ú 0
(a) Demuestre que la fase I terminará con una variable artificial básica en el nivel cero (puede
utilizar TORA por comodidad).
(b) Elimine la variable artificial cero antes de iniciar la fase II; luego realice las iteraciones.
Medina López Ricardo
IO1 14-15