MÉTODO SIMPLEX PRIMAL - EJERCICIO 1

Función objeto
Maximizar Z = 90000 X1 + 110000 X2 + 85000 X3

Restricciones
100 X1 + 140 X2 + 150 X3 ≤ 8500
80 X1 + 90 X2 + 100 X3 ≤ 7000
100 X1 + 110 X2 + 120 X3 ≤ 7500
X1, X2, X3 ≤ 0

Añadimos variables de holgura e igualamos la función objeto a cero.

Función objeto
Z - 90000 X1 - 110000 X2 - 85000 X3 + 0S1 + 0S2 + 0S3 = 0

Restricciones
100 X1 + 140 X2 + 150 X3 + S1 = 8500
80 X1 + 90 X2 + 100 X3 + S2 = 7000
100 X1 + 110 X2 + 120 X3 + S3 = 7500
X1, X2, X3, S1, S2, S3 = 0
 Z X1 X2 X3 S1 S2 S3
Z 1 -90000 -110000 -85000 0 0 0
S1 0 100 140 150 1 0 0
S2 0 80 90 100 0 1 0
S3 0 100 110 120 0 0 1

Z X1 X2 X3 S1 S2 S3
Z 1 -11428.5714 0 32857.14286 785.7142857 0 0
X2 0 0.714285714 1 1.071428571 0.007142857 0 0
S2 0 15.71428571 0 3.571428571 -0.64285714 1 0
S3 0 21.42857143 0 2.142857143 -0.78571429 0 1

Z X1 X2 X3 S1 S2 S3
Z 1 0 0 34000 366.6666667 0 533.3333333
X2 0 0 1 1 0.033333333 0 -0.03333333
S2 0 0 0 2 -0.06666667 1 -0.73333333
X1 0 1 0 0.1 -0.03666667 0 0.046666667

Resultados

Cantidad de piso clase A: X1 = 38,333 Maximización de ingresos Z = 7116666.67

Cantidad de piso clase B: X2 = 33,33

SOLVER - SIMPLEX PRIMAL

Maximizar Z = 90000 X1 + 110000 X2 + 85000 X3 Ingresos

Sujeto a:
100 X1 + 140 X2 + 150 X3 ≤ 8500 R1
80 X1 + 90 X2 + 100 X3 ≤ 7000 R2
100 X1 + 110 X2 + 120 X3 ≤ 7500 R3
X1,X2,X3 ≤ 0 Condición no negatividad

Variables de decisión X1
38.33333333
F.O. Z 90000

R1 100
R2 80
R3 100
 Resultado
0
8500 60.71
7000 77.78
7500 68.18

Resultado
6678571.429 fila pivote * 110000 + Z
60.71428571 85.00
1535.714286 fila pivote * -90 + S2 97.73
821.4285714 fila pivote * -110 + S3 38.33

Resultado
7116666.667 fila pivote * 11428,57 + Z
33.33333333 fila pivote *-0,7142.. + X2
933.3333333 fila pivote *-15,7142.. + S2
38.33333333

SIMPLEX PRIMAL

X2 X3
33.33333333 0
110000 85000 $ 7,116,667

140 150 8500 8500

 90 100 6066.6666667 7000
110 120 7500 7500
 MÉTODO SIMPLEX DUAL - EJERCICIO 1

Función objeto
Maximizar Z = 90000 X1 + 110000 X2 + 85000 X3

Restricciones
100 X1 + 140 X2 + 150 X3 ≤ 8500
80 X1 + 90 X2 + 100 X3 ≤ 7000
100 X1 + 110 X2 + 120 X3 ≤ 7500
X1, X2, X3 ≤ 0

Pasamos el modelo simplex primal a dual

Función objeto
Minimizar W = 8500 Y1 + 7000 Y2 + 7500 Y3

Restricciones
100 Y1 + 80 Y2 + 100 Y3 ≥ 90000
140 Y1 + 90 Y2 + 110 Y3 ≥ 110000
150 Y1 + 100 Y2 + 120 Y3 ≥ 85000
Y1, Y2, Y3 ≥0

Igualamos la función objeto a cero, agregamos variables de holgura y

multiplicamos las restricciones por -1.

Función objeto
W - 8500 Y1 - 7000 Y2 - 7500 Y3 + 0H1 + 0H2 + 0H3 = 0

Restricciones
-100 Y1 - 80 Y2 - 100 Y3 + H1 = -90000
-140 Y1 - 90 Y2 - 110 Y3 + H2 = -110000
-150 Y1 - 100 Y2 - 120 Y3 + H3 = -85000
Y1, Y2, Y3, H1, H2, H3 = 0
 W Y1 Y2 Y3 H1 H2 H3
