Vous êtes sur la page 1sur 1

MAX Z=2X1+7X2

SA
X1+x2<=15 x1 + x2
3x1+7x2>=20
1/2 x1+1/4 x2=5
x1,x2>=0

PRIMERA FASE
Z X1 X2 S2 S1 R1 R2 SOL
Z 1 0 0 0 0 -1 -1 0
S1 0 1 1 0 1 0 0 15
R1 0 3 7 -1 0 1 0 20
R2 0 1/2 1/4 0 0 0 1 5
Z 1 3 1/2 7 1/4 -1 0 0 0 25
S1 0 1 1 0 1 0 0 15 15
R1 0 3 7 -1 0 1 0 20 2 6/7
R2 0 1/2 1/4 0 0 0 1 5 20
Z 1 2/5 0 0 0 -1 0 4 2/7
S1 0 4/7 0 1/7 1 - 1/7 0 12 1/7 21 1/4
X2 0 3/7 1 - 1/7 0 1/7 0 2 6/7 6 2/3
R2 0 2/5 0 0 0 0 1 4 2/7 10 8/9
Z 1 0 - 8/9 1/6 0 -1 1/6 0 1 2/3
S1 0 0 -1 1/3 1/3 1 - 1/3 0 8 1/3 25
X1 0 1 2 1/3 - 1/3 0 1/3 0 6 2/3 -20
R2 0 0 - 8/9 1/6 0 - 1/6 1 1 2/3 10
Z 1 0 0 0 0 -1 -1 0
S1 0 0 1/2 0 1 0 -2 5
X1 0 1 1/2 0 0 0 2 10
S2 0 0 -5 1/2 1 0 -1 6 10

SEGUNDA FASE
Z 1 -2 -7 0 0 0
S1 0 0 1/2 0 1 5 10
X1 0 1 1/2 0 0 10 20
S2 0 0 -5 1/2 1 0 10 -1 5/6
Z 1 -2 0 0 14 70
X2 0 0 1 0 2 10
X1 0 1 0 0 -1 5
S2 0 0 0 1 11 65
Z 1 0 0 0 12 80
X2 0 0 1 0 2 10
X1 0 1 0 0 -1 5
S2 0 0 0 1 11 65

Vous aimerez peut-être aussi