METODO SIMPLEX PRIMAL - TAREA 1

Sea, el modelo de programacion lineal:

Funcion Objetivo:
Mazimizar Z = 750 X1 + 630 X2+ 510 X3

Sujeto a:
0.6 X1 + 0.44 X2 + 0.28 X3 ≤ 5100
0.14 X1 + 0.22 X2 + 0.3 X3 ≤ 2800
0.3 X1 + 0.34 X2 + 0.42 X3 ≤ 4200

Sea la forma estándar del modelo de programación lineal por el método simplex primal:
Función objetivo:
Mazimizar Z -750 X1 -630 X2 - 510 X3 + 0 s1 + 0 s2 0 s3 = 0

Sujeto a : 0.6 X1 + 0.44 X2 + 0.28 X3 = 5100

0.14 X1 + 0.22 X2 + 0.3 X3 = 2800
0.3 X1 + 0.34 X2 + 0.42 X3 = 4200

x1,x2,x3,s1,s2,s3≥0

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

Tabla inicial:

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3 S1
Z 1 -750 -630 -510 0
S1 0 0.6 0.44 0.28 1
S2 0 0.14 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 NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3 S1
Z 1 0 -80 -160 1250
X1 0 1 0.73 0.47 1.67
 S2 0 0 0.12 0.23 -0.23
S3 0 0 0.12 0.28 -0.5

Valor más negativo 0 -80 -160 1250

VE

Iteración 2:

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3 S1
Z 1 0 -11.43 0 964.29
X1 0 1 0.53 0 2.50
S2 0 0 0.02 0 0.19
X3 0 0 0.43 1 -1.79

Valor más negativo 0.00 -11.43 0.00 964.29

VE

Iteración 3:

VARIABLE NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3 S1
Z 1 21.43 0 0 1017.86
X2 0 1.88 1 0 4.69
S2 0 -0.03 0 0 0.11
X3 0 -0.80 0 1 -3.79

Valor más negativo 21.43 0.00 0.00 1017.86

Z 7441071.43
X2 10781.25
X3 1272.32

solucion optima

la emprsa debe producir o unidades de cementos portlan tipo 1 , producir 10781,25 unidades de cemento porla
una utilidad de de USD$630 por unidad y 1272,32 unidades de cemento portland tipo 3 con una utilidad de U
maximizar la utilidad de ganancia por USD$7441071,43
 SOLUCION
S2 S3 Razón más pequeña
0 0 0
0 0 5100 8500
1 0 2800 20000
0 1 4200 14000 VS

0 0

SOLUCION
S2 S3 Razón más pequeña
0 0 6375000
0 0 8500 18214.29 VS
 1 0 1610 6860.80
0 1 1650 5892.86

0 0

SOLUCION
S2 S3 Razón más pequeña
0 571.43 7317857.14
0 -1.67 5750.00 10781.25
1 -0.84 227.14 13551.136364
0 3.57 5892.86 13750 VS

0.00 571.43

SOLUCION
S2 S3
0 535.71 7441071.43
0 -3.13 10781.25
1 -0.79 46.43
0 4.91 1272.32

0.00 535.71

nidades de cemento porlant tipo 2 con

o 3 con una utilidad de USD $510 para
1,43
0.6 X1 + 0.44 X2 + 0.28 X3 ≤ 5100
0.14 X1 + 0.22 X2 + 0.3 X3 ≤ 2800
0.3 X1 + 0.34 X2 + 0.42 X3 ≤ 4200

la solucion en Solver Max Z 7441071.43

X1 X2 X3
0 10781.25 1272.32143
750 630 510
RESTRICIONES LADO IZQ LADO DER
0.6 0.44 0.28 5100 ≤ 5100
0.14 0.22 0.3 2753.57143 ≤ 2800
0.3 0.34 0.42 4200 ≤ 4200

Solución óptima:

la emprsa debe producir o unidades de cementos portlan tipo 1 , producir 10781,25 unidades de
cemento porlant tipo 2 con una utilidad de de USD$630 por unidad y 1272,32 unidades de cemento
portland tipo 3 con una utilidad de USD $510 para maximizar la utilidad de ganancia por
USD$7441071,43
781,25 unidades de
unidades de cemento
de ganancia por
Funcion Objetivo: Minimizar R + 0,90 X1 + 1 X2 + 1,2 X3 -S1 + 0R1 + 0S2 +0S3 = 580

Sujeto a:
0,90 X1 + 1 X2 + 1,2 X3 -S1 + R1 = 580
120 X1 + 125 X2 + 150 X3 + S2 = 70000
150 X1 + 170 X2 + 190 X3 + S3 = 90000
X1, X2, X3, R1, S1, S2, S3 ≥ 0

Tabla inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 R1
R 1 0.9 1 1.2 -1 0
R1 0 0.9 1 1.2 -1 1
S2 0 120 125 150 0 0
S3 0 150 170 190 0 0

Coeficiente mas positivo 0.9 1 1.2 -1 0

VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 R1
R 1 -0.06 0 0 -1 0
X2 0 -0.06 0 0 -1 1
S2 0 0.8 0.83333333 1 0 0
S3 0 -2 11.6666667 0 0 0

Coeficiente mas positivo -0.06 0 0 -1 0

VE

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 R1
R 1 0 0.0625 0.075 -1 0
X2 -0.06 0 -0.06 -0.06 -0.06 -0.06
S2 0 1 1.04166667 1.25 0 0
S3 -2 0 -14.1527778 -2 -2 -2
 SOLUCION
S2 S3 Razón más pequeña
0 0 580
0 0 580 483.33333333
1 0 70000 466.66666667
0 1 90000 473.68421053 VS

0 0

SOLUCION
S2 S3 Razón más pequeña
-0.008 0 20
-0.008 0 20 -333.3333333
0.00666667 0 466.666667 583.33333333
-1.26666667 1 1333.33333 -666.6666667

-0.008 0

SOLUCION
S2 S3
-0.0075 0 55
-0.05993333 -0.06 -11666.7267
0.00833333 0 583.333333
-1.98944444 -2 -777779.778