Scribd
Cargar
538 vistas4 páginas

Optimización de Videojuegos en VIDEOGAMER Co.

El documento presenta un problema de programación lineal para la empresa VIDEOGAMER Co. que desarrolla videojuegos. La empresa debe decidir cuántos videojuegos de cada tipo (arcade, estrategia y simulación) debe vender para maximizar las ganancias sujeto a restricciones de costo, capacidad de servidor y horas de desarrollo disponibles. El problema se formula como un modelo de programación lineal que luego se resuelve usando el método simplex primal.

Cargado por

Información Comercial
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
538 vistas4 páginas

Optimización de Videojuegos en VIDEOGAMER Co.

El documento presenta un problema de programación lineal para la empresa VIDEOGAMER Co. que desarrolla videojuegos. La empresa debe decidir cuántos videojuegos de cada tipo (arcade, estrategia y simulación) debe vender para maximizar las ganancias sujeto a restricciones de costo, capacidad de servidor y horas de desarrollo disponibles. El problema se formula como un modelo de programación lineal que luego se resuelve usando el método simplex primal.

Cargado por

Información Comercial
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

Ejercicio 1. Método simplex primal. VIDEOGAMER Co.

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

La empresa VIDEOGAMER Co., cuenta con tres videojuegos, la utilidad del videojuego arcade
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


videojuego de simulación es de USD100 y la empresa cuenta con un capital inicial máximo par
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
kb) de capacidad máxima para almacenar la información de los videojuegos, en promedio, el vi
consume 20.000 kb, el videojuego de estrategia consume 50.000 kb y el videojuego de simulac
Kb.

Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales debe
para lograr un buen producto, 10 h/hombre para el videojuego arcade, 5 h/hombre para el video
10 h/hombre para el videojuego de simulación y en total se dispone máximo de 20.000 h/homb
desarrollos.

¿Cuántos videojuegos de cada tipo debe vender la empresa VIDEOGAMER Co. en el l


obtener la mayor utilidad posible con los recursos disponibles?

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

Información de la situación del problema

Video Juego Video Juego Video Juego


ARCADE ESTRATEGIA SIMULACIÓN
Variable X1 X2 X3
Utilidad (USD) 170 140 150
Costo (USD) 110 90 100
Consumo (KB) 20,000 50,000 17,000
Tiempo h/hombre 10 5 10

Identificación de Variables
Video Juego
X1 ARCADE
Video Juego
X2 ESTRATEGIA
Video Juego
X3 SIMULACIÓN
Z Utilidad

Planteamiento de la Función Objetivo


La ultilidad es la mazimización

Maximizar Z= U1 X1 + U2 X2 + U3 X3
Maximizar Z= 170 X1 + 140 X2 + 150 X3

Planteamiento de Restricciones

Restricción de Costo (US): 110 X1 + 90 X2 +


Restricción de Consumo (kb): 20,000 X1 + 50,000 X2 +
Restricción de h/hombre: 10 X1 + 5 X2 +
Restricción de No Negatividad: X1 ,

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

Modelo Aumentado

110 X1 + 90 X2 + 100 X3 +
20,000 X1 + 50,000 X2 + 17,000 X3 +
10 X1 + 5 X2 + 10 X3 +

Descrpción de Variables y Formula

n = Número de Variables m = Número de Ecuaciones G.L = Grado de Liberta

Formula G. L = m - n
G. L = 6 - 3 = 3

Definir la Ecuación en base a z (Utilidad) e igualar a cero

Z= 170 X1 + 140 X2 + 150


Z- 170 X1 - 140 X2 - 150

BV Z X1 X2 X3 h1 h2 h3
Z 1 -150 -160 -155 0 0 0
h1 0 60 70 65 1 0 0
h2 0 1900 50000 1800 0 1 0
h3 0 2 10 2.5 0 0 1
EOGAMER Co.

del videojuego arcade es de USD170, del


es de USD150.

ego de estrategia es de USD90 y del


pital inicial máximo para invertir en el

e un servidor con una Tera (125.000.000


gos, en promedio, el videojuego arcade
videojuego de simulación consume 17.000

ftware, los cuales deben repartir su tiempo


h/hombre para el videojuego de estrategia y
mo de 20.000 h/hombre para los

EOGAMER Co. en el lanzamiento, para


ursos disponibles?

oblema

Video Juego
SIMULACIÓN Total Disponible
X3
150 Z
100 500,000
17,000 125,000,000
10 20,000

jetivo
es

100 X3 ≤ 500,000
17,000 X3 ≤ 125,000,000
10 X3 ≤ 20,000
X2 , X3 ≥ 0

ex primal.

h1 = 500,000
h2 = 125,000,000
h3 = 20,000

mula

G.L = Grado de Libertad

e igualar a cero

X3
X3 = 0

Sol. r
0
1000000 14285.714285714
125000000 2500
50000 5000

También podría gustarte