Ejercicio 1. Método simplex primal.

La empresa VIDEOGAMER Co., cuenta con tres videojuegos, la utilidad del videojuego
árcade 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 árcade 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 árcade 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
árcade, 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.
Recursos video juego árcade video juego estrategia video juego simulador disponible
utilidad (USD) 170 140 150  
costo de desarrollo (USD) 110 90 100 500,000
capacidad de
almacenamiento servidor
(kb) 20 50 17 125,000,000
hora hombre 10 5 10 20,000
Variable
x 1=video juego árcade

x 2=video juegoestrategia

x 3=video juego simulador

z=utlidad
Función objetivo
maxz=170 x1 +140 x 2+ 150 x 2

Restricciones
110 x 1+ 90 x2 +100 x 3 ≤ 500.000

20 x 1+50 x 2 17 x 3 ≤125.000 .000

10 x 1+5 x 2+ 10 x 3 ≤20.00

x1 , x2 , x3 ≥ 0
Estándar.
Función objetivo
z−170 x 1−140 x2 −150 x 2=0

Restricciones
110 x 1+ 90 x2 +100 x 3+ 1 s1=500.000

20 x 1+50 x 2 17 x 3 +1 s 2=25.000 .000

10 x 1+5 x 2+ 10 x 3 +1 s 3=20.000

  X1 X2 X3 S1 S2 S3 Resultado
Z -170 -140 -150 0 0 0 0
S1 110 90 100 1 0 0 500,000
125,000,00
S2 20 50 17 0 1 0 0
S3 10 5 10 0 0 1 20

CONDICIONES.
La empresa cuenta con un capital inicial máximo para invertir en el desarrollo de estos
videojuegos de USD500.000.
170 x 1+140 x 2+ 150 x 3=500.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.
20,000 x 1+50,000 x 2+ 17,000 x 3=125.000 .000

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

10 x 1+5 x 2+ 10 x 3=20.000

¿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?
Respuesta:
−40383000
x 1= =209566
1927
5014000
x 2= =2601
1927
 4173 0000
x 3= =2 16 55
1927

Solucionamos por Guaos Jordán

f 1 ÷ 170 → f 1

170 140 150 50000

5 10 20000|
2000 50000 17000 125000000
10

170 140 150 50000

170 170 170 170
|
2000 50000 17000 125000000
10 5 10 20000

14 15 5 000
1
17 17 17
|
2000 50000 17000 125000000
10 5 10 20000

f 2−200 0 ¿ f 2 → f 1

14 15 50 00

|
1∗2000 ∗2000 ∗2000 ∗2000
17 17 17
28000 30000 1000 0000
2000−2000 50000− 17000− 125000000−
17 17 17
10 5 10 20000

14 15 5000

| |
1
17 17 17
882 0 00 −11000 211 5000000
0
17 17 17
10 5 10 20000

f 3−10∗f 1 → f 3
 14 15 5000

| |
1
17 17 17
882000 −11000 2115000000
0
17 17 17
10 5 10 20000

14 15 5 000

|
1∗(−10) ∗(−10) ∗(−10) ∗(−10)
17 17 17
882000 −11000 2115000000
0
17 17 17
140 150 50000
10−10 5− 10− 20000−
17 17 17

14 15 5 000

|
1
17 17 17
882000 −11000 2115000000
0
17 17 17
−55 20 29 0000
0
17 17 17

882000
f 2÷ →f2
17

14 15 5 000

|
1
17 17 17
882000 882000 −11000 882000 2115000000 882000
0 ÷ ÷ ÷
17 17 17 17 17 17
−55 20 2 9 0000
0
17 17 17

14 15 5 000

|
1
17 17 17
−11 352500
0 1
882 137
−55 20 29 0000
0
17 17 17

55
f 3+ f →f3
17 2
 14 15 5 000

|
1
17 17 17
−11 352500
0 1
882 137
−55 20 29 0000
0
17 17 17

14 15 5 000

|
1
17 17 17
−11 352500
∗55 ∗55
1∗55 882 137
0
17 17 17
−55 55 20 605 2 9 0000 193875 00
0 + − +
17 17 17 150994 17 2329

14 15 5 000

|
1
17 17 17
−11 352500
0 1
882 137
1927 34775 00
0 0
1644 1 37

1927
f 3÷ →f3
1644

14 15 5 000

|
1
17 17 17
−11 352500
0 1
882 137
1927 34775 00
0 0
1644 137

14 15 5 000

|
1
17 17 17
−11 352500
0 1
882 137
1927 1927 34775 00 1927
0 0 ÷ ÷
1644 1644 137 1644
 5 000

|
14 15
1 17
17 17
352500
−11
0 1 137
882
4173 0000
0 0 1
1927

11
f 2+ f →f2
882 3

5 000

|
14 15
1 17
17 17
352500
−11
0 1 137
882
4173 0000
0 0 1
1927

5 000

|
14 15
1 17
17 17
352500
−11 11
0 1 + 137
882 882
4173 0000
1∗11 ∗11
0 0 1927
882
882

5 000
1
0
0
14
17
1
0
15
17
0
1 | 17
5014000
1927
4173 0000
1927

15
f 1− f →f1
17 3
 5 000

|
15
∗15 17
14 17
1 5014000
17 17
1927
0 1 0
41730000
1∗15 ∗15
0 0 1927
17
17

−616315 000
1
0
0
14
17
1
0
0
0
|
32759
5014000
1927
1 4173 0000
1927

14
f 1− f →f 1
17 2

−616315 000

|
14 14 32759
1 − 0
17 17 5014000
∗14
1∗14 1927
0 0
17 17
0 0 1 4173 0000
1927

−40383000
1 0 0
0 1 0
0 0 1
|
1927
5014000
1927
4173 0000
1927