Problema 2. Transportes de Gorras P2 (Caballeros)

PROBLEMA 2.
TRANSPORTES DE GORRAS P2 (CABALLEROS)
DESTINO
1
DESTINO
2
DESTINO
3
DESTINO
4
BODEGA
1
126
12
7
12
5
11
6
11
8
463
BODEGA
2
136
13
6
13
4
12
8
11
8
413
BODEGA
3
134
13
2
13
4
13
4
14
4
383
BODEGA
4
129
12
5
11
8
12
4
12
2
453
131
12
9
13
1
13
0
13
6
363
BODEGA
5
DEMAN
DA
413
383
373
403
DESTINO
5
OFERTA
393
Verificamos que las ofertas suplan las demandas

463 + 413 + 383 + 453+363 + = 2075
413 + 383 + 373 + 403 + 393 + = 1965
Calculamos la diferencia 2.075 1.965= 110
Se crea un nuevo destino con esta demanda. Por lo que la nueva tabla
quedara as:
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
FICTICIA
BODEGA
1
126
12
7
12
5
11
6
11
8
BODEGA
2
136
13
6
13
4
12
8
11
8
BODEGA
3
134
13
2
13
4
13
4
14
4
BODEGA
4
129
12
5
11
8
12
4
12
2
OFERTA
463
413
383
453
BODEGA
5
DEMAN
DA
12
9
131
413
383
13
1
373
13
0
403
13
6
393
363
110
Procedemos a resolver el problema por los mtodos de la esquina Noroeste,

costo mnimo y aproximacin de Vogel
ESQUINA NOROESTE
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
12
7
12
5
11
6
11
8
13
4
12
8
11
8
13
4
14
4
12
4
313
13
0
12
2
BODEGA
1
126
413
BODEGA
2
136
BODEGA
3
134
13
6
333
13
2
129
12
5
13
4
293
11
8
131
12
9
13
1
BODEGA
4
BODEGA
5
DEMAN
DA
413
FICTICIA
OFERTA
463
50
383
413
80
373
383
90
403
453
140
13
6
253
110
393
110
363
Costo total: (413 x 126) + (50 x 127) + (333 x 136) + (80 x 134) + (293 x 134) +
(90 x 134) + (313 x 124) + (140 x 122) + (253 x 136) = 52.038 + 6.350 + 45.288
+ 10.720 + 39.262 + 12.060 + 38.812 + 17.080 + 34.408 = 256.018
Costo generado = $256.018
COSTO MNIMO
Costo mnimo 0 completamos la columna ficticia
BODEGA
1
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
12
7
12
5
11
6
11
8
126
FICTICIA
OFERTA
463
BODEGA
2
136
13
6
13
4
12
8
11
8
BODEGA
3
134
13
2
13
4
13
4
14
4
129
12
5
11
8
12
4
12
2
131
12
9
13
1
13
0
13
6
BODEGA
4
BODEGA
5
DEMAN
DA
413
383
453
253
110
413
383
373
403
393
FICTICIA
Costo mnimo 116 completamos el destino 4
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
11
8
11
8
BODEGA
1
126
12
7
12
5
BODEGA
2
136
13
6
13
4
11
6
403
12
8
BODEGA
3
134
13
2
13
4
13
4
14
4
BODEGA
4
129
12
5
11
8
12
4
12
2
BODEGA
5
131
12
9
13
1
13
0
13
6
DEMAN
DA
OFERTA
60
413
383
453
253
110
413
383
373
393
DESTINO
4
DESTINO
5
FICTICIA
DESTINO DESTINO
1
2
DESTINO
3
OFERTA
126
12
7
12
5
136
13
6
13
4
11
6
403
12
8
BODEGA
3
134
13
2
13
4
BODEGA
4
129
12
5
BODEGA
5
131
12
9
BODEGA
1
BODEGA
2
DEMAN
DA
11
8
11
8
13
4
14
4
11
8
12
4
12
2
13
1
13
0
13
6
60
413
383
453
253
110
413
383
373
333
FICTICIA
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
126
12
7
12
5
11
8
BODEGA
2
136
13
6
13
4
11
6
403
12
8
11
8
BODEGA
3
134
13
2
13
4
13
4
14
4
BODEGA
4
129
12
5
12
4
12
2
BODEGA
5
131
12
9
11
8
373
13
1
13
0
13
6
BODEGA
1
DEMAN
DA
383
60
110
413
OFERTA
333
413
383
80
253
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
12
7
12
5
11
8
FICTICIA
BODEGA
1
126
BODEGA
2
136
13
6
13
4
11
6
403
12
8
BODEGA
3
134
13
2
13
4
13
4
11
8
333
14
4
BODEGA
4
129
12
5
12
4
12
2
131
12
9
11
8
373
13
1
13
0
13
6
BODEGA
5
DEMAN
DA
OFERTA
60
0
80
383
80
253
110
413
383
FICTICIA
Costo mnimo 125 completamos bodega 4
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
126
12
7
12
5
11
8
BODEGA
2
136
13
6
13
4
11
6
403
12
8
BODEGA
3
134
13
2
13
4
13
4
11
8
333
14
4
BODEGA
4
129
12
5
80
11
8
373
12
4
12
2
BODEGA
1
OFERTA
60
0
80
383
BODEGA
5
DEMAN
DA
12
9
131
13
1
13
0
13
6
253
110
413
303
FICTICIA
Costo mnimo 129 completamos Destino 2
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
126
12
7
12
5
11
8
BODEGA
2
136
13
6
13
4
11
6
403
12
8
BODEGA
3
134
13
2
13
4
13
4
11
8
333
14
4
BODEGA
4
129
12
2
131
11
8
373
13
1
12
4
BODEGA
5
12
5
80
12
9
253
13
0
13
6
BODEGA
1
DEMAN
DA
413
50
OFERTA
60
0
80
383
110
0
FICTICIA
Costo mnimo 132 completamos Destino 2

DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
11
6
403
12
11
8
11
BODEGA
1
126
12
7
12
5
BODEGA
136
13
13
OFERTA
60
80
13
2
13
4
13
4
333
14
4
12
5
80
12
9
253
11
8
373
13
1
12
4
12
2
13
0
13
6
2
BODEGA
3
134
BODEGA
4
129
BODEGA
5
131
DEMAN
DA
333
50
413
110
0
FICTICIA
Completamos para finalizar el destino 1
BODEGA
1
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
12
7
12
5
11
8
13
6
13
4
11
6
403
12
8
13
2
13
4
13
4
11
8
333
14
4
12
5
80
12
9
253
11
8
373
13
1
12
4
12
2
13
0
13
6
126
BODEGA
2
136
80
BODEGA
3
134
333
BODEGA
4
129
BODEGA
5
131
DEMAN
DA
OFERTA
60
0
50
110
0
Total costo: (403 x 116) + (60 x 118) + (333 x 118) + (50 x 132) + (80 x 125) +
(373 x 118) + (253 x 129) = 46.748 + 7.080 + 39.294 + 6.600 + 10.000 +
44.014 + 32.637 = 186.373
APROXIMACIN DE VOGEL
Adicionamos a la tabla las penalizaciones de los costos:
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
FICTICIA
BODEGA
1
126
12
7
12
5
11
6
11
8
BODEGA
2
136
13
6
13
4
12
8
11
8
BODEGA
3
134
13
2
13
4
13
4
14
4
BODEGA
4
129
12
5
11
8
12
4
12
2
BODEGA
5
131
12
9
13
1
13
0
13
6
DEMAN
DA
413
383
373
403
393
110
PENALIZA
CON
OFERTA
PENALIZ
ACION
463
116
413
118
383
132
453
118
363
129
463
OFERTA
PENALIZ
ACION
La mayor penalizacin es 132 y el menor costo de esta es 0 completamos la

columna ficticia
BODEGA
1
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
12
7
12
5
11
6
11
8
126
FICTICIA
BODEGA
2
136
13
6
13
4
12
8
11
8
BODEGA
3
134
13
2
13
4
13
4
14
4
BODEGA
4
129
413
10
273
453
110
12
5
11
8
12
4
12
2
BODEGA
5
DEMAN
DA
PENALIZA
CON
12
9
131
13
1
13
0
13
6
413
383
373
403
393
363
La mayor penalizacin es 10 y el menor costo de esta es 118 completamos el

destino 5
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
FICTICIA
BODEGA
1
126
12
7
12
5
11
6
11
8
BODEGA
2
136
13
6
13
4
12
8
11
8
BODEGA
3
134
13
2
13
4
13
4
14
4
BODEGA
4
129
12
5
11
8
12
4
12
2
BODEGA
5
131
12
9
13
1
13
0
13
6
DEMAN
DA
PENALIZA
CON
OFERTA
PENALIZ
ACION
463
20
273
453
363
60
393
110
413
383
373
403

