Ejercicio 1. Método simplex primal.

Se presenta la siguiente situación problema de programación lineal:

La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento a final del año. El precio de lan
videojuego 1 es de US110, del videojuego 2 es de US130 y del videojuego 3 es de US120. El costo de desarrol
videojuego 1 es de US60, del videojuego 2 es de US70 y del videojuego 3 es de US65 y la empresa cuenta con
inicial máximo para invertir en el desarrollo de estos videojuegos de US1.000.000. Los videojuegos se deben
línea, para ello la empresa dispone de un servidor con una Tera (125.000.000kb) de capacidad máxima para
la información de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el videojuego 2 consume
videojuego 3 consume 1.800 Kb. Además, la empresa cuenta con personal experto en el desarrollo del softw
deben repartir su tiempo para lograr un buen producto, 2 h/hombre para el videojuego 1, 10 h/hombre par
videojuego 2 y 2.5 h/hombre para el videojuego 3 y en total se dispone máximo de 50.000 h/hombre para los
Determinar la utilidad de cada videojuego (si ésta es igual al precio de lanzamiento menos el costo de desarr
¿Cuántos videojuegos de cada tipo se deben vender en el lanzamiento para obtener la mayor utilidad posibl
recursos disponibles?

1. Formular el problema como un modelo de programación lineal.

Vídeo
Capacidad
Juego Precio(U$) Costo(U$) Horas
(Kb)
Hombre
1 110 60 500 2
2 130 70 700 10
3 120 65 600 2.5

Forma Primal

Función objetivo:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=110𝑥_1+130𝑥_2+120𝑥_3

Restricciones

60𝑥_1+70𝑥_2+65𝑥_3≤1000000
1900𝑥_1+50000𝑥_2+1800𝑥_3≤125000000
2𝑥_1+10𝑥_2+2,5𝑥_3≤50000

Restricción NO negatividad
𝑥_1,𝑥_2,𝑥_3≥0

Forma Estándar
 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍=110𝑋_1+130𝑋_2+120𝑋_3+0𝑆_1+0𝑆_2+0𝑆_3

Restricciones

60𝑋_1+70𝑋_2+65𝑋_3+1𝑆_1=1000000
1900𝑋_1+50000𝑋_2+1800𝑋_3+1𝑆_2=125000000
2𝑋_1+10𝑋_2+2,5𝑋_3+1𝑆_3=50000

Restricción NO negatividad
𝑥_1,𝑥_2,𝑥_3,𝑠_1,𝑠_2,𝑠_3≥0

2. Solucionar el modelo de programación lineal por el método simplex primal.

Pasamos a construir la primera tabla del método Simplex.

X1 X2 X3 S1 S2
Z -110 -130 -120 0 0
R1 0 60 70 65 1 0
R2 0 1900 50000 1800 0 1
R3 0 2 10 2.5 0 0
La variable que sale de la base es R2 y la que entra es X2.

X1 X2 X3 S1 S2
Z -105.06 0 -115.32 0 0.0026
R1 0 57.34 0 62.48 1 -0.0014
R2 0 0.038 1 0.036 0 2.00E-05
R3 0 1.62 0 2.14 0 -0.0002
La variable que sale de la base es R3 y la que entra es X3.

X1 X2 X3 S1 S2
Z -17.76168224 0 0 0 -0.0081775701
R1 0 10.042056075 0 0 1 0.0044392523
R2 130 0.0107476636 1 0 0 2.3364E+00
R3 0 0.7570093458 0 1 0 -9.3457943925
La variable que sale de la base es R1 y la que entra es X1.

X1 X2 X3 S1 S2
Z 0 0 0 1.7687296417 -0.0003257329
R1 0 1 0 0 0.0995812006 0.0004420661
R2 130 0 1 0 -0.001070265 1.8613E+00
R3 120 0 0 1 -0.075383899 -0.0004281061
La variable que sale de la base es R1 y la que entra es S2.

X1 X2 X3 S1 S2
Z 0.7368421053 0 0 1.8421052632 0
R1 0 2262.1052632 0 0 225.26315789 1
R2 130 -0.042105263 1 0 -0.005263158 0.0000E+00
R3 120 0.9684210526 0 1 0.0210526316 0

La solución óptima es Z = 1847368.4210526

X1 = 0
X2 = 1578.9473684211
X3 = 13684.210526316

forma estándar del método simplex del modelo de programación lineal

la tabla inicial del método simplex del modelo de programación lineal

las tablas de las iteraciones de la solución del modelo de programación lineal por el método simplex
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de deci

¿Cuántos videojuegos de cada tipo se deben vender en el lanzamiento para obtener la mayor utilidad posi
recursos disponibles?
La mayor utilidad obtenida es de $1.847.368 para obtener esta utilidad no se debe vender ningun
videojuego 1, y aproximadamente, 1579 unidades de videojuego 2 y 13684 videojuegos 3.
 del año. El precio de lanzamiento del
120. El costo de desarrollo del
y la empresa cuenta con un capital
Los videojuegos se deben jugar en
capacidad máxima para almacenar
el videojuego 2 consume 50.000 kb y el
n el desarrollo del software, los cuales
uego 1, 10 h/hombre para el
0.000 h/hombre para los desarrollos.
menos el costo de desarrollo).
la mayor utilidad posible con los
 S3 SOLUCIÒN
0 0
0 1000000
0 125000000 1
1 50000

S3 SOLUCIÒN
0 325000
0 825000
0 2500
1 25000 1

S3 SOLUCIÒN
53.887850467 1672196.26
-29.19626168 95093.4579 1
-0.01682243 2079.43925
0.4672897196 11682.243

S3 SOLUCIÒN
2.2475570033 1840390.88
-2.90739879 9469.52071 1
0.0144253141 1977.66403
 2.6682177757 4513.72732

S3 SOLUCIÒN
0.1052631579 1847368.42
-6576.842105 21421052.6
0.1368421053 1578.94737
-0.147368421 13684.2105

por el método simplex

l para la toma de decisiones.

r la mayor utilidad posible con los

vender ningun
uegos 3.