La empresa Triple B fabrica 3 productos cuyas utilidades unitarias son de $2, $5 y $3 respectivamente.

Dispone de 80 horas de
tiempo máquina para producirlos. Los requisitos de mano de obra para los productos x 1, x2 y x3 son 2, 1, 2 horas respectivame
requeridos por las máquinas para x1, x2 y x3 son 1, 1, 2 horas respectivamente. Formule el problema como de programación lin
dual.

Problema Primal Variables duales Problema Dual

Max Z = 2x1 + 5x2 + 3x3 Min W = 80y1 + 65y2
Sujeto a: Sujeto a:
2x1 + x2 + 2x3 ≤ 80 y1 2y1 + y2 ≤ 2
x1 + x2 + 2x3 ≤ 65 y2 y1 + y 2 ≤ 5
x1 , x2 , x3 ≥ 0 2y1 + 2 y2 ≤ 3
y1 ≥ 0
y2 ≥ 0
tivamente. Dispone de 80 horas de mano de obra y 65 horas de
y x3 son 2, 1, 2 horas respectivamente, mientras que los tiempos
roblema como de programación lineal y determine problema

2 x 1 + 5 x2 + 3 x3
Problema Primal Variables duales Problema Dual
Max Z = 5x1 + 12x2 + 4x3 Min W = 10y1 + 8y2
Sujeto a: Sujeto a:
x1 + 2x2 + x3 ≤ 10 y1 y1 + 2y2 ≤ 5
2x1 - x2 + 3x3 = 8 y2 2y1 - y2 ≤ 12
x1, x2, x3 ≥ 0 y1 + 3y2 ≤ 4
y1 ≥ 0
y2 es irrestricta
Problema Primal Variables duales Problema Dual
Min W = 15x1 + 12x2 Max Z = 3y1 + 5y2
Sujeto a: Sujeto a:
x1 + 2x2 ≥ 3 y1 y1 + 2y2 ≤ 15
2x1 - 4x2 ≤ 5 y2 2y1 - 4y2 ≤ 12
x1, x2 ≥ 0 y1 ≤ 0
y2 ≥ 0
Problema Primal Variables duales Problema Dual
Max Z = 5x1 + 6x2 Min W = 5y1 + 3y2 + 5y3
Sujeto a: Sujeto a:
x1 + 2x2 = 5 y1 y1 - y2 + 4y3 = 5
-x1 + 5x2 ≥ 3 y2 2y1 + 5y2 + 7y3 ≤ 6
4x1 + 7x2 ≤ 5 y3 y1 es irrestricta
x1 irrestricta, x2 ≥ 0 y2 ≤ 0
y3 ≥ 0
Problema Primal Variables duales Problema Dual
Maximizar Z = 0,4x1 + 0,5x2 Min W = 2,7y1 + 6y2 + 6y3
Sujeto a: Sujeto a:
0,3x1 + 0,1x2 ≤ 2,7 y1 0,3y1 + 0,5y2 + 0,6y3 ≤ 0,4
0,5x1 + 0,5x2 = 6 y2 0,1y1 + 0,5y2 + 0,4y3 ≤ 0,5
0,6x1 + 0,4x2 ≥ 6 y3 y1 ≥ 0
x1 ≥ 0 y2 es irrestricta
x2 ≥ 0 y3 ≤ 0
Problema Primal Variables duales Problema Dual
Max Z = 4x1 - 2x2 + 7x3 Min W = 3y1 + 8y2
Sujeto a: Sujeto a:
x1 + x2 ≤ 3 y1 y1 + 4y2 ≤ 4
4x1 + 2x2 - 3x3 ≥ 8 y2 y1 + 2y2 ≤ -2
x1, x2 ≥ 0 -3y2 = 7
y2 = -7/3
y1 ≥ 0
y2 ≤ 0
Problema Primal Variables duales Problema Dual
Min W = 3x1 + 2x2 Max Z = 4y1 + 15y2 + 10y3
Sujeto a: Sujeto a:
x1 ≤ 4 y1 y1 + y2 +2y3 ≤ 3
x1 + 3x2 ≤ 15 y2 3y2 + y3 ≤ 2
2x1 + x2 ≤ 10 y3 y1 ≥ 0
x1, x2 ≥ 0 y2 ≥ 0
y3 ≥ 0