La empresa VIDEOGAMER Co., tiene tres videojuegos para su lanzamiento a final del año.

La utilidad del vide

de US150, del videojuego 2 es de US160 y del videojuego 3 es de US155. El costo de desarrollo del videojueg
US60, del videojuego 2 es de US70 y del videojuego 3 es de US65 y la empresa cuenta con un capital inicial m
invertir en el desarrollo de estos videojuegos de US1.000.000. Los videojuegos se deben jugar en línea, para
empresa dispone de un servidor con una Tera (125.000.000kb) de capacidad máxima para almacenar la infor
los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, elvideojuego 2 consume 50.000 kb y el vid
consume 1.800 Kb.
Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales deben repartir su ti
lograr un buen producto, 2 h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/hombr
videojuego 3 y en total se dispone máximo de 50.000 h/hombre para los desarrollos. ¿Cuántos videojuegos d
debe vender la empresa VIDEOGAMER Co. en el lanzamiento, para obtener la mayor utilidad posible con los
disponibles?
ño. La utilidad del videojuego 1 es
sarrollo del videojuego 1 es de
con un capital inicial máximo para
n jugar en línea, para ello la
ara almacenar la información de
ume 50.000 kb y el videojuego 3

les deben repartir su tiempo para

uego 2 y 2.5 h/hombre para el
Cuántos videojuegos de cada tipo
tilidad posible con los recursos
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.

La empresa TECNOLOGY S.A., 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 150 60 1900 2
2 160 70 50000 10
3 155 65 1800 2.5

¿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?

150x₁+160x₂ +155x₃ = 1.000.000

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

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

Zmax = 150x₁+160x₂+155x₃

Ahora se reescribe la función objetivo siendo igualada a cero (0)

Z -150x₁ -160x₂ -155x₃ = 0

Tabla matricial
z1 x1 x2 x3 s1 s2
1 -150 -160 -155 0 0
0 60 70 65 1 0
0 1900 50000 1800 0 1
0 2 10 2.5 0 0

Ubicamos la columna pivote

Tabla matricial
z1 x1 x2 x3 s1 s2
1 -150 -160 -155 0 0
0 60 70 65 1 0
0 1900 50000 1800 0 1
0 2 10 2.5 0 0

Ubicamos la fila pivote

Tabla matricial
z1 x1 x2 x3 s1 s2
1 -150 -160 -155 0 0
0 60 70 65 1 0
0 1900 50000 1800 0 1
0 2 10 2.5 0 0

Se converte el elemento pivote en 1 para eso se divide la fila en 10 y el resultado lo ubicamos en dicha fila
Tabla matricial
z1 x1 x2 x3 s1 s2
1 -150 -160 -155 0 0
0 60 70 65 1 0
0 1900 50000 1800 0 1
0 0.2 1 0.25 0 0

Se converten todos los numeros de la columna pivote en 0 menos el elemento pivote

Tabla matricial
z1 x1 x2 x3 s1 s2
1 -150 -160 -155 0 0
0 60 70 65 1 0
0 8100 0 10700 0 -1
0 0.2 1 0.25 0 0

Se converten todos los numeros de la columna pivote en 0 menos el elemento pivote

Tabla matricial
z1 x1 x2 x3 s1 s2
1 -150 -160 -155 0 0
0 -46 0 -47.5 -1 0
0 8100 0 10700 0 -1
0 0.2 1 0.25 0 0

Se converten todos los numeros de la columna pivote en 0 menos el elemento pivote

Tabla matricial
z1 x1 x2 x3 s1 s2
1 -118 0 -115 0 0
0 -46 0 -47.5 -1 0
0 8100 0 10700 0 -1
0 0.2 1 0.25 0 0

Z 800
x1 0
x2 5
x3 0

Se comprueba en la funcion objetivo

Zmax = 150*(0) +160*(5) +155*(0)
800 = 800
, plantear la función
.
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

Los vídeo juegos 150x₁+160x₂ +155x₃

se deben jugar ≤ 1.000.000
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₁+50000x₂+1800x₃ ≤ 125.000.000

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

desarrollos
2x₁+10x₂+2,5x₃ ≤ 50.000

X1 ,X2,X3 ≥ 0

Variables de holgura:

Z -150x₁ -160x₂ -155x₃ = 0

60x +70x₂ +65x₃ +s₁ = 1000000

1900x₁ +50000x₂ +1800x₃ +s₂ = 125.000.000

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

s3 Solucion
0 0
0 1000000
0 125000000
1 50
 s3 Solucion
0 0
0 1000000
0 125000000
1 50

s3 Solucion r
0 0
0 1000000 14285.71
0 125000000 2500
1 50 5

lo ubicamos en dicha fila

s3 Solucion
0 0
0 1000000
0 125000000
0.1 5

emento pivote

s3 Solucion
0 0
0 1000000
5000 -124750000
0.1 5

emento pivote

s3 Solucion
0 0
7 -999650
5000 -124750000
0.1 5

emento pivote

s3 Solucion
16 800
7 -999650
5000 -124750000
0.1 5