Cristhian Camacho

Minimizar Z = 8x1 + 5x2, sujeta a: -3x1 + 2x2 ≤ 30 / 2x1+ x2 ≥ 50 / x1 + x2 ≥ 30

María Hernández

Ecuaciones Variables x1 x2 S2 S3 S1 R1 R2
Z = x1(8-3M) + x2(5-2M) + MS2 + MS3 +80M Básicas Cj (8-3M) (5-2M) M M 0 0 0 Solución
-3x1 + 2x2 + S1 = 30 R1 M 2 1 -1 0 0 1 0 50 25
2x1 + x2 - S2 + R1 = 50 R2 M 1 1 0 -1 0 0 1 30 30
x1 + x2 - S3 + R2 = 30 S1 0 -3 2 0 0 1 0 0 30 -10
Zj-Cj -(8-3M) -(5-2M) -M -M 0 0 0 80M
Solución
Z 210 Variables x1 x2 S2 S3 S1 R1 R2
x1 20 Cantidad de recurso sin Básicas Cj (8-3M) (5-2M) M M 0 0 0 Solución
x2 10 utilizar: S1=70 x1 8 1 1/2 - 1/2 0 0 1/2 0 25 50
S1 70 R2 M 0 1/2 1/2 -1 0 - 1/2 1 5 10
S1 0 0 3 1/2 -1 1/2 0 1 1 1/2 0 105 30
Zj-Cj 0 -1+1/2M -4+1/2M -M 0 4-3/2M 0 200+5M

Variables x1 x2 S2 S3 S1 R1 R2
Básicas Cj (8-3M) (5-2M) M M 0 0 0 Solución
x1 8 1 0 -1 1 0 1 -1 20
x2 5 0 1 1 -2 0 -1 2 10
S1 0 0 0 -5 7 1 5 -7 70
Zj-Cj 0 0 -3 -2 0 3-M 0 210
 Maximizar Z = 2x1 + 5 x2 + 3x3, sujeta a: x1 -2x2 + x3 ≥ 20 / 2x1 + 4x2 + x3 = 50

Ecuaciones Variables x1 x2 x3 S1 R1 R2
Z = x1(2+3M) + x2(5+2M) + x3(3+2M) - MS1 - 70M Básicas Cj (2+3M) (5+2M) (3+2M) -M 0 0 Solución
x1 - 2x2 + x3 - S1 + R1 = 20 R1 -M 1 -2 1 -1 1 0 20 20
2x1 + 4x2 + x3 + R2 = 50 R2 -M 2 4 1 0 0 1 50 25
Zj-Cj -2-3M -5-2M -3-2M M 0 0 -70M
Solución
Z 255/2 Variables x1 x2 x3 S1 R1 R2
Cantidad de recurso sin utilizar:
x3 50 Básicas Cj (2+3M) (5+2M) (3+2M) -M 0 0 Solución
S1 = 30
S1 30 x1 2 1 -2 1 -1 1 0 20 -10
R2 -M 0 8 -1 2 -2 1 10 1 1/4
Zj-Cj 0 -9-8M -1+M -2-2M 2+3M 0 40-10M

Variables x1 x2 x3 S1 R1 R2
Básicas Cj (2+3M) (5+2M) (3+2M) -M 0 0 Solución
x1 2 1 0 3/4 - 1/2 1/2 1/4 22 1/2 30
x2 5 0 1 - 1/8 1/4 - 1/4 1/8 1 1/4 -10
Zj-Cj 0 0 -17/8 1/4 -1/4+M 9/8+M 115/4

Variables x1 x2 x3 S1 R1 R2
Básicas Cj (2+3M) (5+2M) (3+2M) -M 0 0 Solución
x3 3 1 1/3 0 1 - 2/3 2/3 1/3 30 -45
x2 5 1/6 1 0 1/6 - 1/6 1/6 5 30
Zj-Cj 17/6 0 0 -7/6 7/6+29/12M 11/6+41/24M 185/2

Variables x1 x2 x3 S1 R1 R2
Básicas Cj (2+3M) (5+2M) (3+2M) -M 0 0 Solución
x3 3 2 4 1 0 0 1 50
S1 0 1 6 0 1 -1 1 30
Zj-Cj 4 7 0 0 5/4M 3+23/8M 255/2