Ejercicio 1. Programación lineal.

La empresa VIDEOGAMER Co., tiene tres videojuegos para su

lanzamiento a final del año. La utilidad del videojuego 1 es de US150,
del videojuego 2 es de US160 y del videojuego 3 es de US155. El costo
de desarrollo del videojuego 1 es de US60, del videojuego 2 es de US70
y del videojuego 3 es de US65 y la empresa cuenta con un capital inicial
máximo para invertir en el desarrollo de estos videojuegos de
US1.000.000. Los videojuegos 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 videojuegos, en promedio, el videojuego 1 consume
1.900 kb, el videojuego 2 consume 50.000 kb y el videojuego 3
consume
1.800 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, 2 h/hombre para el videojuego 1, 10 h/hombre para
el videojuego 2 y 2.5 h/hombre para el videojuego 3 y en total se
dispone máximo de 50.000 h/hombre para los desarrollos. ¿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?

MAXIMIZAR: Z = 150 X1 + MAXIMIZAR: Z = 150 X1 + 160 X2 +

160 X2 + 155 X3 155 X3 + 0 X4 + 0 X5 + 0 X6
sujeto a
sujeto a
60 X1 + 70 X2 + 65 X3 ≤
60 X1 + 70 X2 + 65 X3 + 1 X4 =
1000000
1000000
1900 X1 + 50000 X2 + 1800
1900 X1 + 50000 X2 + 1800 X3 + 1
X3 ≤ 125000000
X5 = 125000000
2 X1 + 10 X2 + 2.5 X3 ≤
2 X1 + 10 X2 + 2.5 X3 + 1 X6 = 50000
50000
X1, X2, X3 ≥ 0 X1, X2, X3, X4, X5, X6 ≥ 0
 Tabla
    150 160 155 0 0 0
1
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 1000000 60 70 65 1 0 0
P5 0 125000000 1900 50000 1800 0 1 0
P6 0 50000 2 10 2.5 0 0 1
Z   0 -150 -160 -155 0 0 0

Fila pivote (Fila 2):

125000000 / 50000 = 2500
1900 / 50000 = 0.038
50000 / 50000 = 1
1800 / 50000 = 0.036
0 / 50000 = 0
1 / 50000 = 2.0E-5
0 / 50000 = 0

Fila 1:
1000000 - (70 * 2500) = 825000
60 - (70 * 0.038) = 57.34
70 - (70 * 1) = 0
65 - (70 * 0.036) = 62.48
1 - (70 * 0) = 1
0 - (70 * 2.0E-5) = -0.0014
0 - (70 * 0) = 0

Fila 3:
50000 - (10 * 2500) = 25000
2 - (10 * 0.038) = 1.62
10 - (10 * 1) = 0
2.5 - (10 * 0.036) = 2.14
0 - (10 * 0) = 0
0 - (10 * 2.0E-5) = -0.0002
1 - (10 * 0) = 1

Fila Z:
0 - (-160 * 2500) = 400000
-150 - (-160 * 0.038) = -143.92
-160 - (-160 * 1) = 0
-155 - (-160 * 0.036) = -149.24
0 - (-160 * 0) = 0
0 - (-160 * 2.0E-5) = 0.0032
0 - (-160 * 0) = 0

Tabla 16
    150 155 0 0 0
2 0
Base Cb P0 P1 P2 P3 P4 P5 P6
-
P4 0 825000 57.34 0 62.48 1 0
0.0014
P2 160 2500 0.038 1 0.036 0 2.0E-5 0
-
P6 0 25000 1.62 0 2.14 0 1
0.0002
Z   400000 -143.92 0 -149.24 0 0.0032 0

Fila pivote (Fila 3):

25000 / 2.14 = 11682.242990654
1.62 / 2.14 = 0.75700934579439
0 / 2.14 = 0
2.14 / 2.14 = 1
0 / 2.14 = 0
-0.0002 / 2.14 = -9.3457943925234E-5
1 / 2.14 = 0.46728971962617

Fila 1:
825000 - (62.48 * 11682.242990654) = 95093.457943925
57.34 - (62.48 * 0.75700934579439) = 10.042056074766
0 - (62.48 * 0) = 0
62.48 - (62.48 * 1) = 0
1 - (62.48 * 0) = 1
-0.0014 - (62.48 * -9.3457943925234E-5) = 0.0044392523364486
0 - (62.48 * 0.46728971962617) = -29.196261682243

Fila 2:
2500 - (0.036 * 11682.242990654) = 2079.4392523364
0.038 - (0.036 * 0.75700934579439) = 0.010747663551402
1 - (0.036 * 0) = 1
0.036 - (0.036 * 1) = 0
0 - (0.036 * 0) = 0
2.0E-5 - (0.036 * -9.3457943925234E-5) = 2.3364485981308E-5
0 - (0.036 * 0.46728971962617) = -0.016822429906542

