EJEMPLO METODO SIMPLEX PRIMAL

Se presenta la siguiente situación problema de programación lineal:

La empresa Industrial de Cementos Co., produce cemento Portland tipo I, cemento Portland tipo II y cemento Po

Producir cemento Portland tipo I, genera una utilidad de USD750 y requiere 0,60 toneladas de clinker, 0,10 tonel

Producir cemento Portland tipo II, genera una utilidad de USD630 y requiere 0,44 toneladas de clinker, 0,22 tone

Producir cemento Portland tipo III, genera una utilidad de USD510 y requiere 0,28 toneladas de clinker, 0,30 tone

La empresa, en su planta de producción dispone como máximo de 5.100 toneladas de clinker, de 2.800 tonelada

¿Qué cantidad de cemento Portland de cada tipo, debe producir la empresa Industrial de Cementos Co., para tom
to Portland tipo II y cemento Portland tipo III para la industria de la construcción.

toneladas de clinker, 0,10 toneladas de escoria y 0,30 toneladas de puzolana.

toneladas de clinker, 0,22 toneladas de escoria y 0,34 toneladas de puzolana.

8 toneladas de clinker, 0,30 toneladas de escoria y 0,42 toneladas de puzolana.

as de clinker, de 2.800 toneladas de escoria y de 4.200 toneladas de puzolana.

strial de Cementos Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?
EJEMPLO METODO SIMPLEX PRIMAL

Sea el problema como modelo de programación 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:

Tabla inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 -750 -630 -510 0
S1 0 0.6 0.44 0.28 1
S2 0 0.1 0.22 0.3 0
S3 0 0.3 0.34 0.42 0

Valor más negativo -750 -630 -510 0

VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 0 -80 -160 1250
X1 0 1 0.733333333 0.466666667 1.666666667
S2 0 0 0.146666667 0.253333333 -0.16666667
X3 0 0 0.12 0.28 -0.5
Valor más negativo 0 -80 -160 1250
VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 0 -11.4285714 0 964.2857143
X1 0 1 0.533333333 0 2.5
S2 0 0 0.038095238 0 0.285714286
X3 0 0 0.428571429 1 -1.78571429

Valor más negativo 0 -11.4285714 0 964.2857143

VE

Iteración 3:

VARIABLES VARIABLE NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 21.42857143 0 0 1017.857143
X2 0 1.875 1 0 4.6875
S2 0 -0.07142857 0 0 0.107142857
X3 0 -0.80357143 0 1 -3.79464286
implex primal:

AS
SOLUCION
S2 S3 Razón más pequeña
0 0 0
0 0 5100 8500 VS
1 0 2800 28000
0 1 4200 14000

0 0

AS
SOLUCION
S2 S3 Razón más pequeña
0 0 6375000
0 0 8500 18214.28571
1 0 1950 7697.368421
0 1 1650 5892.857143 VS
 0 0

AS
SOLUCION
S2 S3 Razón más pequeña
0 571.4285714 7317857.143
0 -1.66666667 5750 10781.25 VS
1 -0.9047619 457.1428571 12000
0 3.571428571 5892.857143 13750

0 571.4285714

AS
SOLUCION
S2 S3
0 535.7142857 7441071.429 SOLUCION OPTIMA
0 -3.125 10781.25 La empresa Industrial de Cementos Co., debe producir 0 unidade
cemento Portland tipo I, 10.781,25 unidades de cemento Portlan
1 -0.78571429 46.42857143 tipo II con una utilidad de USD750 la unidad y 1.272,32 unidades
0 4.910714286 1272.321429 cemento Portland tipo III con una utilidad de USD 510 la unidad
maximizar las utilidades de producción en USD7.441.071,43
entos Co., debe producir 0 unidades de
1,25 unidades de cemento Portland
750 la unidad y 1.272,32 unidades de
una utilidad de USD 510 la unidad para
oducción en USD7.441.071,43
EJEMPLO METODO SIMPLEX PRIMAL

Sea el problema como modelo de programación lineal:

Función objetivo:

Sujeto a:

FUNCION OBJETIVO Max Z 7441071.43

X1 X2 X3
0 10781.25 1272.32143
750 630 510

RESTRICCIONES
LADO IZQ LADO DER
0.6 0.44 0.28 5100 ≤ 5100
0.1 0.22 0.3 2753.57143 ≤ 2800
0.3 0.34 0.42 4200 ≤ 4200
SOLUCION OPTIMA
La empresa Industrial de Cementos Co., debe producir 0
unidades de cemento Portland tipo I, 10.781,25 unidades de
cemento Portland tipo II con una utilidad de USD750 la unidad y
1.272,32 unidades de cemento Portland tipo III con una utilidad
de USD 510 la unidad para maximizar las utilidades de
producción en USD7.441.071,43