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

La utilidad del videojuego 1 e

es de US70 y del videojuego 3 es de US65 y la empresa cuenta con un capital inicial máximo para invertir en el desarroll
(125.000.000kb) de capacidad máxima para almacenar la información de los videojuegos, en promedio, el videojuego 1
en el desarrollo del software, los cuales deben repartir su tiempo para lograr un buen producto, 2 h/hombre para el vid
desarrollos. ¿Cuántos videojuegos de cada tipo debe vender la empresa VIDEOGAMER Co. en el lanzamiento, para obte

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

Función objetivo Max Z = 150X1+160X2+155X3

S.A
60X1+70X2+65X3<=1000000
1900X1+50000X2+1800X3<=125000000
2X1+10X2+2,5X3<=50000
X1,X2,X3>=0

2. Solucionar el problema primal por el método simplex primal.

Función objetivo Max Z = 150X1+160X2+155X3+S1+S2+S3

S.A
60X1+70X2+65X3+S1<=1000000
1900X1+50000X2+1800X3+S2<=125000000
2X1+10X2+2,5X3<=50000
X1,X2,X3,S1,S2,S3>=0

Iteración 1 150
Base Cb Xb X1
S1 0 1000000 60
S2 0 125000000 1900
S3 0 50000 2
Z 0 -150

Iteración 3 150
Base Cb Xb X1
S1 0 95093.46 10.04
X2 160 2079.44 0.01
X3 155 11682.24 0.76
Z 2143457.94 -30.94
 Iteración 5 150
Base Cb Xb X1
X1 150 14387.86 1.00
X2 160 1953.26 0
S3 0 1691.66 0
Z 2470701.08 0

Solver video juego 1

X1 X2 X3
Función objetivo 150 160 155
Desigualdad 1 60 70 65 <=
Desigualdad 2 1900 50000 1800 <=
Desigualdad 3 2 10 2.5 <=

X1 16666.67
X2 0.00
X3 0
Z 2500000.00
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
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 em
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. Ad
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
OGAMER Co. en el lanzamiento, para obtener la mayor utilidad posible con los recursos disponibles?

160 155 0 0 0 Iteración 2

X2 X3 S1 S2 S3 Rc Base Cb
70 65 1 0 0 14285.71 S1 0
50000 1800 0 1 0 2500.00 X2 160
10 2.5 0 0 1 5000.00 S3 0
-160 -155 0 0 0 Z

160 155 0 0 0 Iteración 4

X2 X3 S1 S2 S3 Base Cb
0.00 0.00 1.00 0.00 -29.20 9469.52 X1 150
1.00 0.00 0.00 0.00 -0.02 193478.26 X2 160
0.00 1.00 0.00 0.00 0.47 15432.10 X3 155
0.00 0.00 0.00 -0.01 69.74 Z
 160 155 0 0 0 Iteración 6
X2 X3 S1 S2 S3 Base Cb
0 1.09 0.02 0.00 0 -589285714.29 X1 150
1.00 -0.01 0.00 0.00 0 93333333.33 S2 0
0 0.37 -0.03 0.00 1.00 -10543478.26 S3 0
0 7.5810952215 2.5099 -0.0003 0 -7870555555.56 Z

Teniendo en cuenta los resultados obtenidos, se puede afirmar que la e

2500000.00 Videogamer Co en el dia del lanzamiento, debe vender un total de 1666
tipo 1; para obtener la mayor utilidad en ventas. Así mismo, se evidenci
1000000 1000000 necesario vender videojuegos tipo 2 y tipo 3.
125000000 31666666.67
50000 33333.333333
de US155. El costo de desarrollo del videojuego 1 es de US60, del videojuego 2
en jugar en línea, para ello la empresa dispone de un servidor con una Tera
eojuego 3 consume 1.800 Kb. Además, la empresa cuenta con personal experto
ara el videojuego 3 y en total se dispone máximo de 50.000 h/hombre para los

Iteración 2 150 160 155 0 0 0

Xb X1 X2 X3 S1 S2 S3 Rc
825000.00 57.34 0.00 62.48 1.00 0.00 0.00 13204.23
2500.00 0.04 1.00 0.04 0 0.00 0.00 69444.44
25000.00 1.62 0.00 2.14 0 0.00 1.00 11682.24
400000 -143.92 0.00 -149.24 0 0.00 0

Iteración 4 150 160 155 0 0 0

