Trabajo individual

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 lanzamiento del videojuego 1 es
de US110, del videojuego 2 es de US130 y del videojuego 3 es de
US120. El costo de desarrollo del videojuego 1 es de US60, del
videojuego 2 es de US70 y del videojuego 3 es de US65 y la empresa
cuenta con un capital inicial máximo para invertir en el desarrollo de
estos videojuegos de US1.000.000. Los videojuegos se deben jugar en
línea, para ello la empresa dispone de un servidor con una Tera
(125.000.000kb) de capacidad máxima para almacenar la información
de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el
videojuego 2 consume 50.000 kb y el videojuego 3 consume 1.800 Kb.
Además, la empresa cuenta con personal experto en el desarrollo del
software, los cuales deben repartir su tiempo para lograr un buen
producto, 2 h/hombre para el videojuego 1, 10 h/hombre para el
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 desarrollos. Determinar la utilidad
de cada videojuego (si ésta es igual al precio de lanzamiento menos el
costo de desarrollo). ¿Cuántos videojuegos de cada tipo se deben
vender en el lanzamiento para obtener la mayor utilidad posible con los
recursos disponibles?

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

En hoja de cálculo (Excel), formular el problema como un modelo de

programación lineal, plantear la función objetivo, las restricciones por
recursos y restricción de no negatividad.

Video juego Precio (Us) Costo(US) Capacidad Horas

 Kb nombre
1 110 60 1900 2
2 130 70 5000 1
3 120 65 1800 2,5

Función objetivo:

Utilidad = Precio de venta – Costo

50x₁+60x₂ +55x₃ = Max

Restricciones:

La empresa cuenta con un capital inicial máximo para invertir en el

desarrollo de estos vídeo juegos de US 1.000.000

60x₁+70x₂ +65x₃ = 1.000.000

Los vídeo juegos se deben jugar en línea, para ello la empresa dispone
de un servidor con una Tera (125.000.000kb) de capacidad máxima
para almacenar la información de los vídeo juegos

1900x₁+5000x₂+1800x₃ = 125.000.000

En total se dispone máximo de 50.000 h/hombre para los desarrollos

2x₁+x₂+2,5x₃ = 50.000

Maximizar ganacias:
Z= 50x₁+60x₂ +55x₃ X1 = video juego 1
X2= video juego 2
sujeto a: X3= video juego 3
60x₁+70x₂ +65x₃≤ 1.000.000 Restricción de costo
1900x₁+5000x₂+1800x₃ ≤ 125.000.000 Restricción de capacidad
2x₁+x₂+2,5x₃≤ 50.000 restricción de horas hombre
x₁≥0 restricción de no negatividad
x2≥0 restricción de no negatividad
x3≥0 restricción de no negatividad

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

primal.
En hoja de cálculo (Excel), plantear la forma estándar del método
simplex primal al modelo de programación lineal, diseñar la tabla inicial
del método simplex primal y construir las tablas de las iteraciones de la
solución del modelo de programación lineal por el método simplex
primal.
Metdo simplex primal

Tabla 1 50 60 55 0 0 0
Base Z X1 X2 X3 X4 X5 X6 SOLUCION R
X4 0 60 70 65 1 0 0 1000000 14285,7143
X5 0 1900 5000 1800 0 1 0 125000000 25000
X6 0 2 1 2.5 0 0 1 50000 50000
Z 1 -50 -60 -55 0 0 0 0

Tabla 2 50 60 55 0 0 0
Base Z X1 X4 X3 X4 X5 X6 SOLUCION R
X4/70 X2 0 0,85714286 1 0,92857143 0,01428571 0 0 14285,7143
X5 0 -2385,71429 0 -2842,85714 -71,4285714 1 0 53571428,6
X6 0 1,14285714 0 1,57142857 -0,01428571 0 1 35714,2857
Z 1 1,42857143 0 0,71428571 0,85714286 0 0 857142,857

En Software PHPSimplex, tomar la 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 y las tablas de las iteraciones de la
solución del modelo de programación lineal por el método simplex
(capturas de pantalla).
3. Interpretar los resultados de la solución del modelo de programación
lineal para la toma de decisiones.
Se debe producir 14.285 unidades del video juego 2 para maximizar la utilidad sin necesidad de
fabricar ninguno de los otros dos tipos de video juego, esto se debe a que es el video juego que
tiene mayor utilidad