Ejercicio problema dual

−Max Z=5 x 1 +12 x 2 +4 x3

s . a x1 +2 x 2+ x 3 ≤5

2 x1 −x2 +3 x 3 ≤ 2

−2 x1 + x 2−3 x 3 ≥−2

x1, x2 , x3≥ 0

−¿¿
' +¿−2 y2 ¿
- Min Z =5 y 1+ 2 y 2
−¿≥ 5¿
y
s . a y 1+2 y +¿−2 2 ¿
2
−¿≥ 1 2¿
y
2 y 1− y +¿+ 2 ¿
2
−¿≥ 4 ¿
y
y 1 +3 y +¿−3 2 ¿
2
−¿ ≥ 0¿
,y
y 1 , y +¿ 2 ¿
2
−¿= y 2 ¿
y
y +¿− 2 ¿
2

- Min Z ' =5 y 1+ 2 y 2

s . a y 1+2 y 2 ≥ 5

2 y 2− y 2 ≥ 1 2

y 1 +3 y 2 ≥ 4
y1 ≥ 0

y 2 Irrestricto

Primal:
Max Z=5 x 1 +12 x 2 +4 x 3 +0 S1−M R1

s . a x1 +2 x 2+ x 3 + S1=5

2 x1 −x2 +3 x 3+ R 1=2

x 1 , x 2 , x 3 , S1 , R 1 ≥ 0

Cj 5 12 4 0 -M
V.B x1 x2 x3 S1 R1 bj
S1 0 1 2 1 1 0 5
R1 -M 2 -1 3 0 1 2
Zj -2M M -3M 0 -M 5-2M
C j−Z j 5-2M 12-M 4+3M 0 0
x 1=0

x 2=0

x 3=0

S1=5

R1=2

Z=5−2 M
Cj 5 12 4 0 -M
V.B x1 x2 x3 S1 R1 bj
S1 0 1/3 7/3 0 1 -1/3 13/3
x3 4 2/3 -1/3 1 0 1/3 2/3
Zj 8/3 -4/3 4 0 4/3 8/3
C j−Z j 7/3 40/3 0 0 -M-4/3
x 1=0

x 2=0

R1=0

S1=13 /3

x 3=2/3

Z=8/3
Cj 5 12 4 0 -M
V.B x1 x2 x3 S1 R1 bj
x2 12 1/7 1 0 3/7 -1/7 13/7
x3 4 5/7 0 1 1/7 2/7 9/7
Zj 32/7 12 4 40/7 -4/7 192/7
C j−Z j 3/7 0 0 -40/7 -M+4/7
x 1=0

S1=0

R1=0

x 2=13/ 7

x 3=9 /7

Z=192/7
Cj 5 12 4 0 -M
V.B x1 x2 x3 S1 R1 bj
x 2 12 0 1 -1/5 2/5 -1/5 8/5
x1 5 1 0 7/5 1/5 2/5 9/5
Zj 5 12 23/5 19/5 -2/5 141/5
C j−Z j 0 0 -3/5 -29/5 -M+2/5
S1=0

R1=0

x 3=0

x 1=9 /5

x 2=8 /5

Z=141/5

Dual:
 −¿+0 S1 + 0S2 + 0 S3 + M R 1+ M R2 + M R 3 ¿

Min Z ' =5 y 1+ 2 y +¿−2 y 2 ¿

2
−¿−S 1 +R 1 =5 ¿
y
s . a y 1+2 y +¿−2 2 ¿
2
−¿−S2 + R2 =12 ¿
y
2 y 1− y +¿+ 2 ¿
2
−¿−S 3 + R 3=4 ¿
y
y 1 +3 y +¿−3 2 ¿
2
−¿ ,S1 , S2 ,S 3 ,R 1 ,R 2 , R3 ≥0 ¿
,y
y 1 , y +¿ 2 ¿
2

Cj 5 2 -2 0 0 0 M M M
V.B y1 y +¿¿
2 y −¿ ¿
2
S1 S2 S3 R1 R2 R3 bj
R1 M 1 2 -2 -1 0 0 1 0 0 5
R2 M 2 -1 1 0 -1 0 0 1 0 12
R3 M 1 3 -3 0 0 -1 0 0 1 4
Z'j 4M 4M -4M -M -M -M M M M 21M
C j−Z ' j 5-4M 2-4M -2+4M M M M 0 0 0
y 1=0

