Materia Programacin Lineal Aplicada

MINZ= X 13 X 22 X 3

3 X 1 X 2+ 2 X 3 7

2 X 1 + 4 X 2 12

4 X 1 +3 X 2+8 X 3 10

X1 , X2 , X3 0

Bas Z X1 X2 X3 S1 S2 S3 SOL

Z 1 -1 3 2 0 0 0 0

S1 0 3 -1 2 1 0 0 7

S2 0 -2 4 0 0 1 0 12

S3 0 -4 3 8 0 0 1 10
Tableau inicial

X2 variable de entrada y S2 variable de salida

S1=10 7/-1=-7
S2=3 12/4=3
S3=1 10/3=3.33
1era iteracin

X3 variable de entrada y S3 variable de salida

Bas Z X1 X2 X3 S1 S2 S3 SOL
Z 1 1/2 0 2 0 -3/4 0 -9
S1 0 5/2 0 2 1 1/4 0 10
X2 0 -2/4 1 0 0 1/4 0 3
S3 0 5/2 0 8 0 -3/4 1 1

S1=10 10/2=5
S2=3 3/0=----
S3=1 1/8
2da iteracin

X1 variable de entrada y s1 variable de salida

Bas Z X1 X2 X3 S1 S2 S3 SOL
Z 1 9/8 0 0 0 -9/16 -1/4 -37/4
S1 0 25/8 0 0 1 7/16 -1/4 -39/4
S2 0 -2/4 1 0 0 1/4 0 3
S3 0 -5/16 0 1 0 -3/32 1/8 1/8

39 25 78
=
4 8 25

3 2
=6
1 4

1 5 2
=
8 16 5

3era iteracin
 Z=-
319/25
X1=78/25
X2=114/25
X3=11/10