Xb X1 X2 X3 S1 S2 S3
9469.52 1.00 0 0.00 0.10 0.00 -2.91 -3257.04
1977.66 0 1.00 0.00 0.00 0.00 0.01 137096.77
4513.73 0 0 1.00 -0.08 0.00 2.67 1691.66
2436482.085 0 0 0 3.081433 0.00293 -20.23
 Iteración 6 150 160 155 0 0 0
Xb X1 X2 X3 S1 S2 S3
16666.67 1.00 1.17 1.08 0.02 0.00 0.00
93333333.33 0.00 47783.33 -258.33 -32 1.00 0.00
16666.67 0.00 7.67 0.33 0 0.00 1.00
2500000 0 15.00 7.5 2.5 0.00 0

nidos, se puede afirmar que la empresa

o, debe vender un total de 16667 videojuegos
n ventas. Así mismo, se evidencia que no es
tipo 3.
 PROBLEMA 1. TRA

Esqu

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

176 173 176 177
BODEGA 1
980 0 0 0
173 176 163 173
BODEGA 2
250 780 0 0
171 173 172 172
BODEGA 3
340 610 0
172 172 171 172
BODEGA 4
700 420
169 172 174 171
BODEGA 5
605
169 168 171 172
BODEGA 6

DEMANDA 1230 1120 1310 1025

250 0 340 0 700 0 605 0

Co

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

176 173 176 177

BODEGA 1
0 570
173 176 163 173
BODEGA 2
 BODEGA 2
0 0 1030 0
171 173 172 172
BODEGA 3
180 145 170 455
172 172 171 172
BODEGA 4
0 0 110 0
169 172 174 171
BODEGA 5
1050 0 0 0
169 168 171 172
BODEGA 6
0 975 0 0
DEMANDA 1230 1120 1310 1025

180 0 145 0 280 0 570 0

170

Aproxi

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

176 173 176 177

BODEGA 1
0 145 0 425
173 176 163 173
BODEGA 2
0 0 1030 0
171 173 172 172
BODEGA 3
180 0 0 600
172 172 171 172
BODEGA 4
0 0 280 0
169 172 174 171
BODEGA 5
1050 0 0 0
169 168 171 172
BODEGA 6
0 975 0 0
DEMANDA 1230 1120 1310 1025

180 0 145 0 280 0 425 0

penalización 1 0 4 8 1
penalización 2 0 4 1 1
penalización 3 2 0 1 1
penalización 4 2 1 1
penalización 5 1 1 0
penalización 6 1 0
penalización 7 0
penalización 8 5
ROBLEMA 1. TRANSPORTES PRODUCTO 1

Esquina Noroeste

DESTINO 5 OFERTA
177
980
0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
173 780
1030
0 0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK
171 610 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
950
0 0 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO
170 420 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CA
1120
0 0
172 445
1050
445 0
173 queda en inventario un total de 410 unidades de producto 1en la
975 bodega 6, aplicando el algoritmo Esquina Noroeste
565 410
1010

565 0

Costo Mínimo

DESTINO 5 OFERTA

177 410
980
0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
173 0
1030
 1030
0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK
171 770 455 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
950
0 600 0 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO
170 110 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CA
1120
1010 0
172 0
1050
0
173 0
975
0 queda en inventario un total de 410 unidades de producto 1 en la
bodega 1, aplicando el algoritmo Costo Mínimo
1010

Aproximación de Vogel

Penalizació Penalizació Penalizació

DESTINO 5 OFERTA
n1 n2 n3
177 835 3 3 3
980
0 410
173 0 10
1030
0
171 770 0 1 1 1
950
170 600
170 840 1 1 1
1120
840 0
172 0 2 2 2
1050
0
173 0 1 1
975
0
1010

170 0

1
1
1
1
1
1
1
6
U GRUPO COLABORATIVO 15

ZQUIERDA DEL CURSO AL LINK DE 172480

UE SU GRUPO DE TRABAJO. 180530

CORRECTAMENTE EL GRUPO DE TRABAJO 163740

ALEATORIA QUEDARÁ MAL CALCULADA. 191940

179995
97745

$ 986,430
dades de producto 1en la
Esquina Noroeste

U GRUPO COLABORATIVO 15
100890
ZQUIERDA DEL CURSO AL LINK DE 167890
UE SU GRUPO DE TRABAJO. 163365
CORRECTAMENTE EL GRUPO DE TRABAJO 190510
ALEATORIA QUEDARÁ MAL CALCULADA. 177450
163800
$ 963,905

