MODELO DE PROGRAMACION LINEAL DE DECISION

LUIS ENRIQUE GIL PINEDA

GRUPO:102016-162
COD:1049636144

TUTORA
ANDREA DEL PILAR LOPEZ DIAZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

INGENIERIA INDUSTRIAL
TUNJA
2020
 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?

N° VIDEOJUEGO UTILIDA COSTOS CONSUMO TIEMPO (H)

X1 150 60 1900 2
X2 160 70 50000 10
X3 155 65 1800 2.5
CAPITAL INICIAL 1000000 125000000 50000

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

RESTRICCIONES MODELO AUMENTA

60X1+70X2+65X3≤1000000 60X1+70X2+65X3+S1
1900X1+50000X2+1800X3≤125000000 1900X1+50000X2+1800X3+ S
2X1+10X2+2,5X3 ≤50000 2X1+10X1+2,5X3+
X1,X2,X3 ≥0

IT 0
VB Z X1 X2 X3 S1 S2 S3
Z 0 -150 -160 -155 0 0 0
S1 0 60 70 65 1 0 0
S2 0 1900 50000 18000 0 1 0
S3 0 2 10 2.5 0 0 1
IT 1
VB Z X1 X2 X3 S1 S2 S3
Z 0 -150 -160 -155 0 0 0
S1 0 60 70 65 1 0 0
S2 0 1900 50000 1800 0 1 0
S3 0 2 10 2.5 0 0 1

IT 2
VB Z X1 X2 X3 S1 S2 S3
Z 0 -143.92 0 -149.24 0 0.0032 0
S1 0 57.34 0 62.48 1 -0.0014 0
X2 0 0.038 1 0.036 0 2E-05 0
S3 0 1.62 0 2.14 0 -0.0002 1

IT 3
VB Z X1 X2 X3 S1 S2 S3
Z 0 -30.9439252 0 0 0 -0.01074766 69.7383178
S1 0 10.0420561 0 0 1 0.00443925 -29.1962617
X2 0 0.01074766 1 0 0 2.33645E-05 -0.01682243
X3 0 0.75700935 0 1 0 -9.3458E-05 0.46728972

IT 4
VB Z X1 X2 X3 S1 S2 S3
Z 0 0 0 0 3.08143322 0.0029316 -20.228013
X1 0 1 0 0 0.0995812 0.00044207 -2.90739879
X2 0 0 1 0 -0.00107027 1.86133E-05 0.01442531
X3 0 0 0 1 -0.0753839 -0.00042811 2.66821778

IT 5
VB Z X1 X2 X3 S1 S2 S3
Z 0 0 0 7.58109522 2.5099407 -0.00031392 0
X1 0 1 0 1.08964074 0.01743983 -2.4416E-05 0
X2 0 0 1 -0.00540635 -0.00066271 2.09278E-05 0
S3 0 0 0 0.374782 -0.02825253 -0.00016045 1

IT 6
VB Z X1 X2 X3 S1 S2 S3
Z 0 0 15 7.5 2.5 0 0
X1 0 1 1.16666667 1.08333333 0.01666667 0 0
S2 0 0 47783.3333 -258.333333 -31.6666667 1 0
S3 0 0 7.66666667 0.33333333 -0.03333333 0 1

Z 2500000
X1 16666.6667
S2 0
S3 0

La empresa para obtener la mayor utilidad debe vender 16666 v

nto
o2
el
o3
rtir
se
una

me
me

un
el
ne
os
nto,

MODELO AUMENTADO
X3+S1 =10000
X2+1800X3+ S2 =12500
X3+ S3 =50000

Solución
0
1000000 14285.7143
125000000 2500
50000 5000
Solución
0
1000000
125000000
50000

Solución
400000
825000
2500
25000

Solución
2143457.94
95093.4579
2079.43925
11682.243

Solución
2436482.08
9469.52071
1977.66403
4513.72732

Solución
2470701.08
14387.8619
1953.26125
1691.66376

Solución
2500000
16666.6667
93333333.3
16666.6667
lidad debe vender 16666 video juegos de tipo 1
 Función objetivo Max Z=150X1+160X2+155X3
r1 60X1+70X2+65X3 ≤ 1000000
r2 1900X1+50000X2+1800X3 ≤ 125000000
restricciones
r3 2X1+10X2+2,5X3 ≤ 50000
r4 X1,X2,X3 ≥ 0

