EJEMPLO PROBLEMA DE PROGRAMACION LINEAL DE MAXIMIZACION

Sea, el modelo de programacion lineal:

Función objetivo:

Sujeto a:

Sea la forma estándar del modelo de programación lineal por el método simplex primal:

Función objetivo:

Sujeto a:

Aplicando el metodo simplex primal al modelo de programación lineal de maximización:

Tabla inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -250000 -280000 -260000 0 0
S1 0 10 7 6 1 0
S2 0 8 5 4 0 1
S3 0 5 9 6 0 0

Valor más negativo -250000 -280000 -260000

VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -94444.4444 0 -73333.3333 0 0
S1 0 6.11111111 0 1.33333333 1 0
S2 0 5.22222222 0 0.66666667 0 1
X2 0 0.55555556 1 0.66666667 0 0
Valor más negativo -94444.4444 0 -73333.3333 0 0
VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 0 0 -52727.2727 15454.5455 0
X1 0 1 0 0.21818182 0.16363636 0
S2 0 0 0 -0.47272727 -0.85454545 1
X2 0 0 1 0.54545455 -0.09090909 0

Valor más negativo 0 0 -52727.2727 15454.5455 0

VE

Iteración 3:

VARIABLES VARIABLE NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 0 96666.6667 0 6666.66667 0
X1 0 1 -0.4 0 0.2 0
S2 0 0.86666667 0 -0.93333333 1
X3 0 0 1.83333333 1 -0.16666667 0
 SOLUCION
S3 Razón más pequeña
0 0
0 500 71.4285714
0 600 120
1 400 44.4444444 VS

SOLUCION
S3 Razón más pequeña
31111.1111 12444444.4
-0.77777778 188.888889 30.9090909 VS
-0.55555556 377.777778 72.3404255
0.11111111 44.4444444 80
31111.1111

SOLUCION
S3 Razón más pequeña
19090.9091 15363636.4
-0.12727273 30.9090909 141.666667
0.10909091 216.363636 -457.692308
0.18181818 27.2727273 50 VS

19090.9091

SOLUCION
S3
36666.6667 18000000
-0.2 20
0.26666667 240
0.33333333 50