dades de producto 1 en la
mo Costo Mínimo

Penal
Penalizació Penalizació Penalizació
Penalización 4 izació
n5 n7 n8 100310
n6
1 1 1 0 0 167890

133980
190680
177450
1 1 1 1 1 163800
$ 934,110
1 1 1 2

2
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 15
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
 PROBLEMA 2. TR

Esqu

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

133 134 133 123
BODEGA 1
1980 120 0 0
131 130 133 129
BODEGA 2
1645 325 0
126 124 126 126
BODEGA 3
1660 190
129 126 125 124
BODEGA 4
1960
128 126 128 127
BODEGA 5

DEMANDA 1980 1765 1985 2150

0 1645 0 1660 0 1960 0

Co

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

133 134 133 123

BODEGA 1
0 0 0 2100
131 130 133 129
BODEGA 2
45 0 0 0
126 124 126 126
BODEGA 3
75 1765 10 0
129 126 125 124
BODEGA 4
0 0 1975 50
 128 126 128 127
BODEGA 5
1860 0 0 0
DEMANDA 1980 1765 1985 2150

1905 0 0 10 0 50 0
45

Aproxim

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

133 134 133 123

BODEGA 1
0 0 0 2100
131 130 133 129
BODEGA 2
1970 0 0 0
126 124 126 126
BODEGA 3
0 1765 0 0
129 126 125 124
BODEGA 4
10 0 125 50
128 126 128 127
BODEGA 5
0 0 1860 0
DEMANDA 1980 1765 1985 2150

10 0 0 125 0 50 0

penalización 1 2 2 1 1
penalización 2 2 2 1 2
penalización 3 2 2 1
penalización 4 1 3
penalización 5 2 8
penalización 6 2
ROBLEMA 2. TRANSPORTE PRODUCTO 2

Esquina Noroeste

DESTINO 5 OFERTA
125 120
2100
0 0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
128 325
1970
0 0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK
136 190 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
1850
0 0 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO
126 65 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CA
2025
65 0
133 115
1860
queda en inventario un total de 115 unidades de produc
1745 bodega 5, aplicando el algoritmo Esquina Noroe
1810

1745 0

Costo Mínimo

DESTINO 5 OFERTA

125 0
2100
0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO
128 160
1970
1810 115 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK
136 85 0 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
1850
0 75 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO
126 1975 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CA
2025
0 0
 133 0
1860
0 queda en inventario un total de 115 unidades de producto 2 en la
bodega 2, aplicando el algoritmo Costo Mínimo
1810

Aproximación de Vogel

Penalizació Penalizació Penalizació

DESTINO 5 OFERTA
n1 n2 n3
125 0 2
2100
0
128 0 1 1 2
1970
0
136 85 2 2 2
1850
0
126 1975 40 1 1 1
2025
1810 1850 30
133 0 1 1 2
1860
0
1810

1
2
2
2
2
2
 279420
257075

U GRUPO COLABORATIVO 15 233100

251230

ZQUIERDA DEL CURSO AL LINK DE 232085

UE SU GRUPO DE TRABAJO. $ 1,252,910

CORRECTAMENTE EL GRUPO DE TRABAJO

ALEATORIA QUEDARÁ MAL CALCULADA.

tal de 115 unidades de producto 2 en la

o el algoritmo Esquina Noroeste

258300
237575
229570

U GRUPO COLABORATIVO 15 253075

238080
ZQUIERDA DEL CURSO AL LINK DE $ 1,216,600
UE SU GRUPO DE TRABAJO.
CORRECTAMENTE EL GRUPO DE TRABAJO
ALEATORIA QUEDARÁ MAL CALCULADA.
 dades de producto 2 en la
mo Costo Mínimo

Penal
Penalizació
Penalización 4 izació
n5 258300
n6
258070

218860 INGRESE EL NUMERO DE SU GRUP

3 3 3 251175
238080 INGRESE EN LA COLUMNA IZQUIER
$ 1,224,485 PARTICIPANTES E IDENTIFIQUE SU
NOTA: SI NO SE IDENTIFICA CORRE
1 1 3 LA GENERACIÓN DE DATOS ALEAT

5
NGRESE EL NUMERO DE SU GRUPO COLABORATIVO 15
NGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
ARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
A GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
 PROBLEMA

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