X1 X2 X3
16666.6 0 0
150 160 155

X1 X2 X3 IZQUIERDA DERECHA
R1 60 70 65 999996 ≤ 1000000
R2 1900 50000 1800 31666540 ≤ 125000000
R3 2 10 2.5 33333.2 ≤ 50000
 ESQUINA NOROESTE

DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
200 197 200 201 201
BODEGA 1
980
197 203 190 197 197
BODEGA 2
250 780
205 207 206 194 205
BODEGA 3
340 610
194 194 193 194 192
BODEGA 4
700 420
201 204 206 203 204
BODEGA 5
605 445
201 200 203 194 205
BODEGA 6
565 410
DEMANDA 1230 1120 1310 1025 1010 410

SUMATORIA 1230 1120 1310 1025 1010 410

DIFERENCIA 0 0 0 0 0 0

ESQUINA NOROESTE $ 1,145,630

COSTOS MINIMOS $ 1,114,710

APROXIMACION DE VOGEL $ 1,149,990

E

DESTINO
FICTICIO
OFERTA Sumatoria Diferencia DESTINO 1

0 200
980 980 0 BODEGA 1

0 197
1030 1030 0 BODEGA 2

0 205
950 950 0 BODEGA 3
180
0 194
1120 1120 0 BODEGA 4

0 201
1050 1050 0 BODEGA 5
1050
0 201
975 975 0 BODEGA 6
410
410 DEMANDA 1230
TOTAL
410 Sumatoria 1230
$ 1,145,630
0 Diferencia 0

ALGORITMOS DE TRANSPORTE
$ 1,160,000

$ 1,145,630
$ 1,150,000

$ 1,114,710 $ 1,140,000

$ 1,130,000
$ 1,149,990

$ 1,120,000

$ 1,110,000

$ 1,100,000
$ 1,120,000

$ 1,110,000

$ 1,100,000

$ 1,090,000
ESQUINA NOROESTE COSTOS MINIMOS APROXIMAC
 COSTOS MINIMOS

DESTINO
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
OFERTA Sumatoria
197 200 201 201 0
980 980
980
203 190 197 197 0
1030 1030
1030
207 206 194 205 0
950 950
140 170 50 410
194 193 194 192 0
1120 1120
110 1010
204 206 203 204 0
1050 1050
200 203 194 205 0
975 975
975
1120 1310 1025 1010 410
VALOR TOTAL ENVÍO
1120 1310 1025 1010 410
$ 1,114,710
0 0 0 0 0

E TRANSPORTE

Como se puede identificar en la grafica y

para la solucion , el metodo que gener
COSTOS MIN
 BODEGA 1

BODEGA 2
APROXIMACION DE VOGEL
BODEGA 3

BODEGA 4

BODEGA 5
 APROXIMACION DE V

Diferencia DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

200 197 200 201

0 BODEGA 1
980
197 203 190 197
0 BODEGA 2
1030
205 207 206 194
0 BODEGA 3

194 194 193 194

0 BODEGA 4
710
201 204 206 203
0 BODEGA 5
520 90 395 45
201 200 203 194
0 BODEGA 6
915
DEMANDA 1230 1120 1310 1025
R TOTAL ENVÍO
Sumatoria 1230 1120 1310 1025
1,114,710
Diferencia 0 0 0 0

Penalización

de identificar en la grafica y en la realizacion de los 3 metodos

ucion , el metodo que genera menos costo es el metodo de
COSTOS MINIMOS
BODEGA 1 DESTINO 2

BODEGA 2 DESTINO3

BODEGA 3 DESTINO 1 -2-3-4

BODEGA 4 DESTINO 3-5

BODEGA 5 DESTINO 1
APROXIMACION DE VOGEL

DESTINO
DESTINO 5
FICTICIO
OFERTA Sumatoria Diferencia Penalización
201 0
980 980 0
197 0
1030 1030 0
205 0
950 950 0
950
192 0
1120 1120 0 193
410
204 0
1050 1050 0
205 0
975 975 0
60
1010 410
VALOR TOTAL ENVÍO
1010 410
$ 1,149,990
0 0
 0
DESTINO DESTINO DESTIN DESTINO DESTINO DESTINO
1 2 O3 4 5 FICTICIO
OFERTA Sumatoria
195 196 194 185 187 0
BODEGA 1 2100 2100
1980 120
193 192 195 191 190 0
BODEGA 2 1970 1970
1645 325
203 201 203 203 213 0
BODEGA 3 1850 1850
1660 190
191 188 187 186 188 0
BODEGA 4 2025 2025
1960 65
200 198 200 199 205 0
BODEGA 5 1860 1860
1745 115