Fila Z:
400000 - (-149.24 * 11682.242990654) = 2143457.9439252
-143.92 - (-149.24 * 0.75700934579439) = -30.943925233645
0 - (-149.24 * 0) = 0
-149.24 - (-149.24 * 1) = 0
0 - (-149.24 * 0) = 0
0.0032 - (-149.24 * -9.3457943925234E-5) = -0.010747663551402
0 - (-149.24 * 0.46728971962617) = 69.738317757009

Tabl 16 15
    150 0 0 0
a3 0 5
Base Cb P0 P1 P2 P3 P4 P5 P6

95093.45794392 0.004439252336448
P4 0
5
10.042056074766 0 0 1
6
-29.196261682243

-
16 2079.439252336 0.01074766355140
P2 0 4 2
1 0 0 2.3364485981308E-5 0.01682242990654
2

15 11682.24299065 -9.3457943925234E-
P3 5 4
0.75700934579439 0 1 0
5
0.46728971962617

2143457.943925
Z  
2
-30.943925233645 0 0 0 -0.010747663551402 69.738317757009

Fila pivote (Fila 1):

95093.457943925 / 10.042056074766 = 9469.5207073057
10.042056074766 / 10.042056074766 = 1
0 / 10.042056074766 = 0
0 / 10.042056074766 = 0
1 / 10.042056074766 = 0.099581200558399
0.0044392523364486 / 10.042056074766 = 0.00044206607724523
-29.196261682243 / 10.042056074766 = -2.9073987901349

Fila 2:
2079.4392523364 - (0.010747663551402 * 9469.5207073057) = 1977.6640297813
0.010747663551402 - (0.010747663551402 * 1) = 0
1 - (0.010747663551402 * 0) = 1
0 - (0.010747663551402 * 0) = 0
0 - (0.010747663551402 * 0.099581200558399) = -0.0010702652396463
2.3364485981308E-5 - (0.010747663551402 * 0.00044206607724523) = 1.8613308515589E-5
-0.016822429906542 - (0.010747663551402 * -2.9073987901349) = 0.014425314099581
Fila 3:
11682.242990654 - (0.75700934579439 * 9469.5207073057) = 4513.7273150302
0.75700934579439 - (0.75700934579439 * 1) = 0
0 - (0.75700934579439 * 0) = 0
1 - (0.75700934579439 * 0) = 1
0 - (0.75700934579439 * 0.099581200558399) = -0.075383899488134
-9.3457943925234E-5 - (0.75700934579439 * 0.00044206607724523) = -0.00042810609585854
0.46728971962617 - (0.75700934579439 * -2.9073987901349) = 2.6682177757096

Fila Z:
2143457.9439252 - (-30.943925233645 * 9469.5207073057) = 2436482.0846906
-30.943925233645 - (-30.943925233645 * 1) = 0
0 - (-30.943925233645 * 0) = 0
0 - (-30.943925233645 * 0) = 0
0 - (-30.943925233645 * 0.099581200558399) = 3.0814332247557
-0.010747663551402 - (-30.943925233645 * 0.00044206607724523) = 0.0029315960912052
69.738317757009 - (-30.943925233645 * -2.9073987901349) = -20.228013029316

1 1
Tabla 15
4     6 5 0 0 0
0
0 5
P
Base Cb P0 P1 P3 P4 P5 P6
2

15 9469.520707305
P1 7
1 0 0 0.099581200558399 0.00044206607724523 -2.9073987901349
0
16 1977.664029781 -
P2 3
0 1 0
0.0010702652396463
1.8613308515589E-5 0.014425314099581
0
15 4513.727315030 -
P3 2
0 0 1 -0.075383899488134
0.00042810609585854
2.6682177757096
5
2436482.084690
Z   6
0 0 0 3.0814332247557 0.0029315960912052 -20.228013029316

Fila pivote (Fila 3):

4513.7273150302 / 2.6682177757096 = 1691.6637600279
0 / 2.6682177757096 = 0
0 / 2.6682177757096 = 0
1 / 2.6682177757096 = 0.37478200209278
-0.075383899488134 / 2.6682177757096 = -0.028252528775724
-0.00042810609585854 / 2.6682177757096 = -0.00016044645971399
2.6682177757096 / 2.6682177757096 = 1

Fila 1:
9469.5207073057 - (-2.9073987901349 * 1691.6637600279) = 14387.861876526
1 - (-2.9073987901349 * 0) = 1
0 - (-2.9073987901349 * 0) = 0
0 - (-2.9073987901349 * 0.37478200209278) = 1.0896407394489
0.099581200558399 - (-2.9073987901349 * -0.028252528775724) = 0.017439832577607
0.00044206607724523 - (-2.9073987901349 * -0.00016044645971399) = -2.441576560865E-5
-2.9073987901349 - (-2.9073987901349 * 1) = 0

