problema dual w 15y1 25y2

y1+y2 ≥ 5
y1+2y2 ≥ 4
y1 ≥ 3

y1+y2≥5

si y1=0 y2≥25 (0_25)

si y2=0 y1≥25 (25_0)

si y1=0 2y2≥4 (0_2)

si y2=0 y1≥4 (4_0)

si y1=3 (3_0)
 Z X1 X2 X3
1 -5 -4 -3
0 1 0 1
0 0 1 2

Z X1 X2 X3
R1 1 -5 -4 -3
R2 0 1 0 1
R3 0 0 1 2

Z X1 X2 X3
1 -5 -4 -3
0 1 0 1
0 0 1 2
Z X1 X2 X3
1 0 -4 2
0 1 0 1
0 0 1 2

Z X1 X2 X3
1 0 0 10
0 1 0 1
0 0 1 2

Z 175
X1 15
X2 25
S1 S2 S3 R reglon pivote
0 0 0 0
1 0 0 15 15
0 1 0 25

S1 S2 S3 R
0 0 0 0
1 0 0 15
0 1 0 25

S1 S2 S3 R
0 0 0 0 5R2+ R1
1 0 0 15
0 1 0 25
S1 S2 S3 R
5 0 0 75 4R3+R1
1 0 0 15
0 1 0 25

S1 S2 S3 R
5 4 0 175
1 0 0 15
0 1 0 25