Tarea2 Ejercicio2
Tarea2 Ejercicio2
Tarea2 Ejercicio2
La empresa Americana de Juegos Co., desarrolla juegos en línea, la utilidad del juego arcade es de USD600, la del juego
El mantenimiento del software del juego arcade es de 50 horas, del juego de mesa es de 60 horas y del juego de show es d
El costo de desarrollo del software del juego arcade es de USD150, del juego de mesa es de USD125 y del juego de show
El juego arcade consume 20.000 KB, el juego de mesa consume 30.000 KB y el juego de show consume 15.000 KB y dis
¿Cuántos juegos en línea de cada tipo debe desarrollar la empresa Americana de Juegos Co., para tomar decisiones y obte
A partir de la situación problema:
1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel), formular el problema como
de no negatividad.
2. Solucionar el modelo de programación lineal por el método simplex artificial:
En hoja de cálculo (Excel), plantear la forma estándar del método simplex artificial al modelo de programación lineal, dis
modelo de programación lineal por el método simplex artificial.
En Excel QM o Solver (Excel), encontrar los resultados de la solución del problema programación lineal.
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de decisiones.
Juego de
Arcade Juego de Mesa Juego de Show
Utilidades
(USD) 600 650 620 Disponibilidad
Mantenimi
ento
Software
(h) 50 60 40 33000
Costo
Desarrollo
(USD) 150 125 110 800000
Almacena
miento
(kB) 20000 30000 15000 2000000000
Restricciones
No negatividad: X1 X2 X3
Maximizar Z =U1 X1 + U2 X2 + U3 X3
Sujeto a:
50 X1 + 60 X2 + 40 X3 ≥ 33000
150 X1 + 125 X2 + 110 X3 ≤ 800000
20000 X1 + 30000 X2 + 15000 X3 ≤ 2000000000
X1, X2, X3 ≥ 0
Fase I
Minimizar R +a11 X1 + a12 X2 + a13X3 - S1 + 0R1 + 0S2 + 0S3 = b1
Minimizar R + 50X1 + 60X2 + 40X3 - S1 + 0R1 + 0S2 + 0S3 = 33000
Sujeto a:
50 X1 + 60 X2 + 40 X3 - S1 + R1 = 33000
150 X1 + 125 X2 + 110 X3 + S2 = 800000
20000 X1 + 30000 X2 + 15000 X3 + S3 = 2000000000
Fase II
Maximizar Z = 600 X1 + 650X2 + 620X3
formular el problema como un modelo de programación lineal, plantear la función objetivo, las restricciones por recursos y restricción
de programación lineal, diseñar la tabla inicial del método simplex artificial y construir las tablas de las iteraciones de la solución del
ación lineal.
decisiones.
ma
inealizar
Disponibilidad
≥ b1= 33000
≤ b2 = 800000
≤ b3 = 2000000000
ización
ma
ma
≥ 0
a
la información.
Linear Programming
Data
x1 x2 x3
Maximize 600 650 620 sign RHS
RESTRICCION 1 50 60 40 > 33000
RESTRICCION 2 150 125 110 < 800000
RESTRICCION 3 20000 30000 15000 < 2000000000
Results
Variables 0.00 0.00 7272.73
Objective 4509090.9091
Results Problem setup area
LHS Slack/Surplus
4509090.909 < constraints > constraints
290909.0909 -257909.09091 RESTRICCION 1 0 0 290909.1 33000
800000 0 RESTRICCION 2 800000 800000 0 0
109090909.1 1890909090.9 RESTRICCION 3 109090909.1 2000000000 0 0
Fase I Minimizar R + 50X1 + 60X2 + 40X3 - S1 + 0R1 + 0S2 + 0S3 = 33000
VARIABLES
R X1 X2 X3 S1
BASICAS R1
R 1 a11 a12 a13 -1 0
R1 0 a11 a12 a13 -1 1
S2 0 a21 a22 a23 0 0
S3 0 a31 a32 a33 0 0
VARIABLES
R X1 X2 X3 S1 R1
BASICAS
R 1 50 60 40 -1 0
R1 0 50 60 40 -1 1
S2 0 150 125 110 0 1
S3 0 20000 30000 15000 0 0
VE
VARIABLES
R X1 X2 X3 S1 R1
BASICAS
R 1 0 0 0 0 -1
X2 0 0.833333333 1 0.66666667 -0.0166667 0.01666667
S2 0 45.83333333 0 26.6666667 2.0833333 -1.08333333
S3 0 -5000 0 -5000 500 -500
VE
VARIABLES
Z X1 X2 X3 S1 R1
BASICAS
Z 1 (-)U1 (-)U2 (-)U3 0
0
S2 0
S3 0
VARIABLES
Z X1 X2 X3 S1
BASICAS
Z 1 -600 -650 -620 0
X2 0 0.833333333 1 0.66666667 -0.0166667 0.01666667
S2 0 45.83333333 0 26.6666667 2.0833333 -1.08333333
S3 0 -5000 0 -5000 500 -500
VARIABLES
Z X1 X2 X3 S1
BASICAS
Z 1 -58.3333333 0 -186.66667 -10.833333 10.8333333
X2 0 0.833333333 1 0.66666667 -0.0166667 0.01666667
S2 0 45.83333333 0 26.6666667 2.0833333 -1.08333333
S3 0 -5000 0 -5000 500 -500
VARIABLES
Z X1 X2 X3 S1 R1
BASICAS
Z 1 175 280 0 -15.5 15.5
X3 0 1.25 1.5 1 -0.025 0.025
S2 0 12.5 -40 0 2.75 -1.75
S3 0 1250 7500 0 375 -375
VARIABLES
Z X1 X2 X3 S1 R1
BASICAS
Z 1 245 55 0 0 6
X3 0 1 1 1 0 0
S1 0 5 -15 0 1 -1
S3 0 -455 12955 0 0 -136
Solución óptima
Solución óptima
Para obtener la máxima utilidad la empresa Americana de Juegos Co debe producir 0 unidades de juego Arcade, 0 unidades d
7272,73 unidades de juego de Show. Con estas producción se obtiene una utilidad de 4509090,91 dolares
SOL
S2 S3
0 0 b1
0 0 b1
1 0 b2
0 1 b3
S2 S3 SOL
0 0 33000 Razón Columna más postiva
0 0 33000 VS 550 Razón más cerca a 0
0 0 800000 6400
1 0 2000000000 66666.666666667
S2 S3 SOL
0 0 0 Solución óptima de la minimizacion
0 0 550
0 0 731250
1 0 1983500000
S2 S3 SOL
0 0 0
S2 S3 SOL
0 0 0 Razón
0 0 550 VS 550.00
0 0 731250
1 0 1983500000
S2 S3 SOL
0 0 357500 Razón
0 0 550 VS 825.00
0 0 731250 27421.875
1 0 1983500000 -396700
S2 S3 SOL
0 0 511500 Razón
0 0 825 VS -33000
0 0 709250 257909.09090909
1 0 1987625000 5300333.3333333
S2 S3 SOL
0 0 4509091
0 0 7273
0 0 257909
1 0 1890909091
rcade
Mesa
how