Fila 2:
1977.6640297813 - (0.014425314099581 * 1691.6637600279) = 1953.261248692
0 - (0.014425314099581 * 0) = 0
1 - (0.014425314099581 * 0) = 1
0 - (0.014425314099581 * 0.37478200209278) = -0.0054063480990582
-0.0010702652396463 - (0.014425314099581 * -0.028252528775724) = -0.00066271363794908
1.8613308515589E-5 - (0.014425314099581 * -0.00016044645971399) = 2.0927799093129E-5
0.014425314099581 - (0.014425314099581 * 1) = 0

Fila Z:
2436482.0846906 - (-20.228013029316 * 1691.6637600279) = 2470701.0812696
0 - (-20.228013029316 * 0) = 0
0 - (-20.228013029316 * 0) = 0
0 - (-20.228013029316 * 0.37478200209278) = 7.5810952214858
3.0814332247557 - (-20.228013029316 * -0.028252528775724) = 2.5099407045692
0.0029315960912052 - (-20.228013029316 * -0.00016044645971399) = -0.00031391698639693
-20.228013029316 - (-20.228013029316 * 1) = 0

Ta
1 1
bl
    5 6 155 0 0 0
a
0 0
5

Ba C P P P
se
P0 P3 P4 P5
b 1 2 6
1 -
14387.86 1.08964073 0.01743983
P1 5 1 0 2.44157656 0
1876526 94489 2577607
0 0865E-5
1 - -
1953.261 2.09277990
P2 6 0 1 0.00540634 0.00066271 0
248692 93129E-5
0 80990582 363794908
- -
1691.663 0.37478200
P6 0 0 0 0.02825252 0.00016044 1
7600279 209278
8775724 645971399
 -
2470701. 7.58109522 2.50994070
Z   0 0 0.00031391 0
0812696 14858 45692
698639693

Fila pivote (Fila 2):

1953.261248692 / 2.0927799093129E-5 = 93333333.333333
0 / 2.0927799093129E-5 = 0
1 / 2.0927799093129E-5 = 47783.333333333
-0.0054063480990582 / 2.0927799093129E-5 = -258.33333333333
-0.00066271363794908 / 2.0927799093129E-5 = -31.666666666667
2.0927799093129E-5 / 2.0927799093129E-5 = 1
0 / 2.0927799093129E-5 = 0

Fila 1:
14387.861876526 - (-2.441576560865E-5 * 93333333.333333) = 16666.666666667
1 - (-2.441576560865E-5 * 0) = 1
0 - (-2.441576560865E-5 * 47783.333333333) = 1.1666666666667
1.0896407394489 - (-2.441576560865E-5 * -258.33333333333) = 1.0833333333333
0.017439832577607 - (-2.441576560865E-5 * -31.666666666667) = 0.016666666666667
-2.441576560865E-5 - (-2.441576560865E-5 * 1) = 0
0 - (-2.441576560865E-5 * 0) = 0

Fila 3:
1691.6637600279 - (-0.00016044645971399 * 93333333.333333) = 16666.666666667
0 - (-0.00016044645971399 * 0) = 0
0 - (-0.00016044645971399 * 47783.333333333) = 7.6666666666667
0.37478200209278 - (-0.00016044645971399 * -258.33333333333) = 0.33333333333333
-0.028252528775724 - (-0.00016044645971399 * -31.666666666667) = -0.033333333333333
-0.00016044645971399 - (-0.00016044645971399 * 1) = 0
1 - (-0.00016044645971399 * 0) = 1

Fila Z:
2470701.0812696 - (-0.00031391698639693 * 93333333.333333) = 2500000
0 - (-0.00031391698639693 * 0) = 0
0 - (-0.00031391698639693 * 47783.333333333) = 15
7.5810952214858 - (-0.00031391698639693 * -258.33333333333) = 7.5
2.5099407045692 - (-0.00031391698639693 * -31.666666666667) = 2.5
-0.00031391698639693 - (-0.00031391698639693 * 1) = 0
0 - (-0.00031391698639693 * 0) = 0
 Tab 15
    160 155 0 0 0
la 6 0
Bas P P
Cb P0 P1 P2 P3 P4
e 5 6
15 16666.66666 1.166666666 1.083333333 0.0166666666
P1 1 0 0
0 6667 6667 3333 66667
- -
93333333.33 47783.33333
P5 0 0 258.3333333 31.666666666 1 0
3333 3333
3333 667
-
16666.66666 7.666666666 0.333333333
P6 0 0 0.0333333333 0 1
6667 6667 33333
33333
Z   2500000 0 15 7.5 2.5 0 0

La solución óptima es Z = 2500000

X1 = 16666.666666667
X2 = 0
X3 = 0