Ejercicio 1.

Método simplex primal

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

La empresa VIDEOGAMER Co., cuenta con tres videojuegos, la utilidad del videojuego arcade es
de USD170, del videojuego de estrategia es de USD140 y del videojuego de simulación es de
USD150. El costo de desarrollo del videojuego arcade es de USD110, del videojuego de estrategia
es de USD90 y del videojuego de simulación es de USD100 y la empresa cuenta con un capital
inicial máximo para invertir en el desarrollo de estos videojuegos de USD500.000. Los videojuegos
se deben jugar en línea, para ello la empresa dispone de un servidor con una Tera (125.000.000
kb) de capacidad máxima para almacenar la información de los videojuegos, en promedio, el
videojuego arcade consume 20.000 kb, el videojuego de estrategia consume 50.000 kb y el
videojuego de simulación consume 17.000 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, 10
h/hombre para el videojuego arcade, 5 h/hombre para el videojuego de estrategia y 10 h/hombre
para el videojuego de simulación y en total se dispone máximo de 20.000 h/hombre para los
desarrollos.

3 ¿Cuántos videojuegos de cada tipo debe vender la empresa VIDEOGAMER Co. en el lanzamiento,
para obtener la mayor utilidad posible con los recursos disponibles? A partir de la situación
problema:

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

Explicación:
Modelo de programación lineal:
La empresa VIDEOGAMER Co, tiene tres vídeo juegos para su
lanzamiento a final del año
Vídeo Juego:         Precio(US):     Costo(US): Capacidad (Kb):    Horas
/hombre:
     1    arcade                 170                 110           20.000                   10
     2    estrategia            140                 90               50.000                  5
     3     simulacion         150                 100             17.000                 10
Restricciones:
La empresa cuenta con un capital inicial máximo para invertir en el
desarrollo de estos vídeo juegos de US 500.000
170x₁+140x₂ +150x₃ = 500.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
20.000x₁+x₂50.000+17.000x₃ = 125.000.000
En total se dispone máximo de 20.000 h/hombre para los desarrollos
10x₁+5x₂+10x₃ = 20.000
¿Cuántos vídeo juegos de cada tipo se deben vender en el
lanzamiento para obtener la mayor utilidad posible con los recursos
disponibles?
170x₁ + 140x₂ + 150x₃ = 500.000
20.000x₁ + 50.000x₂ + 17.000x₃ = 125.000.000
10x₁ + 5x₂ + 10x₃ = 20.000
Reescribamos el sistema de ecuaciones en forma de matrices y la
resolvamos por el método de eliminación de Gauss-Jordan
170     140        150           500.000
20.000 50.000 17.000 125.000.000
  10             5                   10   20.000