y +¿¿
2 =0

y−¿ ¿
2 =0

S1=0

S2=0

S3=0

R1=M

R2=M

R3=M

Z=21 M
Cj 5 2 -2 0 0 0 M M M
V.B y1 y +¿¿
2 y −¿ ¿
2
S1 S2 S3 R1 R2 R3 bj
R1 M 1/3 0 0 -1 0 2/3 1 0 -2/3 7/3
R2 M 7/3 0 0 0 -1 -1/3 0 1 1/3 40/3
y +¿¿
2
2 1/3 1 -1 0 0 -1/3 0 0 1/3 4/3
Z'j 8M/3+2/3 2 -2 -M -M (M-2)/3 M M -((M+2)/3) 47M/3+8/3

C j−Z ' j 13/3+8M/3 0 0 M M -(M-2)/3 0 0 2M/3-2/3

y 1=0
y−¿ ¿
2 =0

S1=0

S2=0

R3=0

R1=7 /3

R2=40/3

y +¿=4 /3 ¿
2

47 M
Z= +8 /3
3

Cj 5 2 -2 0 0 0 M M M
V.B y1 y +¿¿
2 y−¿ ¿
2
S1 S2 S3 R1 R2 R3 bj
R1 M 0 -1 1 -1 0 1 1 0 -1 1
R2 M 0 -7 7 0 -1 2 0 1 -2 4
y1 2 1 3 -3 0 0 -1 0 0 1 4
Z'j 5 - 8M+15 -M -M 3M-5 M M -3M+5 5M+20
8M+15
C j−Z ' j 0 - -13-8M M M +-3M 0 0 4M+5
13+8M
y +¿¿
2 =0

y−¿ ¿
2 =0

S1=0

S2=0

S3=0

R3=0

R1=7 /3

R2=40/3

y 1=4 /3

Z=5 M +20
Cj 5 2 -2 0 0 0 M M M
V.B y1 y +¿¿
2 y −¿ ¿
2
S1 S2 S3 R1 R2 R3 bj
 R1 M 0 0 0 -1 1/7 5/7 1 -1/7 -5/7 3/7
y−¿ ¿
2
-2 0 -1 1 0 -1/7 2/7 0 1/7 -2/7 4/7
y1 5 1 0 0 0 -3/7 -1/7 0 3/7 1/7 40/7
Z'j 5 2 -2 -M (M-13)/7 5M/7-9/7 M -M/7+13/7 -5M/7+9/7 192/7+3M/7

C j−Z ' j 0 0 0 M -((M-13)/7) 9/7-5M/7 0 8M/7-13/7 12M/7-9/7

y +¿¿
2 =0

y−¿ ¿
2 =0

S1=0

S2=0

S3=0

R3=0

R1=7 /3

R2=40/3

y 1=4 /3

192 3 M
Z= +
7 7
Cj 5 2 -2 0 0 0 M M M
V.B y1 y +¿¿
2
−¿ ¿
y
2
S1 S2 S3 R1 R2 R3 bj
S3 0 0 0 0 -7/5 1/5 1 7/5 -1/5 -1 3/5
y−¿ ¿
2
-2 0 -1 1 2/5 -1/5 0 -2/5 1/5 0 2/5
y1 5 1 0 0 -1/5 -2/5 0 1/5 2/5 0 29/5
Z'j 5 2 -2 -9/5 -8/5 0 9/5 8/5 0 141/5
C j−Z ' j 0 0 0 9/5 8/5 0 -9/5+M -8/5+M M
y +¿¿
2 =0

S1=0

S2=0

R1=0

R2=0

R3=0

S3=3 /5
5¿
y−¿=2/
2
y 1=29 /5

141
Z=
5
−¿= y 2 ¿
y
y +¿− 2 ¿
2

Se reemplaza en la ecuación :
2 −2
0− =
5 5
−2
y 2=
5