UNIVERSIDAD NATIONAL JOSE FAUSTINO SANCHEZ CARRION

“Año de la lucha contra la corrupción e impunidad”

Nombre: galarza Malpartida jasmin

2) Resolver utilizando el algoritmo cual simplex

MAX Z= X 1 + X 2 + X 3+ X 4

S.A
2 X 1+ X 4   ≥250

3 X 2                                  ≥10000

3 X 2 +10 X 3 +6 X 4≥750

X 1 , X 2 , X 3 ,   X 4≥0

Solución:

VB Z X1 X2 X3 X4 S1 S2 S3 SOL:
Z 1 -1 -1 -1 -1 0 0 0 0
S1 0 -2 0 0 -1 1 0 0 -250
S2 0 0 -3 0 0 0 1 0 -1000
S3 0 0 -3 -10 -6 0 0 1 -750
Z 1 -1 0 -1 -1 0 −1 0 1000
3 3
S1 0 -2 0 0 -1 1 0 0 -250
X2 0 0 1 0 0 0 −1 0 1000
3 3

0 0 0 -10 -6 0 -1 1 -750
S3

Z 1 0 0 -1 −1 −1 −1 0 1375
2 2 3 3

0 1 0 0 1 −1 0 0 125
2 2

0 0 1 0 0 0 −1 0 1000
3 3

0 0 0 -10 -6 0 -1 1 250

1 -1 -1 -1 -1 0 0 0 0
 UNIVERSIDAD NATIONAL JOSE FAUSTINO SANCHEZ CARRION
“Año de la lucha contra la corrupción e impunidad”

0 0 1 0 0 0 −1 0 −1000
3 3

1 -1 0 -1 -1 0 −1 0 −1000
3 3

0 1 0 0 1 −1 0 0 125
2 2

1 0 0 -1 −1 −1 −1 0 −1375
2 2 3 3

0 -2 0 0 -1 1 0 0 -250

0 0 -3 -10 -6 0 0 1 -750
0 0 3 0 0 0 -1 0 1000
0 0 0 -10 -6 0 -1 1 250
0 0 1 0 0 0 −1 0 −1000
3 3

Resultado:

X= 125
1000
x 2=
3