Documente Academic
Documente Profesional
Documente Cultură
INVESTIGACIÓN DE OPERACIONES I.
DUAL
Maximizar W = 10Y1 +
8Y2
Sujeta a:
Y1 + 2Y2 ≤ 5
2Y1 – Y2 ≤ 12
Y1 + 3Y2 ≤ 4
Y1, Y3 ≥ 0, Y2 sin
restricción.
2. En el ejemplo 4.1-2 deduzca el problema dual asociado si el problema primal
se aumenta con una tercera restricción, 3X1+ X2 = 4.
DUAL
Maximizar W = 3Y1 +
5Y2 + 4Y2
Sujeta a:
Y1 - 2Y2 + 3Y3 ≤ 15
2Y1 + 4Y2 + Y3 ≤ 12
Y1, Y2 sin restricción, Y3
≥0
PRIMAL DUAL
Minimizar z = 5 X1 + 6 X2
Sujeta a: Maximizar W = 5Y1 + 3Y2 + 8Y2
X1 + 2X2= 5 Sujeta a:
-X1 + 5X2 ≥ 3 Y1 - Y2 + 4Y3 ≤ 5
4X1 + 7X2 <=8 -Y1 + Y2 -4Y3 ≤ -5
X1 no restringida, X2 ≥ 0 2Y1 + 5Y2 +7Y3 ≤ 6
PRIMAL EN FORMA DE - Y2 +Y3 ≤ 0
ECUACIÓN
Sustituir X1 = X4 - X3 Y1, Y2, Y3 NO RESTRINGIDA
Minimizar z = 5X4 - 5X3+ 6 X2
Sujeta a:
X4 - X3 + 2X2 = 5
-X4 + X3 + 5X2 – X3 + X5= 3
4X4 - 4X3 + 7 X2 + X6 = 8
X2, X3 , X4 ,X5≥ 0
PRIMAL:
DUAL:
4. Escriba el dual de cada uno de los siguientes problemas primales:
a)
PRIMAL DUAL
MAX Z = -5 X1 + 2 X2 MIM W = -2 Y1 + 5 Y2
Sujeta a: Sujeta a:
-X1 + X2 + X3 ≤ -2 -Y1 + 2X2 ≥ -5
2X1 + 3X2 + 0X3 + X4 ≤ 5 Y1 + 3Y2 ≥ 2
X1, X2, X3 , X4 ≥ 0 Y1 + 0Y2 ≥ 0
0Y1 + Y2 ≥ 0
Y1, Y2 ≥ 0
b)
PRIMAL DUAL
MIN Z = 6 X1 + 3 X2 MAX w = 2Y1 + 5 Y2
Sujeta a: Sujeta a:
6X1 - 3X2 + X3 – X4 + X6 ≥ 2 6Y1 + 3X2 ≤ 6
3X1 + 4X2 + X3 – X5 + X7 ≥ 5 -3Y1 + 4Y2 ≤ 3
X1, X2, X3 ≥ 0 Y1 + Y2 ≤ 0
Y1, Y2 ≥ 0
c)
PRIMAL DUAL
X1 = X4 –X3 MAX w= 5Y1 + 6 Y2
X2 = X6 - X5 Sujeta a:
MIN Z = X1 + X2 2Y1 + 3X2 ≤ 1
Sujeta a: -2Y1 - 3Y2 ≤ 1
2X4 -2X3 + X6 – X5 = 5 Y1, Y2 ≥ 0
3X4 – 3X3 – X6 + X5 =6
X3, X4, X5 , X6 ≥ 0
5. Acerca del ejemplo 4.1-1. Para aplicar el método simplex al primal se
requiere usar una variable artificial en la segunda restricción del primal,
para asegurar una solución básica de inicio. Demuestre que la presencia de
una variable artificial en el primal no afecta la definición del dual, porque
conduce a una restricción dual redundante.
DUAL:
6. ¿Cierto o falso?
e) Una variable primal no restringida dará como resultado una restricción dual de
igualdad. (V)
7. Con frecuencia se citan las siguientes reglas explícitas, en la mayor parte de los
libros sobre investigación de operaciones y programación lineal, para formar el
problema dual. Demuestre que esas reglas están implícitas en la definición general
de la tabla 4.2.
Sujeto a:
X1,X2,X3 >= 0
Primal en forma de ecuación:
Sujeto a:
Convirtiendo a dual:
Sujeto a:
Y1 + 0Y2 >= 0
Y1 >=0; Y2 es irrestricta
b) Minimizar Z= 10X1 + 24X2 + 8X3
Sujeto a:
X1,X2,X3 >= 0
Sujeto a:
Convirtiendo a dual:
Sujeto a:
Sujeto a:
5X1 + 5X2 + 3X3 >= 50
X1 + X2 – X3 >= 20
7X1 + 6X2 – 9X3 >= 30
5X1 + 5X2 + 5X3 >= 35
2X1 + 4X2 – 15X3 >= 10
12X1 + 10X2 >= 90
X2 – 10X3 >= 20
X1, X2, X3 >= 0
Primal en forma de ecuación:
Minimizar Z= 5X1 + 6X2 + 3X3
Sujeto a:
5X1 + 5X2 + 3X3 – X4 + 0X5 = 50
X1 + X2 – X3 – X5 + 0X6 = 20
7X1 + 6X2 – 9X3 – X6 + 0X7 = 30
5X1 + 5X2 + 5X3 - X7 + 0X8 = 35
2X1 + 4X2 – 15X3 – X8 + 0X9 = 10
12X1 + 10X2 – X9 + 0X10 = 90
X2 – 10X3 – X10 + 0X11 = 20
Convirtiendo a Dual:
Maximizar W= 50Y1 + 20Y2 + 30Y3 + 35Y4 + 10Y5 + 90Y6 + 20Y7
Sujeto a:
5Y1 + Y2 + 7Y3 + 5Y4 + 2Y5 + 12Y6 <= 5
5Y1 + Y2 + 6Y3 + 5Y4 + 4Y5 + 10Y6 + Y7 <= 6
3Y1 - Y2 - 9Y3 + 5Y4 - 15Y5 - 10Y7 <= 3
Y1, y2, y3, y4, y5, y6, y6, y7>= 0
En forma Primal
En forma Dual
Convirtiendo a Dual
Min W = 30Y1 + 40Y2
Sujeto a:
Y1 + Y2 ≥ 5
5Y1 – 5Y2 ≥ 2
2Y1 – 6Y2 ≥ 3
Y2 ≥ 0 ; Y1 ≥ -M
Variable de
inicio: X4 → Y1
≥ -M
X5 → Y2 ≥ 0
5 + M = Y1 – (-
M) 0
= Y2 – 0
Y1 = 5
Y2 = 0
→ Y1 - 4 = 0 → Y1 = 4
→ Y2 + 3 = 3 → Y2 = 0