ANGEL URIEL PÉREZ ZAVALETA

NO. CUENTA: 422021335

NUMERO PERMITÍDOS: 12345
Problema 9. Encontrar el dual del siguiente problema:
MAXIMIZAR Z = 5X1 – 2X2 – 2X3
Sujeto a: 4X1 + 2X2 – 2X3 ≤ 5
2X1 + 2X2 + 2X3 ≤3
X 1 , X 2 , X3 ≥0
El dual es:
MINIMIZAR W = 5Y1 + 3Y2
Sujeto a: 4Y1 + 2Y2 ≥ 5
2Y1 + 2Y2 ≥ – 2
– 2Y1 + 2Y2 ≥ – 2
Y1 , Y2 ≥ 0

Problema 10. En un ejemplo de minimización mediante el método simplex de una clase anterior
correspondiente, se tuvo la situación:
MINIMIZAR Z = 2X1 + 4X2
Sujeto a: – 4X1 + 2X2 ≥ 2
– 2X1 + 2X2 ≥ 3
X1 , X2 ≥ 0
La tabla simplex inicial del primal tenía 24 elementos e implicaba 2 variables artificiales. La tabla
del dual tendrá solamente 18 elementos y 0 variables artificiales y será mucho más fácil de
manejar. Por ello, puede que se presente una ventaja considerable al resolver el dual para
determinar la solución del primal.
Utilizar el dual y el método simplex para este problema:
El dual es:
MAXIMIZAR W = 2Y1 + 3Y2
Sujeto a: – 4Y1 – 2Y2 ≤ 2
2Y1 + 2Y2 ≤ 4
Y1 , Y2 ≥ 0

1
Problema 11. Utilizar el dual y el método simplex para:
MINIMIZAR Z = 2X1 + 2X2 + 3X3
Sujeto a: 2X1 – 2X2 + 2X3 ≥ 2
– 2X1 + 2X2 + 2X3 ≥ 4
X1 , X2 , X3 ≥ 0
El dual es:
MAXIMIZAR W = 2Y1 + 4Y2
Sujeto a: 2Y1 – 2Y2 ≤ 2
– 2Y1 + 2Y2 ≤ 2
2Y1 + 2Y2 ≤ 3
Y1 , Y2 ≥ 0

Problema 12. Utilizar el dual y el método simplex para:

MAXIMIZAR Z = 1X1 + 5X2
Sujeto a: 2X1 + 4X2 ≤ 12
2X1 + 3X2 ≤ 4
X1 , X2 ≥ 0
El dual es:
MINIMIZAR W= 12Y1 + 4Y2
Sujeto a: 2Y1 + 2Y2 ≥ 1
4Y1 + 3Y2 ≥ 5
Y1 , Y2 ≥ 0

2
Problema 13. Considérese el siguiente problema de programación lineal:
MAXIMIZAR Z= 4X1 + 3X2 Z: ganancias totales
Sujeto a: 2X1 + 4X2 ≤ 12 Xi: unidades producidas
4X1 + 2X2 ≤ 5 Cj: ganancia por unidad producida
– 2X1 + 2X2 ≤ 2 aij: cantidad de recurso requerido por
unidad
2X2 ≤ 1 bj: recursos disponibles
X1 , X2 ≥ 0 0: condición de no negatividad (cero)
a) Plantee el problema dual del primal anterior:
MINIMIZAR W = 12Y1 + 5Y2 + 2Y3 + 1Y4 W: valor total de los recursos
Sujeto a: 2Y1 + 4Y2 – 2Y3 ≥4 Yi: valor de una unidad de
recurso
4Y1 + 2Y2 + 2Y3 + 2Y4 ≥ 3
Y1 , Y2 , Y3 , Y4 ≥ 0