Metodo Simplex Artificial
Metodo Simplex Artificial
Metodo Simplex Artificial
0 Informe de respuestas
Hoja de cálculo: [METODO SIMPLEX ARTIFICIAL.xlsx]SIMPLEX ARTIFICIAL (2)
Informe creado: 8/03/2021 8:11:21 p. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0,172 segundos.
Iteraciones: 3 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega
Celdas de variables
Celda Nombre Valor original Valor final Entero
$B$132 X1 0 0 Continuar
$C$132 X2 0 4800 Continuar
$D$132 X3 0 400 Continuar
Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$F$138 LADO IZQ 500000 $F$138<=$H$138 Vinculante 0
$F$139 LADO IZQ 154000 $F$139>=$H$139 No vinculante 104000
$F$140 LADO IZQ 250000000 $F$140<=$H$140 Vinculante 0
enteros 1%, Asumir no negativo
Microsoft Excel 14.0 Informe de confidencialidad
Hoja de cálculo: [METODO SIMPLEX ARTIFICIAL.xlsx]SIMPLEX ARTIFICIAL (2)
Informe creado: 8/03/2021 8:11:22 p. m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$132 X1 0 -41.04 270 41.04 1E+030
$C$132 X2 4800 0 300 260 58.181818182
$D$132 X3 400 0 280 67.368421053 40.714285714
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$138 LADO IZQ 500000 2.08 500000 600000 25000
$F$139 LADO IZQ 154000 0 50000 104000 1E+030
$F$140 LADO IZQ 250000000 0.002048 250000000 13157894.737 136363636.36
Ejercicio 2. Método simplex artificial.
La empresa Continental de Juegos Co., desarrolla juegos en línea, la utilidad del juego de rol es de USD270, la del jueg
El costo de desarrollo del software del juego de rol es de USD120, del juego de lucha es de USD95 y del juego deporti
El mantenimiento del software del juego de rol es de 20 h, del juego de lucha es de 30 h y del juego deportivo es de 2
El juego de rol consume 30.000 kb, el juego de lucha consume 50.000 kb y el juego deportivo consume 25.000 Kb y d
información.
¿Cuántos juegos en línea de cada tipo debe desarrollar la empresa Continental de Juegos Co., para tomar decisiones
COSTO
MANT.
JUEGO SOFTWARE CONSUMO KB UTILIDAD USD
SOFTWARE (h)
(USD)
DE ROL 120 20 30000 270
DE LUCHA 95 30 50000 300
DEPORTIVO 110 25 25000 280
500000 50000 250000000
Función objetivo:
Maximizar Z =270𝑥_1+300𝑥_2+280𝑥_3
Sujeto a:
120𝑥_1+95𝑥_2+110𝑥_3≤500000
20𝑥_1+30𝑥_2+25𝑥_3≥50000
30000𝑥_1+50000𝑥_2+25000𝑥_3≤250000000
𝒙_𝟏 〖 ,𝒙 〗 _𝟐,𝒙_𝟑≥𝟎
FASE I Minimizar R
Función objetivo:
Minimizar R+20𝑥_1+30𝑥_2+25𝑥_3+ 〖 0𝑠 〗 _1 〖−𝑠 _2+0𝑅 〗 _1+0𝑠_(3 )= 50000
Sujeto a:
120𝑥_1+95𝑥_2+110𝑥_3+𝑠_1= 500000
20𝑥_1+30𝑥_2+25𝑥_3−𝑠_2 〖 +𝑅 〗 _1=
50000
20𝑥_1+30𝑥_2+25𝑥_3−𝑠_2 〖 +𝑅 〗 _1=
50000
30000𝑥_1+50000𝑥_2+25000𝑥_3+𝑠_3= 250000000
𝑥_1 〖 ,𝑥 〗 _2,𝑥_3 〖 ,𝑠 〗 _1 〖 ,𝑅 〗 _1,𝑠_2,𝑠_(3 )≥0
FASE II Maximizar Z
Función objetivo:
Maximizar Z =270𝑥_1+300𝑥_2+280𝑥_3
Función objetivo:
Maximizar Z−270𝑥_1−300𝑥_2−280𝑥_3+ 〖 0𝑆 〗 _1+ 〖 0𝑆 〗 _2+ 〖 0𝑆 〗 _3= 0
SOLVER
Función objetivo:
Maximizar Z =270𝑥_1+300𝑥_2+280𝑥_3
Sujeto a:
120𝑥_1+95𝑥_2+110𝑥_3≤500000
20𝑥_1+30𝑥_2+25𝑥_3≥50000
30000𝑥_1+50000𝑥_2+25000𝑥_3≤250000000
𝒙_𝟏 〖 ,𝒙 〗 _𝟐,𝒙_𝟑≥𝟎
X1 X2 X3
0 4800 400
270 300 280
RESTRICCIONES
LADO IZQ
120 95 110 500000
20 30 25 154000
30000 50000 25000 250000000
Analisis De Resultado
De acuerdo al resultado la empresa Continental de Juegos Co, no debe desarrollar el juego en linea de rol debido a qu
uego de rol es de USD270, la del juego de lucha es deUSD300 y la del juego deportivo es de USD280.
cha es de USD95 y del juego deportivo es de USD110 y cuenta con un capital máximo de USD500.000 de inversión.
de 30 h y del juego deportivo es de 25 h y dispone como mínimo de 50.000 h para su ejecución.
go deportivo consume 25.000 Kb y dispone de un servidor con dos Teras (250.000.000 kb) de capacidad máxima para almacenar la
e Juegos Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?
IABLES NO BASICAS
SOLUCION
S1 S2 R1 S3
0 -1 0 0 50000
1 0 0 0 500000 VS
0 -1 1 0 50000
0 0 0 1 250000000
IABLES NO BASICAS
SOLUCION
S1 R1 S2 S3
0 0 -1 0 0
1 3.16666666667 -3.16666666667 0 341666.666666667
0 -0.0333333333 0.033333333333 0 1666.66666666667
0 1666.66666667 -1666.66666667 1 166666666.666667
la Minimización:
IABLES NO BASICAS
SOLUCION
S1 R1 S2 S3
0 0 0 0 0
1 3.16666666667 -3.16666666667 0 341666.666666667
0 -0.0333333333 0.033333333333 0 1666.66666666667 VS
0 1666.66666667 -1666.66666667 1 166666666.666667
IABLES NO BASICAS
SOLUCION
S1 R1 S2 S3
0 -10 10 0 500000
1 3.16666666667 -3.16666666667 0 341666.666666667
0 -0.0333333333 0.033333333333 0 1666.66666666667 VS
0 1666.66666667 -1666.66666667 1 166666666.666667
IABLES NO BASICAS
SOLUCION
S1 R1 S2 S3
0 -13.5 13.5 0 675000
1 6 -6 0 200000 VS
0 -0.05 0.05 0 2500
0 1500 -1500 1 175000000
IABLES NO BASICAS
SOLUCION
S1 R1 S2 S3
2.25 0 0 0 1125000
0.16666666667 1 -1 0 33333.3333333333
0.00833333333 0 0 0 4166.66666666667
-250 0 0 1 125000000 VS
IABLES NO BASICAS
SOLUCION
S1 R1 S2 S3
1.42857142857 0 0 0.00328571429 1535714.28571429
0.03174603175 1 -1 0.00053968254 100793.650793651
0.01587301587 0 0 -3.015873E-05 396.825396825397
-0.0095238095 0 0 3.80952381E-05 4761.90476190476
IABLES NO BASICAS
SOLUCION
S1 R1 S2 S3
2.08 0 0 0.002048 1552000
0.16 1 -1 0.000296 104000
0.016 0 0 -3.04E-05 400
-0.008 0 0 3.52E-05 4800
LADO DER
≤ 500000
≥ 50000
≤ 250000000
el juego en linea de rol debido a que su utilidad es baja, debe desarrollar el juego de lucha en 4800 y el de deporte por 400 para lograr la
inversión.
Razón
6029
2500
-50000
Razón
6029.4
2500.0
-50000.0
Razón
33333.333333
-50000
116666.66667
Razón
-2352.941176
5263.1578947
4761.9047619
Razón
-12574.25743
400
-50000