W 1 -8500 -7000 -7500 0 0 0
H1 0 -100 -80 -100 1 0 0
H2 0 -140 -90 -110 0 1 0
H3 0 -150 -100 -120 0 0 1
60.71 77.78 68.18

W Y1 Y2 Y3 H1 H2 H3
W 1 0 -1535.71429 -821.428571 0 -60.7142857 0
H1 0 0 -15.7142857 -21.4285714 1 -0.71428571 0
Y1 0 1 0.642857143 0.785714286 0 -0.00714286 0
H3 0 0 -3.57142857 -2.14285714 0 -1.07142857 1
97.73 38.33 85

W Y1 Y2 Y3 H1 H2 H3
W 1 0 -933.333333 0 -38.3333333 -33.3333333 0
Y3 0 0 0.733333333 1 -0.04666667 0.033333333 0
Y1 0 1 0.066666667 0 0.036666667 -0.03333333 0
H3 0 0 -2 0 -0.1 -1 1

Resultados

Cantidad de piso clase A: H1 = 366,666.. Minimización de ingresos W = 7116666.67

Cantidad de piso clase B: H3 = 533,333...

SOLVER - SIMPLEX DUAL

Minimizar W = 8500 Y1 + 7000 Y2 + 7500 Y3 Ingresos

Sujeto a:
100 Y1 + 80 Y2 + 100 Y3 ≥ 90000 R1
140 Y1 + 90 Y2 + 110 Y3 ≥ 110000 R2
150 Y1 + 100 Y2 + 120 Y3 ≥ 85000 R3
Y1, Y2, Y3 ≥ 0 Condición no negatividad

Variables de decisión X1
366.6666667
F.O. Z 8500
R1 100
R2 140
R3 150
 Resultado
0
-90000
-110000
-85000

Resultado
6678571.429 fila pivote * 8500 + W
-11428.5714 fila pivote * 100 + H1
785.7142857
32857.14286 fila pivote * 150 + H3

Resultado
7116666.667 fila pivote * 821,42 + W
533.3333333
366.6666667 fila pivote * -0,7857 + Y1
34000 fila pivote * 2,1428 + H3

- SIMPLEX DUAL

X2 X3
0 533.3333333
7000 7500 $ 7,116,667
 80 100 90000 90000
90 110 110000 110000
100 120 119000 85000
 MÉTODO SIMPLEX PRIMAL - EJERCICIO 2

Función objeto
Minimizar Z = 450000 X1 + 620000 X2 + 680000 X3

Restricciones
72 X1 + 28 X2 + 25 X3 ≥ 17000
+ 35 X2 + 45 X3 ≥ 15000
50 X1 + 30 X2 + 35 X3 ≥ 11000
X1, X2, X3 ≥ 0

Igualamos la función objeto a cero, agregamos variables de holgura y

multiplicamos las restricciones por -1.

Función objeto
Z - 450000 X1 - 620000 X2 - 680000 X3 + 0S1 + 0S2 + 0S3 = 0

Restricciones
-72 X1 - 28 X2 - 25 X3 + S1 = -17000
- 35 X2 - 45 X3 + S2 = -15000
-50 X1 - 30 X2 - 35 X3 + S3 = -11000
X1, X2, X3, S1, S2, S3 = 0
 Z X1 X2 X3 S1 S2 S3
Z 1 -450000 -620000 -680000 0 0 0
S1 0 -72 -28 -25 1 0 0
S2 0 0 -35 -45 0 1 0
S3 0 -50 -30 -35 0 0 1

Z X1 X2 X3 S1 S2 S3
Z 1 521428.5714 -37142.8571 0 0 0 -19428.5714
S1 0 -36.2857143 -6.57142857 0 1 0 -0.71428571
S2 0 64.28571429 3.571428571 0 0 1 -1.28571429
X3 0 1.428571429 0.857142857 1 0 0 -0.02857143

Z X1 X2 X3 S1 S2 S3
Z 1 583333.3333 0 43333.33333 0 0 -20666.6667
S1 0 -25.3333333 0 7.666666667 1 0 -0.93333333
S2 0 58.33333333 0 -4.16666667 0 1 -1.16666667
X2 0 1.666666667 1 1.166666667 0 0 -0.03333333

Z X1 X2 X3 S1 S2 S3
Z 1 -450000 0 117142.8571 0 -17714.2857 0
S1 0 -72 0 11 1 -0.8 0
S3 0 -50 0 3.571428571 0 -0.85714286 1
X2 0 0 1 1.285714286 0 -0.02857143 0

