Está en la página 1de 12

Pivote

Solución básica factible Z X1 X2


Z 1 -3 -2
S1 0 1 2
VS S2 0 3 0
S3 0 1 4

VE
Solución básica factible Z X1 X2
Z 1 9/2 -2
S1 0 -1/2 2
X3 0 3/2 0
S3 0 1 4

Solución básica factible Z X1 X2


Z 1 4 0
X2 0 -0.25 1
X3 0 3/2 0
S3 0 2 0
VE
X3 S1 S2 S3 Solución
-5 0 0 0 0
1 1 0 0 430 430
2 0 1 0 460 230
0 0 0 1 420 #DIV/0!

X3 S1 S2 S3 Solución
0 0 5/2 0 1150
0 1 -1/2 0 200 100
1 0 1/2 0 230
0 0 0 1 420 105

X3 S1 S2 S3 Solución
0 1 2 0 1350 Solución Optima
0 1/2 -0.25 0 100
1 0 1/2 0 230
0 -2 1 1 20
MÉTODO SIMPLEX

VE
Solución básica factible Z X1 X2 S1
Z 1 -40 -30 0
S1 0 1 1 1
VS S2 0 2 1 0

VE
Solución básica factible Z X1 X2 S1
Z 1 0 -10 0
S1 0 0 0.5 1
X1 0 1 0.5 0

Solución básica factible Z X1 X2 S1


Z 1 0 0 20
X2 0 0 1 2
X1 0 1 0 -1
ÉTODO SIMPLEX

S2 Solución
0 0
0 40 40
1 60 30

S2 Solución
20 1200
-0.5 10 20
0.5 30 60

S2 Solución
10 1400
-1 20
1 20
VE
Solución básica factible Z X1 X2
Z 1 -50 -75
VS S1 0 3.6 4.8
S2 0 1.6 1.8
S3 0 0.6 0.6

Solución básica factible Z X1 X2


Z 1 6.25 0
X2 0 0.75 1
S2 0 0.25 0
S3 0 0.15 0

Solución básica factible Z X1 X2


Z
S1
S2
S3
S1 S2 S3 Solución
0 0 0 0
1 0 0 4800 1000
0 1 0 1980 1100
0 0 1 900 1500

S1 S2 S3 Solución
15.625 0 0 75000
0.2083333 0 0 1000
-0.375 1 0 180
-0.125 0 1 300

S1 S2 S3 Solución
VE
Solución básica factible Z X1 X2
Z 1 -12 -16
S1 0 4.5 1.8
S2 0 38.65 22.94
S3 0 1 0
VS S4 0 0 1
S5 0 0 0

Solución básica factible Z X1 X2


Z 1 -12 0
VS S1 0 4.5 0
S2 0 38.65 0
S3 0 1 0
X2 0 0 1
S5 0 0 0

Solución básica factible Z X1 X2


Z 1 5.5 0
X3 0 1.25 0
S2 0 -6.6 0
S3 0 1 0
X2 0 0 1
S5 0 -1.25 0
X3 S1 S2 S3 S4 S5 Solución
-14 0 0 0 0 0 0
3.6 1 0 0 0 0 1620 900
36.2 0 1 0 0 0 25125 1095.2485
0 0 0 1 0 0 320 #DIV/0!
0 0 0 0 1 0 550 550
1 0 0 0 0 1 320 #DIV/0!
VE
X3 S1 S2 S3 S4 S5 Solución
-14 0 0 0 16 0 8800
3.6 1 0 0 -1.8 0 630 175
36.2 0 1 0 -22.94 0 12508 345.52486
0 0 0 1 0 0 320 #DIV/0!
0 0 0 0 1 0 550 #DIV/0!
1 0 0 0 0 1 320 320

X3 S1 S2 S3 S4 S5 Solución
0 3.8888889 0 0 9 0 11250
1 0.2777778 0 0 -0.5 0 175
0 -10.055556 1 0 -4.84 0 6173
0 0 0 1 0 0 320
0 0 0 0 1 0 550
0 -0.2777778 0 0 0.5 1 145
Solución básica factible Z X1
Z 1 -10
S1 0 5
S2 0 6
VS S3 0 0

VE
Solución básica factible Z X1
Z 1 -10
VE S1 0 5
S2 0 6
X2 0 0

Solución optima
Solución básica factible Z X1
Z 1 0
X1 0 1
S2 0 0
X2 0 0
VE
X2 S1 S2 S3 Solución
-12 0 0 0 0
5 1 0 0 35 7
9 0 1 0 56 6.2222222
1 0 0 -1 2 2

X2 S1 S2 S3 Solución
0 0 0 -12 24
0 1 0 5 25 5
0 0 1 9 38 6.3333333
1 0 0 -1 2 #DIV/0!

Solución optima
X2 S1 S2 S3 Solución
0 2 0 -2 74
0 0.2 0 1 5
0 -1.2 1 3 8
1 0 0 1 2
VE
Solución básica factible Z X1 X2
Z 1 -12 -10
S1 0 50 40
S2 0 20 25
S3 0 2 2
VS S4 0 1 0
S5 0 0 1

VE
Solución básica factible Z X1 X2
Z 1 0 -10
S1 0 0 40
S2 0 0 25
S3 0 0 2
X1 0 1 0
VS S5 0 0 1

Solución Optima
Solución básica factible Z X1 X2
Z 1 0 0
S1 0 0 0
S2 0 0 0
S3 0 0 0
X1 0 1 0
X2 0 0 1
S1 S2 S3 S4 S5 Solución
0 0 0 0 0 0
1 0 0 0 0 15000 300
0 1 0 0 0 7000 350
0 0 1 0 0 600 300
0 0 0 1 0 100 100
0 0 0 0 1 150 #DIV/0!

S1 S2 S3 S4 S5 Solución
0 0 0 12 0 1200
1 0 0 -50 0 10000 250
0 1 0 -20 0 5000 200
0 0 1 -2 0 400 200
0 0 0 1 0 100 #DIV/0!
0 0 0 0 1 150 150

Solución Optima
S1 S2 S3 S4 S5 Solución
0 0 0 12 10 2700
1 0 0 -50 -40 4000
0 1 0 -20 -25 1250
0 0 1 -2 -2 100
0 0 0 1 0 100
0 0 0 0 1 150

También podría gustarte