DEMANDA 1980 1765 1985 2150 1810 115

VALOR TOTAL EN
Sumatoria 1980 1765 1985 2150 1810 115
$ 1,898,890
Diferencia 0 0 0 0 0 0

ALGORITMOS
$ 1,900,000
ESQUINA NOROESTE $ 1,898,890

$ 1,898,000
COSTOS MINIMOS $ 1,892,635

$ 1,896,000

APROXIMACION DE VOGEL $ 1,899,415

$ 1,894,000

$ 1,892,000

$ 1,890,000

$ 1,888,000
ESQUINA NOROESTE COSTOS MIN
 COSTOS MINIMOS
DESTINO DESTINO DESTINO DESTINO DESTINO
Sumatoria Diferencia 1 2 3 4 5
195 196 194 185
2100 0 BODEGA 1
2100
193 192 195 191
1970 0 BODEGA 2
1720 250
203 201 203 203
1850 0 BODEGA 3
175 1560
191 188 187 186
2025 0 BODEGA 4
1980 45
200 198 200 199
1860 0 BODEGA 5
1810 50

DEMANDA 1980 1765 1985 2150 1810

VALOR TOTAL ENVÍO
Sumatoria 1980 1765 1985 2150 1810
$ 1,898,890
Diferencia 0 0 0 0 0

ALGORITMOS DE TRANSPORTE

Como se puede identificar en la g

metodos para la solucion , el meto
metodo de COS

BODEGA 1

BODEGA 2

E COSTOS MINIMOS APROXIMACION DE VOGEL BODEGA 3

BODEGA 4

BODEGA 5
 COSTOS MINIMOS
DESTINO DESTINO
5 FICTICIO
OFERTA Sumatoria Diferencia
187 0
2100 2100 0 BODEGA 1

190 0
1970 1970 0 BODEGA 2
250
213 0
1850 1850 0 BODEGA 3
1560 115
188 0
2025 2025 0 BODEGA 4

205 0
1860 1860 0 BODEGA 5

1810 115 DEMANDA

VALOR TOTAL ENVÍO
1810 115 Sumatoria
$ 1,892,635
0 0 Diferencia

Penalización

e puede identificar en la grafica y en la realizacion de los 3

s para la solucion , el metodo que genera menos costo es el
metodo de COSTOS MINIMOS

BODEGA 1 DESTINO 4

BODEGA 2 DESTINO2-5

BODEGA 3 DESTINO 3-5

BODEGA 4 DESTINO 1 - 2

BODEGA 5 DESTINO 3-4

 APROXIMACION DE VOGEL
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
1 2 3 4 5 FICTICIO
OFERTA Sumatoria
195 196 194 185 187 0
2100 2100
1985 115
193 192 195 191 190 0
1970 1970
1905 65
203 201 203 203 213 0
1850 1850
85 1765
191 188 187 186 188 0
2025 2025
1895 130
200 198 200 199 205 0
1860 1860
1810 50

1980 1765 1985 2150 1810 115

VALOR TOTAL ENVÍO
1980 1765 1985 2150 1810 115
$ 1,899,415
0 0 0 0 0 0
 Diferencia Penalización

R TOTAL ENVÍO

1,899,415
 ESQUINA NOROESTE

DESTINO DESTINO DESTINO

DESTINO 1 DESTINO 4 DESTINO 5 OFERTA
2 3 6
204 200 201 205 194 202
BODEGA 1 1650
1420 230
194 201 190 188 185 194
BODEGA 2 1350
1050 300
195 194 197 194 201 198
BODEGA 3 1260
920 340
187 188 187 188 186 186
BODEGA 4 1160
760 400
190 201 194 189 185 201
BODEGA 5 1220
860 360
BODEGA 0 0 0 0 0 0
620
FICTICIA 620

DEMANDA 1420 1280 1220 1100 1260 980

Sumatoria 1420 1280 1220 1100 1260 980

Diferencia 0 0 0 0 0 0

ESQUINA NOROESTE $ 1,299,670

COSTOS MINIMOS $ 1,272,820

APROXIMACION DE VOGEL $ 1,305,470

 DESTINO DESTINO