234 230 231 235
BODEGA 1
1420 230 0 0
224 231 236 234
BODEGA 2
1050 300 0
226 224 228 225
BODEGA 3
920 340
233 234 233 234
BODEGA 4
760
226 231 224 225
BODEGA 5

DEMANDA 1420 1280 1220 1100

0 1050 0 920 0 760 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

234 230 231 235

BODEGA 1
0 1280 330 0
224 231 236 234
BODEGA 2
370 0 0 0
226 224 228 225
BODEGA 3
160 0 0 1100
233 234 233 234
BODEGA 4
270 0 890 0
226 231 224 225
BODEGA 5
 BODEGA 5
0 0 0 0
DEMANDA 1420 1280 1220 1100

1050 620 0 890 0 0

890

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

234 230 231 235

BODEGA 1
0 20 370 0
224 231 236 234
BODEGA 2
1350 0 0 0
226 224 228 225
BODEGA 3
0 1260 0 0
233 234 233 234
BODEGA 4
70 0 110 0
226 231 224 225
BODEGA 5
0 0 120 1100
DEMANDA 1420 1280 1220 1100

70 0 20 0 1100 620 0
730

penalización 1 2 6 4 0
penalización 2 2 1 7 9
penalización 3 2 1 7
penalización 4 9 1 2
penalización 5 1 4 2
penalización 6 1 4 2
penalización 7 1 2
PROBLEMA 3. TRANSPORTE PRODUCTO 3

Esquina Noroeste

DESTINO 5 DESTINO 6 OFERTA

224 232 230
1650
0 0 0 INGRESE EL NUMERO DE SU GRUPO COL
231 224 300
1350
0 0 0 INGRESE EN LA COLUMNA IZQUIERDA DE
231 229 340 PARTICIPANTES E IDENTIFIQUE SU GRUP
1260
0 0 0 NOTA: SI NO SE IDENTIFICA CORRECTAM
232 232 400 LA GENERACIÓN DE DATOS ALEATORIA Q
1160
400 0 0
221 231 360
1220 no se puede satistfacer la demanada con las unidad
860 360 0 hacen falta 620 unidades del producto 3 para el destin
el algoritmo Esquina Noroeste
1260 980

860 0 620

Costo Mínimo

DESTINO 5 DESTINO 6 OFERTA

224 232 1610 0

1650
40 0 330 INGRESE EL NUMERO DE SU GRUPO COL
231 224 370
1350
0 980 0 INGRESE EN LA COLUMNA IZQUIERDA DE
231 229 160 PARTICIPANTES E IDENTIFIQUE SU GRUP
1260
0 0 0 NOTA: SI NO SE IDENTIFICA CORRECTAM
232 232 270 LA GENERACIÓN DE DATOS ALEATORIA Q
1160
0 0 0
221 231 0
1220
aplicando el algoritmo de Costo Mínimo
620 unidades de producto 3 p
 1220
1220 0 0 aplicando el algoritmo de Costo Mínimo
620 unidades de producto 3 p
1260 980

40 0 0

Aproximación de Vogel

Penalizació Penalizació
DESTINO 5 DESTINO 6 OFERTA
n1 n2
224 232 390 0 6 6
1650
1260 0 370
231 224 0 0 0
1350
0 0
231 229 0 1
1260
0 0
232 232 180 0 0 0
1160
0 980 110
221 231 120 3 3
1220
0 0 0
1260 980

0 0

3 5
3 7
3 7
7 8
8 0
0
0
 385180
313350

UMERO DE SU GRUPO COLABORATIVO 15 286260

270640

COLUMNA IZQUIERDA DEL CURSO AL LINK DE 273220

S E IDENTIFIQUE SU GRUPO DE TRABAJO. $ 1,528,650

E IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO

N DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

demanada con las unidades en stock,

el producto 3 para el destino 6, aplicando
mo Esquina Noroeste

379590
302400

UMERO DE SU GRUPO COLABORATIVO 15 283660

270280
COLUMNA IZQUIERDA DEL CURSO AL LINK DE 269620
S E IDENTIFIQUE SU GRUPO DE TRABAJO. $ 1,505,550
E IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
N DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

lgoritmo de Costo Mínimo se evidencia un faltantede

unidades de producto 3 para el destino 1.
 Penal
Penalizació Penalizació Penalizació
Penalización 4 izació
n3 n5 n7 372310
n6
6 6 6 1 1 302400
282240
0 0 269300
274380
$ 1,500,630

0 0 1 1 1

3
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 15
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.