METODO SIMPLEX

INVESTIGACION DE OPERACIONES I

SANCHEZ MELGAREJO, LIZ MARIA

DOCENTE: LUIS PEREZ RAMIREZ

2013
SANCHEZ MELGAREJO, LIZ MARIA
Luffi
01/01/2013
MTODO SIMPLEX
EJERCICIO N 1

SA:

SOLUCIN:

SA:

Iteracin Var. Bsica Z X
1
X
2
S
1
S
2
S
3
S
4

sol
0
Z 1 -5 -4 0 0 0 0
0
S
1
0 6 4 1 0 0 0
24
S
2
0 1 2 0 1 0 0
6
S
3
0 -1 1 0 0 1 0
1
S
4
0 0 1 0 0 0 1
2



Iteracin Var. Bsica Z X
1
X
2
S
1
S
2
S
3
S
4

sol
1
Z 1 0 - 2/3 5/6 0 0 0 20
X
1
0 1 2/3 1/6 0 0 0
4
S
2
0 0 1 1/3 - 1/6 1 0 0
2
S
3
0 0 1 2/3 1/6 0 1 0
5
S
4
0 0 1 0 0 0 1
2
Iteracin Var. Bsica Z X
1
X
2
S
1
S
2
S
3
S
4

sol
2
Z 1 0 0 3/4 1/2 0 0 21
X
1
0 1 0 1/4 - 1/4 0 0
3
X
2
0 0 1 - 1/8 3/4 0 0
1 1/2
S
3
0 0 0 2/3 -1 1/4 1 0
2 1/2
S
4
0 0 0 1/4 - 3/4 0 1
1/2

Nueva Ec. Z
Ec. Z anterior 1 -5 -4 0 0 0 0 0

0 5 3 1/3 5/6 0 0 0 20

1 0 - 2/3 5/6 0 0 0 20
Nueva Ec. S
2


Ec. S
2
anterior
0 1 2 0 1 0 0 6
0 -1 2/3 - 1/6 0 0 0 -4
0 0 2 2/3 - 1/6 1 0 0 2
Nueva Ec. S
3


Ec. S
3
anterior
0 -1 1 0 0 1 0 1

0 1 2/3 1/6 0 0 0 4

0 0 1 2/3 1/6 0 1 0 5

Nueva Ec. Z
Ec. Z anterior
1 0 - 2/3 5/6 0 0 0 20
0 0 2/3 - 1/12 1/2 0 0 1

1 0 0 3/4 1/2 0 0 21
Nueva Ec. X
1


Ec. X
1
anterior
0 1 2/3 1/6 0 0 0 4

0 0 - 2/3 1/12 - 1/4 0 0 -1
0 1 0 1/4 - 1/4 0 0 3
Nueva Ec. S
3


Ec. S
3
anterior
0 0 1 2/3 1/6 0 1 0 5

0 0 -1 2/3 5/24 -1 1/4 0 0 -2 1/2
0 0 0 3/8 -1 1/4 1 0 2 1/2
Nueva Ec. S
4


Ec. S
4
anterior
0 0 1 0 0 0 1 2

0 0 -1 1/8 - 3/4 0 0 -1 1/2
0 0 0 1/8 - 3/4 0 1 1/2


EJERCICIO N 2

SA:





SOLUCIN

SA:

It.
V.
Bsica Z E F S
1
S
2
S
3
S
4

sol
0
Z 1 -600 -1000 0 0 0 0
0
S
1
0 100 60 1 0 0 0
21000
S
2
0 400 800 0 1 0 0
680000
S
3
0 1 1 0 0 1 0
2900
S
4
0 12 30 0 0 0 1
6000

It.
V.
Bsica Z X
1
X
2
S
1
S
2
S
3
S
4

sol
1
Z 1 -200 0 0 0 0 1000 200000
S
1
0 76 0 1 0 0 -60
9000
S
2
0 80 0 0 1 0 -800
520000
S
3
0 3/5 0 0 0 1 -1
2700
F 0 2/5 1 0 0 0 1
200


It.
V.
Bsica Z X
1
X
2
S
1
S
2
S
3
S
4

sol
2
Z 1 0 0 2 5/8 0 0 1157 17/19 223684 4/19
S
1
0 1 0 1/16 0 0 - 15/19
118 8/19
S
2
0 0 0 -1 1/19 1 0 -736 16/19
510526 6/19
S
3
0 0 0 3/380 0 1 - 10/19
2628 18/19
S
4
0 0 1 - 1/190 0 0 1 6/19
152 12/19

Nueva Ec. Z
Ec. Z anterior
1 -600 -1000 0 0 0 0 0

0 400 1000 0 0 0 1000 200000

1 -200 0 0 0 0 1000 200000
Nueva Ec. S
1


Ec. S
1

anterior
0 100 60 1 0 0 0 21000

0 -24 -60 0 0 0 -60 -12000

0 76 0 1 0 0 -60 9000
Nueva Ec. S
2


Ec. S
2
anterior
0 400 800 0 1 0 0 680000

0 -320 -800 0 0 0 -800 -160000
0 80 0 0 1 0 -800 520000
Nueva Ec. S
3


Ec. S
3
anterior
0 1 1 0 0 1 0 2900

0 - 2/5 -1 0 0 0 -1 -200

0 3/5 0 0 0 1 -1 2700
Nueva Ec. Z
Ec. Z anterior
1 -200 0 0 0 0 1000 200000

0 200 0 2 12/19 0 0 157 17/19 23684 4/19

1 0 0 2 12/19 0 0 1157 17/19 223684 4/19
Nueva Ec. S
2


Ec. S
2
anterior
0 80 0 0 1 0 -800 520000

0 -80 0 -1 1/19 0 0 63 3/19 -9473 13/19

0 0 0 -1 1/19 1 0 -736 16/19 510526 6/19
Nueva Ec. S
3


Ec. S
3
anterior
0 3/5 0 0 0 1 -1 2700

0 - 3/5 0 3/380 0 0 9/19 -71 1/19

0 0 0 3/380 0 1 - 10/19 2628 18/19
Nueva Ec. F

Ec. F

anterior
0 2/5 1 0 0 0 1 200

0 - 2/5 0 - 1/190 0 0 - 6/19 -47 7/19

0 0 1 - 1/190 0 0 13/19 152 12/19