Z X1 X2 X3 S1 S2 S3
Z 1 0 0 48392.85714 -6250 -12714.2857 0
X1 0 1 0 -0.15277778 -0.01388889 0.011111111 0
S3 0 0 0 -4.06746032 -0.69444444 -0.3015873 1
X2 0 0 1 1.285714286 0 -0.02857143 0

Z X1 X2 X3 S1 S2 S3
Z 1 1144285.714 0 -126428.571 -22142.8571 0 0
S2 0 90 0 -13.75 -1.25 1 0
S3 0 27.14285714 0 -8.21428571 -1.07142857 0 1
X2 0 2.571428571 1 0.892857143 -0.03571429 0 0
 Z X1 X2 X3 S1 S2 S3
Z 1 1508400 141600 0 -27200 0 0
S2 0 129.6 15.4 0 -1.8 1 0
S3 0 50.8 9.2 0 -1.4 0 1
X3 0 2.88 1.12 1 -0.04 0 0
 Resultado
0
-17000 680.00 F.O.
-15000 333.33
-11000 314.29

Resultado
213714286 fila pivote * 680000 + Z
-9142.85714 fila pivote * 25 + S1 1391.30
-857.142857 fila pivote * 45 + S2 -240.00
314.2857143 366.67

Resultado
227333333 fila pivote * 37142,85 + Z
-6733.33333 fila pivote * 6,5714 + S1 7214.29
-2166.66667 fila pivote * -3,571.. + S2 1857.14
366.6666667 -11000.00

Resultado
265714286 fila pivote * 20666,6.. + Z
-5000 fila pivote * 0,933.. + S1 69.44
1857.142857 -37.14
428.5714286 fila pivote * 0,0333.. + X2 #DIV/0!

Resultado
296964286 fila pivote * 450000 + Z
69.44444444 6250.00
5329.365079 fila pivote * 50 + S3 -17671.05
428.5714286 -15000.00

Resultado
376428571 fila pivote * 12714,28 + Z
6250 -454.55
7214.285714 fila pivote * 0,301.. + S3 -878.26
607.1428571 fila pivote * 0,028.. + X2 680.00
Resultado
462400000 fila pivote * 126428,57 + Z
15600 fila pivote * 13,75 + S2 -8666.67
12800 TODOS SON
fila pivote * 8,214 + S3 -9142.86 NEGATIVOS
680 -17000.00
Variables de decisión X1 X2 X3
120.3703704 0 333.3333333
Z 450000 620000 680000 $ 280,833,333

R1 72 28 25 17000 17000
R2 0 35 45 15000 15000
R3 50 30 35 17685.18518519 11000
 MÉTODO SIMPLEX DUAL - EJERCICIO 2

Función objeto

Restricciones
 MÉTODO SIMPLEX PRIMAL - EJERCICIO 3

Función objeto
Maximizar Z = 1500000 X1 + 1300000 X2 + 1500000 X3

Restricciones
120 X1 + 100 X2 + 200 X3 ≤ 100000
20 X1 + 20 X2 + 20 X3 ≤ 15000
60 X1 + 20 X2 + 20 X3 ≤ 30000
X1, X2, X3 ≤ 0

Añadimos variables de holgura e igualamos la función objeto a cero.

Función objeto
Z - 1500000 X1 - 1300000 X2 - 1500000 X3 + 0S1 + 0S2 + 0S3 = 0

Restricciones
120 X1 + 100 X2 + 200 X3 + S1 = 100000
20 X1 + 20 X2 + 20 X3 + S2 = 15000
60 X1 + 20 X2 + 20 X3 + S3 = 30000
X1, X2, X3, S1, S2, S3 = 0
 Z X1 X2 X3 S1 S2 S3
Z 1 -1500000 -1300000 -1500000 0 0 0
S1 0 120 100 200 1 0 0
S2 0 20 20 20 0 1 0
S3 0 60 20 20 0 0 1

Z X1 X2 X3 S1 S2 S3
Z 1 -600000 -550000 0 7500 0 0
X3 0 0.6 0.5 1 0.005 0 0
S2 0 8 10 0 -0.1 1 0
S3 0 48 10 0 -0.1 0 1

Z X1 X2 X3 S1 S2 S3
Z 1 0 -425000 0 6250 0 12500
X3 0 0 0.375 1 0.00625 0 -0.0125
S2 0 0 8.333333333 0 -0.08333333 1 -0.16666667
X1 0 1 0.208333333 0 -0.00208333 0 0.020833333

Z X1 X2 X3 S1 S2 S3
Z 1 0 0 0 2000 51000 4000
X3 0 0 0 1 0.01 -0.045 -0.005
X2 0 0 1 0 -0.01 0.12 -0.02
X1 0 1 0 0 0 -0.025 0.025

