Control 16 – Investigación Operativa

Apellidos y Nombres: Fecha:

Convertir a problema dual cada uno de la formulación de Programación Lineal.

1. Minimizar z = 2 x2 + 5 x3 + 4 x4 Minimizar z = 0x1 + 2x2 + 5x3 + 4x4

Restricciones:
4 x1 + 3 x3 + 1 x4 ≥ 15 Restricciones:
2 x1 + 5 x2 + 2 x4 ≥ 20 4x1 + 0x2 + 3x3 + 1x4 ≥ 15
2 x1 + 4 x2 + 3 x3 ≥ 25 2x1 + 5x2 + 0x4 + 2x4 ≥ 20
x1, x2, x3, x4 ≥ 0 2x1 + 4x2 + 3x3 + 0x4 ≥ 25
x1, x2, x3, x4 ≥ 0

Planteamiento Dual
Maximizar z = 2 x2 + 5 x3 + 4 x4
Restricciones:
4y1 + 2y2 + 2y3 ≤ 0
5y2 + 4y3 ≤ 15
3y1 + 3y3 ≤ 20
1y1 + 2y2 ≤ 25
y1, y2, y3 ≥ 0

2. Maximizar z = 4 x1 + 6 x2 + 5x5 + 6x7

Maximizar z = 4x1 + 6x2 + 0x3 + 0x4 + 5x5 + 0x6+ 6x7
Restricciones:
1 x2 + 2 x5 + 2 x6 ≤ 18 Restricciones:
3 x3 + 4 x5 + 1 x7 ≤ 21 0x1 + 1x2 + 0x3 + 0x4 + 2x5 + 2x6 + 0x7 ≤ 18
2 x1 + 3 x4 + 7 x6 ≥ 39 0x1 + 0x2 + 3x3 + 0x4 + 4x5 + 0x6 + 1x7 ≤ 21
x1, x2, x3, x4, x5, x6, x7 ≥ 0 2x1 + 0x2 + 0x3 + 3x4 + 0x5 +7x6 + 0x7 ≥ 39
x1, x2, x3, x4, x5, x6, x7 ≥ 0

Planteamiento Dual
Minimizar z = 4 x1 + 6 x2 + 5x5 + 6x7
Restricciones:
2y3 ≥ 4
1y2 ≥ 6
3y2 ≥ 0
3y3 ≥ 0
2y1 + 4y2 ≥ 5
2y1 + 7y3 ≥ 0
1y2 ≥ 6
y1, y2, y3 ≥ 0