Metodo Simplex Artificial

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 15

Microsoft Excel 14.

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

Celda objetivo (Máx.)


Celda Nombre Valor original Valor final
$E$129 FUNCION OBJETIVO MAX Z X2 0 1552000

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

SOLUCION DEL MODELO MEDIANTE EL METODO SIMPLEX ARTIFICIAL

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

VARIABLES VARIABLES NO BASICAS


BASICAS R X1 X2 X3
R 1 20 30 25
S1 0 120 95 110
R1 0 20 30 25
S3 0 30000 50000 25000
VE

VARIABLES VARIABLES NO BASICAS


BASICAS R X1 X2 X3
R 1 0 0 0
S1 0 56.66666666667 0 30.8333333333333
x2 0 0.666666666667 1 0.833333333333333
S3 0 -3333.33333333 0 -16666.6666666667

FASE II Maximizar Z

Remplazando la función objetivo del problema original en la solución óptima de la Minimización:

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

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3
Z 1 -270 -300 -280
S1 0 56.66666666667 0 30.8333333333333
S2 0 0.666666666667 1 0.833333333333333
S3 0 -3333.33333333 0 -16666.6666666667
VE

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3
Z 1 -70 0 -30
S1 0 56.66666666667 0 30.8333333333333
S2 0 0.666666666667 1 0.833333333333333
S3 0 -3333.33333333 0 -16666.6666666667
VE

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3
Z 1 0 105 57.5
S1 0 0 -85 -40
S2 0 1 1.5 1.25
S3 0 0 5000 -12500
VE

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3
Z 1 0 -86.25 -32.5
S1 0 0 -14.1666666667 -6.66666666666667
S2 0 1 0.791666666667 0.916666666666667
S3 0 0 26250 -2500

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3
Z 1 0 0 -40.7142857142858
S1 0 0 0 -8.01587301587302
X3 0 1 0 0.992063492063492
X2 0 0 1 -0.095238095238095

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3
Z 1 41.04 0 0
S1 0 8.08 0 0
X3 0 1.008 0 1
X2 0 0.096 1 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
𝒙_𝟏 〖 ,𝒙 〗 _𝟐,𝒙_𝟑≥𝟎

FUNCION OBJETIVO MAX Z 1552000

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.

máxima para almacenar la


Razón
4166.7
2500.0
8333.3

Solución óptima de la minimizacion

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

Solución óptima de la minimizacion


de deporte por 400 para lograr la mayor utilidad con los recursos disponibles.

También podría gustarte