Ejercicio 2
Ejercicio 2
Video juegos
Arcade Mesa Show
Utilidad 600 650 620
Mantenimiento h 50 60 40
Desarrollo USD 150 125 110
Capacidad kb 20,000 30,000 15,000
MODELO CANÓNICO
Función objetivo:
maximizar z=600x1+650x2+620x3
Restricciones:
50x1+60x2+40x3>=33000
150x1+125x2+110x3<=800000
20.000x1+30.000x2+15.000x3<=2.000.000.000
X1,X2,X3>=0
x1 x2 x3
R -50 -60 -40
x2 50 60 40
s2 150 125 110
s3 20000 30000 15000
x1 x2 x3
R -50 -60 -40
x2 0.833333333333333 1 0.66666667
s2 150 125 110
s3 20000 30000 15000
x1 x2 x3
R 1 0 0 0
x2 0 0.833333333333333 1 0.66666667
s2 0 45.8333333333333 0 26.6666667
s3 0 -5000 0 -5000
x1 x2 x3
z -$58 $0 -$187
x3 $620 1.25 1.5 1
s2 0 45.8333333333333 0 26.6666667
s3 0 -5000 0 -5000
x1 x2 x3
z 1 175 280 0
x1 $620 1.25 1.5 1
s1 0 12.5 -40 0
s3 0 1250 7500 0
x1 x2 x3
z 1 175 280 0
x1 620 1 2 1
s1 0 5 -15 0
s3 0 1250 7500 0
x1 x2 x3
z 1 245.454545454545 54.5454545 0
x1 620 1.36363636363636 1.13636364 1
s1 0 5 -15 0
x2 0 -454.545454545452 12954.5455 0
RESPUESTA
Z $4,509,091
X1 0
X2 0
X3 7272.72727272727
Disponibilidad
>= 33,000
<= 800,000
<= 2,000,000,000
MODELO ESTÁNDAR
Función objetivo:
Minimizar R-50X1-60X2-40X3-S1+0R1+0S2+0S3=33000
Restricciones:
50x1+60x2+40x3-S1+R1=33000
150x1+125x2+110x3+S2=800.000
20000x1+30000x2+15000x3+S3=2.000.000.000
X1,X2,X3,S1,R1,S2,S3>=0
s1 R1 s2 s3
1 0 0 0
-1 1 0 0
0 0 1 0
0 0 0 1
s1 R1 s2 s3
1 0 0 0
-0.016666667 0.0166666666666667 0 0
0 0 1 0
0 0 0 1
s1 R1 s2 s3
0 1 0 0
-0.016666667 0.0166666666666667 0 0
2.0833333333 -2.08333333333333 1 0
500 -500 0 1
0 0 0 0
s1 s2 s3 Resultado
-$11 $0 $0 $357,500
-0.016666667 0 0 550
2.0833333333 1 0 731250
500 0 1 1983500000
s1 s2 s3 Resultado
-$11 $0 $0 $357,500
-0.025 0 0 825
2.0833333333 1 0 731250
500 0 1 1983500000
s1 s2 s3 Resultado
-16 0 0 511500
-0.025 0 0 825
2.75 1 0 709250
375 0 1 1987625000
s1 s2 s3 Resultado
-16 0 0 511500
-0.03 0 0 825
1 0 0 257909
375 0 1 1987625000
s1 s2 s3 resultado
0 5.63636363636364 0 4509090.909
0 0.00909090909090909 0 7272.727273
1 0 0 257909
0 -136.363636363636 1 1890909091
Resultado
33000 60x2+R
550
800000 - 125X2+S2
2000000000 200000X2+S3
Resultado
66000
550 ELIMINO LA VARIABLE ARTIFICIAL
731250
1983500000
FASE 2
825 divido en 0,666
27422
-396700
187x3+z
-26.66x3+s2
5000x3+s3
-33000
257909 divido en 6
5300333
14s1+z
0,05s1+x3
-1500s1+x2
6400.0000
-17731.2500
145964.9123 divido en 26250
dades,
s
9.091
EXCEL QM EJERICIO 2 Enter the values in the shaded area then use the Run Excel's Solver button. Alternatively
results, open Solver by going to the Data Tab (Excel 2007, 2010, 2013, 2016) or the Tool
2011).
Linear Programming
Data
x1 x2 x3
utilidad 600 650 620 sign RHS
mantenimiento h 50 60 40 > 33000
desarrollo USD 150 125 110 < 800000
capacidad kb 20000 30000 15000 < 2000000000
Results
Variables 0 0 7272.72727
Objective $4,509,090.91
Solver button. Alternatively, or to view the sensitivity
10, 2013, 2016) or the Tools menu (Excel 2003,
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$18 Variables x1 0 -175 600 175 1E+030
$C$18 Variables x2 0 -280 650 280 1E+030
$D$18 Variables x3 825 0 620 1E+030 140
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$K$13 RECERVACION 90750 0 800000 1E+030 709250
$K$14 RECERVACION 33000 15.5 33000 257909.091 33000
$K$15 RECERVACION 12375000 0 2000000000 1E+030 1987625000
$M$13 RECERVACION 0 0 0 0 1E+030
$M$14 RECERVACION 0 0 0 0 1E+030
$M$15 RECERVACION 0 0 0 0 1E+030