Nombre del alumno:
Gabriel Alan Becerra Manriquez
ID:
00000244408
Fecha:
17 de mayo de 2025
Asignación:
Asignación 15 – Problemas duales
Materia:
Investigación de operaciones
Docente:
Javier de Jesús Barriga Gonzales
INSTITUTO TÉCNOLOGICO DE SONORA
Realizar Problemas duales en las siguientes formulas:
Primal Duales
Max Z = 3X1 + 2X2 Min Z’ = 18W1 + 42W2 + 24W3
2X1 + X2 <= 18 2W1 + 2W2 + 3W3 >= 3
2X1 + 3X2 = 42 W1 + 3W2 + W3 >= 2
3X1 + X2 >= 24 W1, W2, W3 >= 0
X1, X2 >= 0
Min Z = 30x + 40y Max Z’ = 3000W1 + 4000W2 + 3000W3
20X + 30Y >= 3000 20W1 + 40W2 <= 30
40X + 30Y <= 4000 30W1 + 30W2 + 3W3 <= 40
3Y = 3000 W1, W2, W3 >= 0
X, Y >= 0
Max Z = 15x + 10y Min Z’ = 100W1 + 80W2 + 40W3
1/3X + ½Y = 100 1/3W1 + 1/3W2 + 2/2W3 >= 15
1/3X + 1/6Y >= 80 1/2W1 + 1/6W2 1/1W3 >= 10
2/2X1 + 1/1X2 <= 40 W1, W2, W3 >= 0
X, Y >= 0
Max Z = 400X1 + 150X2 Min Z’ = 1000W1 + 350W2 + 70W3
(-1) * (50X1 + 10X2 <= -1000) = 1000 -50W1 – 15W2 >= 400
15X1 + 6X2 = 350 -10W1 + 6W2 – W3 >= 150
(-1) * (X2 >= -70) = 70 W1, W2, W3 >= 0
X1, X2 >= 0