OFERTA Sumatoria Diferencia
1 2
204
1650 1650 0 BODEGA 1
1050
194
1350 1350 0 BODEGA 2
195
1260 1260 0 BODEGA 3
1030 230
187
1160 1160 0 BODEGA 4
180
190
1220 1220 0 BODEGA 5
210
0
620 620 0 BODEGA FICTICIA

DEMANDA 1420 1280

VALOR TOTAL ENVÍO
Sumatoria 1420 1280
$ 1,299,670
Diferencia 0 0

ALGORITMOS DE TRANSPORTE
$ 1,310,000

$ 1,300,000

$ 1,290,000

$ 1,280,000

$ 1,270,000

$ 1,260,000

$ 1,250,000
ESQUINA NOROESTE COSTOS MINIMOS APROXIMACION DE VOGEL
$ 1,270,000

$ 1,260,000

$ 1,250,000
ESQUINA NOROESTE COSTOS MINIMOS APROXIMACION DE VOGEL
 COSTOS MINIMOS

DESTINO DESTINO DESTINO DESTINO

DESTINO 6 OFERTA Sumatoria
2 3 4 5
200 201 205 194 202
1650 1650
1050 600
201 190 188 185 194
1350 1350
90 1260
194 197 194 201 198
1260 1260
230
188 187 188 186 186
1160 1160
980
201 194 189 185 201
1220 1220
1010
0 0 0 0 0
620 620
620

1280 1220 1100 1260 980

VALOR TOTAL ENVÍO

1280 1220 1100 1260 980

$ 1,272,820
0 0 0 0 0

ORTE

Como se puede identificar en la grafica y en la realiz

, el metodo que genera menos costo es el m

BODEGA 1

APROXIMACION DE VOGEL
 BODEGA 1

APROXIMACION DE VOGEL
BODEGA 2

BODEGA 3

BODEGA 4

BODEGA 5
 APROXIMACION

DESTINO DESTINO DESTINO DESTINO

Diferencia
1 2 3 4
204 200 201
0 BODEGA 1
670
194 201 190
0 BODEGA 2
1350
195 194 197
0 BODEGA 3
187 188 187
0 BODEGA 4
70 610 480
190 201 194
0 BODEGA 5
610 610
0 0 0
0 BODEGA FICTICIA
620

DEMANDA 1420 1280 1220 1100

TOTAL ENVÍO

Sumatoria 1420 1280 1220 1100

1,272,820
Diferencia 0 0 0 0

Penalización

ntificar en la grafica y en la realizacion de los 3 metodos para la solucion

o que genera menos costo es el metodo de COSTOS MINIMOS

BODEGA 1 DESTINO 2- 3
BODEGA 1 DESTINO 2- 3

BODEGA 2 DESTINO4-5

BODEGA 3 DESTINO 1 - 2

BODEGA 4 DESTINO 1 - 6

BODEGA 5 DESTINO 1-4

 APROXIMACION DE VOGEL

DESTINO DESTINO DESTINO

OFERTA Sumatoria Diferencia Penalización
4 5 6
205 194 202
1650 1650 0
980
188 185 194
1350 1350 0

194 201 198

1260 1260 0
1260
188 186 186
1160 1160 0
480
189 185 201
1220 1220 0

0 0 0
620 620 0
620

1100 1260 980

VALOR TOTAL ENVÍO
1100 1260 980
$ 1,305,470
0 0 0
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 272 272 266 274 261 266

OPERARIO 2 266 260 268 260 269 260

OPERARIO 3 265 270 266 261 269 272

OPERARIO 4 266 261 272 274 260 265

OPERARIO 5 259 272 274 270 270 272

OPERARIO 6 271 265 260 262 265 270

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 11 11 5 13 0 5

OPERARIO 2 6 0 8 0 9 0

OPERARIO 3 4 9 5 0 8 11

OPERARIO 4 6 1 12 14 0 5

OPERARIO 5 0 13 15 11 11 13

OPERARIO 6 11 5 0 2 5 10

MINIMOS 0 0 0 0 0 0

ASIGNA

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0

OPERARIO 2 0 0 0
OPERARIO 3 0

OPERARIO 4 0

OPERARIO 5 0

OPERARIO 6 0

OPERARIO 1 MAQUINA 5 261

OPERARIO 2 MAQUINA 2 260

OPERARIO 3 MAQUINA 4 261

OPERARIO 4 MAQUINA 6 265

OPERARIO 5 MAQUINA 1 259

OPERARIO 6 MAQUINA 3 260