destino 4
DESTINO DESTINO
1
2
BODEGA
1
126
12
7
DESTINO
3
DESTINO
4
DESTINO
5
12
5
11
6
11
8
FICTICIA
403
BODEGA
2
BODEGA
3
BODEGA
4
BODEGA
5
DEMAN
DA
PENALIZA
CON
136
13
6
13
4
12
8
11
8
134
13
2
13
4
13
4
14
4
129
12
5
11
8
12
4
12
2
131
12
9
13
1
13
0
13
6
20
273
453
363
OFERTA
PENALIZ
ACION
60
20
273
80
363
393
110
413
383
373

destino 3
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
12
7
12
5
11
6
11
8
11
8
FICTICIA
BODEGA
1
126
BODEGA
2
136
13
6
13
4
12
8
134
13
2
13
4
13
4
14
4
129
12
5
11
8
12
4
12
2
131
12
9
13
1
13
0
13
6
BODEGA
3
BODEGA
4
BODEGA
5
DEMAN
DA
PENALIZA
CON
403
393
110
373
413
383

bodega 4
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
126
12
7
12
5
11
6
11
8
136
13
6
13
4
12
8
11
8
BODEGA
3
134
13
2
13
4
13
4
14
4
BODEGA
4
129
BODEGA
1
BODEGA
2
BODEGA
5
DEMAN
DA
PENALIZA
CON
FICTICIA
OFERTA
PENALIZ
ACION
60
20
273
403
393
110
12
5
80
12
4
12
2
13
1
13
0
13
6
373
12
9
131
11
8
413
303
363
OFERTA
PENALIZ
ACION

bodega 1
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
12
7
12
5
11
6
11
8
136
13
6
13
4
12
8
11
8
BODEGA
3
134
13
2
13
4
13
4
14
4
BODEGA
129
BODEGA
1
BODEGA
2
126
60
FICTICIA
403
20
273
393
110
12
11
12
12
4
BODEGA
5
DEMAN
DA
PENALIZA
CON
80
13
1
13
0
13
6
373
12
9
131
353
303
363
OFERTA
PENALIZ
ACION
0
0

destino 2
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
12
7
12
5
11
6
11
8
136
13
6
13
4
12
8
11
8
BODEGA
3
134
13
2
13
4
13
4
14
4
BODEGA
4
129
BODEGA
1
BODEGA
2
BODEGA
5
126
60
FICTICIA
403
20
393
273
110
12
5
80
12
4
12
2
13
1
13
0
13
6
373
12
9
131
11
8
60
303
DEMAN
DA
353
PENALIZA
CON
DESTINO
3
DESTINO
4
DESTINO
5
FICTICIA
12
11
11
Completamos el destino 1
DESTINO DESTINO
1
2
BODEGA
126
12
136
20
BODEGA
3
134
273
BODEGA
5
DEMAN
DA
13
6
13
4
60
BODEGA
2
BODEGA
4
12
8
11
8
393
13
2
13
4
13
4
14
4
12
5
11
8
12
4
12
2
13
1
13
0
13
6
110
80
403
129
131
60
373
12
9
303
0
PENALIZA
CON
Total costo generado: (60 x 126) + (403 x 116) + (20 x 136) + (393 x 118) + (273
x 134) + (80 x 125) + (373 x 118) + (60 x 131) + (303 x 129) = 7.560 + 46.748 +
2.720 + 46.374 + 36.582 + 10.000 + 44.014 + 39.087 = 233.085

Mtodo que genero el menor costo: Costo Mnimo

Problema 2. Transportes de Gorras P2 (Caballeros)

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Problema 2. Transportes de Gorras P2 (Caballeros)

Cargado por

Copyright:

Formatos disponibles

PROBLEMA 2.

TRANSPORTES DE GORRAS P2 (CABALLEROS)

Verificamos que las ofertas suplan las demandas

Procedemos a resolver el problema por los mtodos de la esquina Noroeste,

Costo mnimo 116 completamos el destino 4

Costo mnimo 118 completamos el destino 3

Costo mnimo 118 completamos el destino 4

Costo mnimo 118 completamos el destino 5

Costo mnimo 125 completamos bodega 4

Costo mnimo 129 completamos Destino 2

Costo mnimo 132 completamos Destino 2

Completamos para finalizar el destino 1

La mayor penalizacin es 132 y el menor costo de esta es 0 completamos la

La mayor penalizacin es 10 y el menor costo de esta es 118 completamos el

La mayor penalizacin es 9 y el menor costo de esta es 116 completamos el

La mayor penalizacin es 7 y el menor costo de esta es 118 completamos el

La mayor penalizacin es 4 y el menor costo de esta es 125 completamos la

La mayor penalizacin es 5 y el menor costo de esta es 126 completamos la

La mayor penalizacin es 3 y el menor costo de esta es 129 completamos el

Costo generado = $233.085

También podría gustarte