Está en la página 1de 9

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

La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento


US110, del videojuego 2 es de US130 y del videojuego 3 es de US120. El
es de US70 y del videojuego 3 es de US65 y la empresa cuenta con un ca
videojuegos de US1.000.000. Los videojuegos se deben jugar en línea, pa
(125.000.000kb) de capacidad máxima para almacenar la información de
el videojuego 2 consume 50.000 kb y el videojuego 3 consume 1.800 Kb.
del software, los cuales deben repartir su tiempo para lograr un buen pro
videojuego 2 y 2.5 h/hombre para el videojuego 3 y en total se dispone m
utilidad de cada videojuego (si ésta es igual al precio de lanzamiento men
deben vender en el lanzamiento para obtener la mayor utilidad posible co

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


𝑈 = 𝑃𝐿 − 𝐶𝑑
Entonces;
𝑈1 = 110 − 60 = 50𝑥1
𝑈2 = 130 − 70 = 50𝑥2
𝑈3 = 120 − 65 = 55𝑥3
Entonces la función a maximizar es:
𝑍 = 50𝑥1 + 50𝑥2 + 55𝑥3
Restricciones
60𝑥1 + 70𝑥2 + 65𝑥3 ≤ 1000000
1900𝑥1 + 50000𝑥2 + 1800𝑥3 ≤ 125000000
2𝑥1 + 10𝑥2 + 2,5𝑥3 ≤ 50000
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Forma estándar
𝑍 = 50𝑥1 + 50𝑥2 + 55𝑥3 + 0𝑥4 + 0𝑥5 + 0𝑥6

60𝑥1 + 70𝑥2 + 65𝑥3 − 𝑥4 = 1000000


1900𝑥1 + 50000𝑥2 + 1800𝑥3 + 𝑥5 = 125000000
2𝑥1 + 10𝑥2 + 2,5𝑥3 + 𝑥6 = 50000
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 ≥ 0
1900𝑥1 + 50000𝑥2 + 1800𝑥3 + 𝑥5 = 125000000
2𝑥1 + 10𝑥2 + 2,5𝑥3 + 𝑥6 = 50000
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 ≥ 0

BASE Cb Po P1 P2 P3
Z 0 -50 -50 -55
P4 0 1000000 60 70 65
P5 0 125000000 1900 50000 1800
P6 0 50000 2 10 2.5

BASE Cb Po P1 P2 P3
Z 0 -50 -50 -55
P3 0 15384 8/13 12/13 1 1/13 1
P5 0 125000000 1900 50000 1800
P6 0 50000 2 10 2.5

BASE Cb Po P1 P2 P3
Z 846153 11/13 10/13 9 3/13 0
P3 55 15384 8/13 12/13 1 1/13 1
P5 0 97307692 4/13 238 6/13 48061 7/13 0
P6 0 11538 6/13 - 4/13 7 4/13 0

X1 X2 X3
50 50 55
0 0 15384.6154 Z

F1 60 70 65 1000000 ≤
F2 1900 50000 1800 27692307.7 ≤
F3 2 10 2.5 38461.5385 ≤
ogramación lineal:

para su lanzamiento a final del año. El precio de lanzamiento del videojuego 1 es de


o 3 es de US120. El costo de desarrollo del videojuego 1 es de US60, del videojuego 2
esa cuenta con un capital inicial máximo para invertir en el desarrollo de estos
en jugar en línea, para ello la empresa dispone de un servidor con una Tera
ar la información de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb,
consume 1.800 Kb. Además, la empresa cuenta con personal experto en el desarrollo
a lograr un buen producto, 2 h/hombre para el videojuego 1, 10 h/hombre para el
en total se dispone máximo de 50.000 h/hombre para los desarrollos. Determinar la
de lanzamiento menos el costo de desarrollo). ¿Cuántos videojuegos de cada tipo se
or utilidad posible con los recursos disponibles?

ación lineal.

50𝑥1
50𝑥2
55𝑥3

55𝑥3

1000000
≤ 125000000
50000

𝑥4 + 0𝑥5 + 0𝑥6

= 1000000
𝑥5 = 125000000
= 50000
≥0
𝑥5 = 125000000
= 50000
≥0

P4 P5 P6
0 0 0
1 0 0 15384.6154
0 1 0 69444.4444
0 0 1 20000

P4 P5 P6
0 0 0
1/65 0 0
0 1 0
0 0 1
se deberan fabricar aproximadamente 15384 vídeojuego del tipo
3 para tener una utilidad máxima de 846153,846.
P4 P5 P6
11/13 0 0
1/65 0 0
-27 9/13 1 0
- 1/26 0 1

846153.846

1000000
125000000
50000
5384 vídeojuego del tipo
de 846153,846.

También podría gustarte