Ejercicio 2.

Método simplex artificial

La empresa Americana de Juegos Co., desarrolla juegos en línea, la
utilidad del juego arcade es de USD600, la del juego de mesa es de
USD650 y la del juego de show es de USD620.
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 de 40 horas y
dispone como mínimo de 33.000 horas para su ejecución.
El costo de desarrollo del software del juego arcade es de USD150, del
juego de mesa es de USD125 y del juego de show es de USD110 y
cuenta con un capital máximo de USD800.000 de inversión.
4
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 dispone de un
servidor con 2.000.000.000 KB de capacidad máxima para almacenar
la información.
¿Cuántos juegos en línea de cada tipo debe desarrollar la empresa
Americana de Juegos Co., para tomar decisiones y obtener la mayor
utilidad posible con los recursos disponibles?
 Variables
X1= Cantidad de video juegos arcade unidades
X2= Cantidad de video juegos de mesa unidades
X3= Cantidad de video juego show unidades

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

$600 $650 $620

x1 x2 x3
 z -$58 $0 -$187
x2 $650 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

Se debe vender del video juego arcade 0 unidades,

del videojuego mesa: 0 unidades
y del video juego show: 7272,72 unidades
para obtener una ganacia maxima de $4.509.091
 Resultado
$ 33,000
$ 33,000 $ 550 divido en 20
$ 800,000 6400
$ 2,000,000,000 66666.6667

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

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

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,

Results Problem setup area

LHS Slack/Surplus
4509090.91 < constraints > constraints
290909.091 -257909.0909091 mantenimiento h 0 0 290909.091 33000
800000 0 desarrollo USD 800000 800000 0 0
109090909 1890909090.9091 capacidad kb 109090909 2000000000 0 0
Hoja de cálculo: [TAREA_2_GRUPO_310.xlsx]EXCEL QM
Informe creado: 16/10/2021 10:54:43 a.m.

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