Você está na página 1de 4

Max) Z= 1000X1+1500X2+1800X3

Sujeto A:
M) 1,6X1+1,2X3<=20 VARIABLES NN Y CONTINUAS
N) 1,8X2<=36
I) 5X1+6X3<=80 SOLUCION OPTIMA
II) 4X2+4X3<=80 Z=42500 20
X1=12,5 36
Forma Estándar X2=20
M) 1,6X1+1,2X3+x4=20 X3=0
N) 1,8X2+X5=36
I) 5X1+6X3+X6=80
II) 4X2+4X3+X7=80

Cj 1000 1500 1800 0 0


Ck Xk Bk A1 A2 A3 A4 A5
0 X4 20 1.6 1.2 1
0 X5 38 1.8 1
0 X6 80 5 6
0 X7 80 4 4
Z 0 -1000 -1500 -1800 0 0

ENTRA X3 SALE X6

Cj 1000 1500 1800 0 0


Ck Xk Bk A1 A2 A3 A4 A5
0 X4 4 0.6 0 1
0 X5 38 1.8 1
1800 X3 13.3333333 0.83333333 0 1 0 0
0 X7 26.6666667 -3.3333333 4
Z 24000 500 -1500 0 0 0

ENTRA X2 SALE X7

Cj 1000 1500 1800 0 0


Ck Xk Bk A1 A2 A3 A4 A5
0 X4 4 0.6 1
0 X5 26 1.5 1
1800 X3 13.3333333 0.83333333 1
1500 X2 6.66666667 -0.8333333 1 0 0 0
Z 34000 -750 0 0 0 0

ENTRA X1 Y SALE X4

Cj 1000 1500 1800 0 0


Ck Xk Bk A1 A2 A3 A4 A5
1000 X1 6.66666667 1 0 0 1.66666667 0
0 X5 16 -2.5 1
1800 X3 7.77777778 1 -1.3888889
1500 X2 12.2222222 1 1.38888889
Z 39000 0 0 0 1250 0

ENTRA X6 Y SALE X3

Cj 1000 1500 1800 0 0


Ck Xk Bk A1 A2 A3 A4 A5
1000 X1 12.5 1 0.75 0.625
0 X5 2 -1.8 0 1
0 X6 17.5 0 0 2.25 -3.125 0
1500 X2 20 1 1 0
Z 42500 0 0 450 625 0

SOLUCION OPTIMA
Z=42500
X1=12,5
X2=20
X3=0
0 0
A6 A7 bi/aij
16.6666667
#DIV/0!
1 13.3333333
1 20
0 0

0 0
A6 A7 bi/aij
-0.2 #DIV/0!
21.1111111
0.16666667 0 #DIV/0!
-0.6666667 1 6.66666667
300 0

0 0
A6 A7 bi/aij
-0.2 0 6.66666667
0.3 -0.45 17.3333333
0.16666667 0 16
-0.1666667 0.25 -8
50 375

0 0
A6 A7 bi/aij
-0.3333333 0 -20
0.8 -0.45 20
0.44444444 0 17.5
-0.4444444 0.25 -27.5
-200 375

0 0
A6 A7 bi/aij
0
-0.45
1 0
0.25
0 375

Você também pode gostar