Problema Primal

Función objetivo:
Maximizar Z= 90000x1+110000x2+85000x3
Sujeto a:
100x1+140x2+150x3≤8500
80x1+90x2+100x3≤7000
100x1+110x2+120x3≤7500
x1,x2,x3≥0

Sea la forma estándar del problema primal por el método simplex primal:

Función objetivo:
Maximizar Z= 90000x1+110000x2+85000x3+0S1+0S2+0S3=0
Sujeto a:
100x1+140x2+150x3S1=8500
80x1+90x2+100x3+S2=7000
100x1+110x2+120x3+S3=7500
X1,X2,X3,S1.S2,S3≥0

Aplicando el metodo simplex primal al problema primal de maximización:

Tabla inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -90000 -110000 -85000 0 0
S1 0 100 140 150 1 0
S2 0 80 90 100 0 1
S3 0 100 110 120 0 0

Valor más negativo -90000 -110000 -85000

VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 10000 0 35000 0 0
S1 0 -27.2727273 0 -2.72727273 1 0
S2 0 -1.81818182 0 1.81818182 0 1
X2 0 0.90909091 1 1.09090909 0 0

Valor más negativo 10000 0 35000 0 0

 VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 0 0 34000 366.666667 0
X1 0 1 0 0.1 -0.03666667 0
S2 0 0 0 2 -0.06666667 1
X2 0 0 1 1 0.03333333 0

Valor más negativo 0 0 34000 366.666667 0

VE

Iteración 3:

VARIABLES VARIABLE NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 0 -34000 0 -766.666667 0
X1 0 1 -0.1 0 -0.04 0
S2 0 -2 0 -0.13333333 1
X3 0 0 1 1 0.03333333 0
 Solucion por metodo Solver
PROBLEMA PRIMAL

Función objetivo:
Maximizar Z= 90.000x1+110.000x2+85.000x3
Sujeto a:
100x1+140x2+150x3≤8500
80x1+90x2+100x3≤7000
100x1+110x2+120x3≤7500
x1,x2,x3≥0

FUNCION OBJETIVO MAX Z

X1 X2 X3
38.33 33.33 0.00
90,000 110,000 85,000

RESTRICCIONES

100 140 150

80 90 100
100 110 120

Analisis
SOLUCION
S3 Razón más pequeña * que si yo produzco 60 m2 de piso calase b m
0 0 *cada vez que yo prduzco un metro cuadrao d
0 8500 60.71 *si la variable de olgura asociada a la resticcion
0 7000 77.78 *por cada 11.000 que producimos nos estamo
1 7500 68.18 VS

SOLUCION
S3 Razón más pequeña
1000 7500000
-1.27272727 -1045.45455 38.3333333 VS
-0.81818182 863.636364 -475
0.00909091 68.1818182 75

1000
 SOLUCION
S3 Razón más pequeña
533.333333 7116666.67
0.04666667 38.3333333 383.333333
-0.73333333 933.333333 466.666667
-0.03333333 33.3333333 33.3333333 VS

533.333333

SOLUCION
S3
1666.66667 5983333.33
0.05 35
-0.66666667 866.666667
-0.03333333 33.3333333
.000x2+85.000x3

7,116,666.67

LADO IZQ LADO DER

8,500 ≤ 8,500 0
6,067 ≤ 7,000 933
7,500 ≤ 7,500 0

Analisis
duzco 60 m2 de piso calase b me gano 6.678.000
yo prduzco un metro cuadrao de de x2 hay un gaso de 0,003
de olgura asociada a la resticcion de los 7.00 se aplica nos ahorramos 933 en materia prima
00 que producimos nos estamosnos estamos gastando 0,03 pero tenemos un ahorro del 0,05 con respecto a x1