Resultados

Cantidad de chocolate dulce: X1 = 375 Maximización de utilidades Z = 1085000000

Cantidad de chocolate semidulce: X2 = 200
Cantidad de chocolate amarco: X = 175

SOLVER - SIMPLEX PRIMAL

Maximizar Z = 1500000 X1 + 1300000 X2 + 1500000 X3 Utilidades

Sujeto a:
120 X1 + 100 X2 + 200 X3 ≤ 100000 R1
20 X1 + 20 X2 + 20 X3 ≤ 15000 R2
60 X1 + 20 X2 + 20 X3 ≤ 30000 R3
X1,X2,X3 ≤ 0 Condición no negatividad

Variables de decisión X1
375
F.O. Z 1500000

R1 120
R2 20
R3 60
 Resultado
0
100000 500
15000 750
30000 1500

Resultado
750000000 fila pivote * 1500000 + Z
500 833.33
5000 fila pivote * -20 + S2 625.00
20000 fila pivote * -20 + S3 416.67

Resultado
1000000000 fila pivote * 600000 + Z
250 fila pivote * -0,6 + X3 666.67
1666.666667 fila pivote * -8 + S2 200.00
416.6666667 2000.00

Resultado
1085000000 fila pivote * 425000 + Z
175 fila pivote * -0,375 + X3
200
375 fila pivote * -0,2083 + x1

SIMPLEX PRIMAL
 X2 X3
200 175
1300000 1500000 $ 1,085,000,000

100 200 100000 100000

20 20 15000 15000
20 20 30000 30000
 SOLVER - CAMBIO EN LA D

Maximizar Z = 1500000 X1 + 1300000 X2 + 1500000 X3 Utilidades

Sujeto a:
120 X1 + 100 X2 + 200 X3 ≤ 100000 R1
20 X1 + 20 X2 + 20 X3 ≤ 15000 R2
60 X1 + 20 X2 + 20 X3 ≤ 40000 R3
X1,X2,X3 ≤ 0 Condición no negatividad

Variables de decisión

F.O. Z

R1
R2
R3

SOLVER - CAMBIO EN C

Maximizar Z = 1800000 X1 + 900000 X2 + 1500000 X3 Utilidades

Sujeto a:
120 X1 + 100 X2 + 200 X3 ≤ 100000 R1
20 X1 + 20 X2 + 20 X3 ≤ 15000 R2
60 X1 + 20 X2 + 20 X3 ≤ 30000 R3
X1,X2,X3 ≤ 0 Condición no negatividad

Variables de decisión

F.O. Z

R1
R2
R3
OLVER - CAMBIO EN LA DISPONIBILIDAD

gatividad

X1 X2 X3
625 1.36424E-13 125
1500000 1300000 1500000 $ 1,125,000,000

120 100 200 100000 100000

20 20 20 15000 15000
60 20 20 40000 40000

SOLVER - CAMBIO EN COEFICIENTES

gatividad

X1 X2 X3
416.6666667 0 250
1800000 900000 1500000 $ 1,125,000,000

120 100 200 100000 100000

20 20 20 13333.333333333 15000
60 20 20 30000 30000
 NUEVA DISPONIBILIDAD Nueva bn
MAX MIN

120000 82500
18888.88889 13333.33333
40000 15000 40000

Análisis

La solución para las variables X1, X2, y X3 cambien en relación a al

primera prueba de solver, des mis modo sucede con la solución
obtima para Z.

NUEVO COEFICIENTE Nueva Un

MAX MIN

3540000 1340000 1800000

1500000 875000 900000
2300000 1300000

Análisis

La solución optima para Z cambia en comparación a la primera

prueba, mientras que permanece constante con la prueba de cambio
en la disponibilidad.

Del mismo modo las soluciones para las tres variables son disitntas a
las dos pruebas de solver, lo mismo sucede con la segunda restricción.
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [Tarea 2 _ Jhon.xlsx]E3 - S. Primal
Informe creado: 26/04/2020 11:40:36 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$P$49 X1 375 0 1500000 2040000 160000
$Q$49 X2 200 0 1300000 200000 425000
$R$49 X3 175 0 1500000 800000 200000

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$S$52 R1 100000 2000 100000 20000 17500
$S$53 R2 15000 51000 15000 3888.8888889 1666.6666667
$S$54 R3 30000 4000 30000 10000 15000
 NUEVO COEFICIENTE
MAX MIN

3540000 1340000
1500000 875000
2300000 1300000

NUEVA DISPONIBILIDAD
MAX MIN

120000 82500
18888.8889 13333.3333
40000 15000