TOTAL 1566

PROMEDIO 261
MINIMOS

261

260

261

260

259

260

ASIGNACION

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 272 272 266 274

OPERARIO 2 266 260 268 260

 OPERARIO 3 265 270 266 261

OPERARIO 4 266 261 272 274

OPERARIO 5 259 272 274 270

OPERARIO 6 271 265 260 262

261

260

261

265

259

260

1566

261
MAQUINA 5 MAQUINA 6

261 266

269 260
269 272

260 265

270 272

265 270
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 262 261 259 259

OPERARIO 2 257 258 257 257

OPERARIO 3 259 257 257 259

OPERARIO 4 259 258 258 258

OPERARIO 5 259 261 258 258

OPERARIO 6 257 259 261 261

OPERARIO 7 259 258 258 258

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 262 261 259 259

OPERARIO 2 257 258 257 257

OPERARIO 3 259 257 257 259

OPERARIO 4 259 258 258 258

OPERARIO 5 259 261 258 258

OPERARIO 6 257 259 261 261

OPERARIO 7 259 258 258 258

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 262 261 259 259

OPERARIO 2 257 258 257 257

OPERARIO 3 259 257 257 259

OPERARIO 4 259 258 258 258

OPERARIO 4 259 258 258 258

OPERARIO 5 259 261 258 258

OPERARIO 6 257 259 261 261

OPERARIO 7 259 258 258 258

MINIMOS 257 257 257 257

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 5 4 2 2

OPERARIO 2 0 1 0 0

OPERARIO 3 2 0 0 2

OPERARIO 4 2 1 1 1

OPERARIO 5 2 4 1 1

OPERARIO 6 0 2 4 4

OPERARIO 7 2 1 1 1

ASIGN

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1

OPERARIO 2 0 0 257

OPERARIO 3 0 0

OPERARIO 4

OPERARIO 5

OPERARIO 6 0
OPERARIO 7

OPERARIO 1 FICTICIA 0

OPERARIO 2 MAQUINA 4 257

OPERARIO 3 MAQUINA 5 255

OPERARIO 4 MAQUINA 3 258

OPERARIO 5 MAQUINA 6 258

OPERARIO 6 MAQUINA 1 257

OPERARIO 7 MAQUINA 2 258

TOTAL 1543
PROMEDIO 220.428571428571
MAQUINA 5 MAQUINA 6
FICTICIA
259 257
0
259 258
0
255 257
0
259 258
0
259 258
0
258 257
0
259 258
0

MAQUINA 5 MAQUINA 6
FICTICIA MINIMOS
259 257
0 0
259 258
0 0
255 257
0 0
259 258
0 0
259 258
0 0
258 257
0 0
259 258
0 0

MAQUINA 5 MAQUINA 6
FICTICIA
259 257
0
259 258
0
255 257
0
259 258
0
 259 258
0
259 258
0
258 257
0
259 258
0

255 257
0

MAQUINA 5 MAQUINA 6
FICTICIA
4 0
0
4 1
0
0 0
0
4 1
0
4 1
0
3 0
0
4 1
0

ASIGNACION

MAQUINA 5 MAQUINA 6 MAQUINA 1

FICTICIA
0 OPERARIO 1 262
0
OPERARIO 2 257
0
0 0 OPERARIO 3 259
0
OPERARIO 4 259
0
OPERARIO 5 259
0
0 OPERARIO 6 257
0
 OPERARIO 7 259
0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

262 261 259 259 259

257 258 257 257 259

259 257 257 259 255

259 258 258 258 259

259 261 258 258 259

257 259 261 261 258

259 258 258 258 259
MAQUINA 6
FICTICIA
257
0
258
0
257
0
258
0
258
0
257
0
258
0
 BIBLIOGRAFIA
Chediak, F. (2012). Investigación de
operaciones. (3a. ed.) (pp 181-234), Ibagué, Colombia: Editorial Universidad de Ibagué. Recuperado de

https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155

OVI Unidad 1 - Modelos de decisión determiní­sticos

Pineda, R, (2020). OVI - El problema de asignación. Sogamoso, Colombia. Recuperado de

https://repository.unad.edu.co/handle/10596/35527

OVA Unidad 1 - Modelos de decisión determiní­sticos

Pineda, R, (2020). Modelos de decisión determinísticos. Sogamoso, Colombia. Recuperado de

https://repository.unad.edu.co/handle/10596/35496