Solucion Problema 1

PROBLEMA 1.
TRANSPORTES DE GORRAS P1 (FEMENINAS)

DESTINO DESTINO DESTINO
1
2
3
DESTIN
O4
DESTINO
5
DESTINO
6
BODEGA
1
146
14
8
151
14
2
14
8
141
BODEGA
2
154
14
1
145
14
6
13
6
142
BODEGA
3
140
14
3
146
14
8
14
5
146
BODEGA
4
144
15
5
154
13
4
14
3
146
BODEGA
5
146
14
1
151
15
4
14
2
148
DEMAN
DA
383
303
433
313
423
OFERTA
373
423
463
443
353
330
Verificamos que las ofertas suplan las demandas

529 + 579 + 539 + 574+474 + 315 = 3.010
524 + 539 + 639 + 664 + 489 = 2.855
Calculamos la diferencia 3.010 - 2.855 = 130
Se crea una nueva bodega con esta oferta. Por lo que la nueva tabla quedara
as:
1
2
3
DESTINO
4
DESTINO
5
DESTINO
6
OFERTA
BODEGA
1
146
14
8
15
1
14
2
14
8
14
1
373
BODEGA
2
154
14
1
14
5
14
6
13
6
14
2
423
BODEGA
3
140
14
3
14
6
14
8
14
5
14
6
463
BODEGA
4
144
15
5
15
4
13
4
14
3
14
6
443
BODEGA
5
146
14
1
15
1
15
4
14
2
14
8
353
FICTICIA
DEMAN
DA
383
0
303
0
433
0
313
0
423
130
330
Procedemos a resolver el problema por los mtodos de la esquina Noroeste,

costo mnimo y aproximacin de Vogel
ESQUINA NOROESTE
1
2
3
BODEGA
1
146
373
BODEGA
2
154
10
OFERTA
14
2
14
8
14
1
373
14
1
303
14
3
14
5
14
6
13
6
14
2
423
14
8
14
5
14
6
463
13
4
173
15
4
14
3
14
6
443
14
2
153
0
14
8
353
130
110
140
BODEGA
4
144
15
5
146
14
1
15
1
DEMAN
DA
DESTINO
6
15
1
14
6
323
15
4
FICTICIA
DESTINO
5
14
8
BODEGA
3
BODEGA
5
DESTINO
4
140
270
200
130
383
303
433
313
423
330
(373 x 146) + (10 x 154) + (303 x 141) + (110 x 145) + (323 x 146) + (140 x 148)
+ (173 x 134) + (270 x 143) + (153 x 142) + (200 x 148) = 54.458 + 1.540 +
42.723 + 15.950 + 47.158 + 20.720 + 23.182 + 38.610 + 21.726 + 29.600 =
295.667
Costo generado = $295.667
1
2
3
BODEGA
1
146
BODEGA
2
154
DESTINO
4
DESTINO
5
DESTINO
6
14
8
15
1
14
2
14
8
14
1
14
1
14
5
14
6
13
6
14 OFERTA
423
2
373
BODEGA
3
140
14
3
14
6
14
8
14
5
14
6
463
BODEGA
4
144
15
5
15
4
13
4
14
3
14
6
443
BODEGA
5
146
14
1
15
1
15
4
14
2
14
8
353
FICTICIA
DEMAN
DA
130
383
303
433
313
423
200
COSTO MNIMO
El menor costo es 0 por lo que completa la oferta de la columna ficticia
1
2
3
DESTINO
4
DESTINO
5
DESTINO
6
OFERTA
BODEGA
1
146
14
8
15
1
14
2
14
8
14
1
373
BODEGA
2
154
14
1
14
5
14
6
13
6
14
2
423
BODEGA
3
140
14
3
14
6
14
8
14
5
14
6
463
BODEGA
4
144
15
5
15
4
13
4
14
3
14
6
443
BODEGA
5
146
14
1
15
1
15
4
14
2
14
8
353
FICTICIA
DEMAN
DA
130
383
303
433
313
423
200
El menor costo es 134 por lo que completa la Demanda del destino 4

1
2
3
DESTINO
4
DESTINO
5
DESTINO
6
BODEGA
1
146
14
8
15
1
14
2
14
8
14
1
373
BODEGA
2
154
14
1
14
5
14
6
13
6
14
2
423
BODEGA
3
BODEGA
4
OFERTA
140
14
3
14
6
14
8
14
5
14
6
463
144
15
5
15
4
13
4
14
3
14
6
130
146
14
1
15
1
15
4
14
2
14
8
353
313
BODEGA
5
FICTICIA
DEMAN
DA
130
383
303
433
423
200
El menor costo es 136 por lo que completa tanto la demanda del destino 5
como la oferta de la bodega 2

1
2
3
DESTINO
4
DESTINO
5
DESTINO
6
OFERTA
BODEGA
1
146
14
8
15
1
14
2
14
8
14
1
373
BODEGA
2
154
14
1
14
5
14
6
14
2
BODEGA
3
140
14
3
14
6
14
8
13
6
423
14
5
14
6
463
BODEGA
4
144
15
5
15
4
13
4
14
3
14
6
130
BODEGA
5
146
FICTICIA
313
14
1
15
1
15
4
14
2
14
8
353
130
DEMAN
DA
383
303
433
200
El menor costo es 140 por lo que completa la demanda del destino 1

1
2
3
DESTINO
4
DESTINO
5
DESTINO
6
OFERTA
BODEGA
1
146
14
8
15
1
14
2
14
8
14
1
373
BODEGA
2
154
14
1
14
5
14
6
14
2
BODEGA
3
140
383
14
3
14
6
14
8
13
6
423
14
5
14
6
80
15
5
15
4
13
4
14
3
14
6
130
BODEGA
4
144
BODEGA
5
146
313
15
1
15
4
14
2
14
8
353
FICTICIA
DEMAN
DA
14
1
130
0
303
433
200

1
2
3
BODEGA
1
146
14
8
15
1
DESTINO
4
DESTINO
5
DESTINO
6
14
2
14
8
14
1
173
200
BODEGA
2
154
BODEGA
3
140
383
14
1
14
5
14
6
14
3
14
6
14
8
13
6
423
14
5
14 OFERTA
0
2
14
6
80
BODEGA
4
15
5
15
4
13
4
14
3
14
6
130
146
14
1
15
1
15
4
14
2
14
8
353
313
BODEGA
5
FICTICIA
DEMAN
DA
144
130
0
303
433

1
2
3
BODEGA
1
DESTINO
5
DESTINO
6
14
1
173
OFERTA
146
14
8
15
1
14
2
14
8
154
14
1
14
5
14
6
14
2
14
3
14
6
14
8
13
6
423
14
5
14
6
80
15
5
15
4
13
4
14
3
14
6
130
14
1
303
0
15
1
15
4
14
2
14
8
50
200
BODEGA
2
BODEGA
3
140
383
BODEGA
4
144
313
BODEGA
5
146
0
FICTICIA
DEMAN
DA
DESTINO
4
130
0
433
DESTINO
4
DESTINO
5
DESTINO
6
Por ultimo completamos la columna faltante

1
2
3
BODEGA
1
BODEGA
2
BODEGA
3
146
14
8
154
140
383
BODEGA
4
14
2
14
8
14
1
15
1
173
14
5
14
1
14
6
14
2
14
8
13
6
423
14
5
14
3
14
6
14
6
15
4
13
4
14
3
14
6
15
1
15
4
14
2
14
8
80
15
5
144
130
BODEGA
5
146
0
FICTICIA
DEMAN
DA
200
14
1
303
0
313
50
130
Costo total del envo: (173 x 151) + (200 x 141) + (423 x 136) + (383 x 140) +
(80 x 146) + (130 x 154) + (313 x 134) + (303 x 141) + (50 x 151) = 26.123 +
28.200 + 57.528 + 53.620 + 11.680 + 20.020 + 41.942 + 42.723 + 7.550 =
289.386
APROXIMACIN DE VOGEL
Adicionamos a la tabla las penalizaciones de los costos:
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
BODEGA
1
146
14
8
15
1
14
2
BODEGA
2
154
14
1
14
5
BODEGA
3
140
14
3
BODEGA
4
BODEGA
5
PENAL
DESTINO
FICTICIA OFERTA IZACIO
5
N
14
8
14
1
373
14
6
13
6
14
2
423
14
6
14
8
14
5
14
6
463
144
15
5
15
4
13
4
14
3
14
6
443
146
14
1
15
1
15
4
14
2
14
8
353
130
373
FICTICIA
DEMAN
DA
383
303
433
313
423
330
PENALIZA
CON
140
141
145
134
136
141
La mxima penalizacin es 145 menor costos es 0
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
146
14
8
15
1
14
2
14
8
14
1
BODEGA
2
154
14
1
14
5
14
6
13
6
14 OFERTA IZACIO
423
5
N
2
BODEGA
3
140
14
3
14
6
14
8
14
5
14
6
463
144
15
5
15
4
13
4
14
3
14
6
443
BODEGA
1
BODEGA
4
DESTINO
FICTICIA
5
PENAL
BODEGA
5
146
14
1
15
1
15
4
14
2
14
8
FICTICIA
353
130
DEMAN
DA
PENALIZA
CON
383
303
303
313
423
330
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
15
1
14
2
BODEGA
1
146
14
8
BODEGA
2
154
14
1
14
5
BODEGA
3
140
14
3
BODEGA
4
144
BODEGA
5
PENAL
DESTINO
5
N
14
8
14
1
373
14
6
13
6
14
2
423
14
6
14
8
14
5
14
6
463
15
5
15
4
13
4
14
3
14
6
130
146
14
1
15
1
15
4
14
2
14
8
353
313
FICTICIA
130
DEMAN
DA
383
303
303
PENALIZA
CON
423
330
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
15
1
14
2
14
8
14
1
14
14
13
IZACIO
14 OFERTA
423
5
BODEGA
1
146
14
8
BODEGA
154
14
DESTINO
FICTICIA
5
373
5
PENAL
N
14
6
14
8
14
5
14
6
463
13
4
14
3
14
6
130
353
BODEGA
3
140
14
3
BODEGA
4
144
15
5
15
4
146
14
1
15
1
15
4
14
2
14
8
BODEGA
5
313
FICTICIA
DEMAN
DA
PENALIZA
CON
130
383
303
303
423
330
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
BODEGA
1
146
14
8
15
1
14
2
BODEGA
2
154
14
1
14
5
14
6
BODEGA
3
140
14
3
14
6
BODEGA
4
144
15
5
15
4
146
14
1
BODEGA
5
PENALIZA
CON
14
8
14
1
373
13
6
14
2
14
8
14
5
14
6
463
13
4
14
3
14
6
130
15
1
15
4
14
2
14
8
353
423
313
FICTICIA
DEMAN
DA
PENAL
DESTINO
5
N
130
383
303
303
330
5
La mxima penalizacin es 5 menor costos es 141 Primera fila
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
FICTICIA
5
15
1
14
2
14
8
13
6
BODEGA
1
146
14
8
BODEGA
2
154
14
1
14
5
14
6
BODEGA
3
140
14
3
14
6
14
8
14
5
14
6
463
BODEGA
4
144
15
5
15
4
13
4
14
3
14
6
130
10
146
14
1
15
1
15
4
14
2
14
8
353
BODEGA
5
423
313
FICTICIA
DEMAN
DA
PENALIZA
CON
14
43
2
1
PENAL
330
IZACIO
N
14 OFERTA
0
2
130
383
303
303
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
15
1
14
2
BODEGA
1
146
14
8
BODEGA
2
154
14
1
14
5
14
6
BODEGA
3
140
14
3
14
6
BODEGA
4
144
130
146
15
5
15
4
14
1
15
1
BODEGA
5
PENAL
DESTINO
5
N
14
8
13
6
14
1
330
14
2
14
8
14
5
14
6
463
13
4
14
3
14
6
15
4
14
2
14
8
43
423
3
313
353
FICTICIA
DEMAN
DA
PENALIZA
CON
130
253
303
303
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
BODEGA
1
146
14
8
15
1
14
2
BODEGA
2
154
14
1
14
5
14
6
14
3
14
6
15
5
15
4
146
14
1
140
253
BODEGA
4
144
130
FICTICIA
DEMAN
DA
14
8
13
6
14
1
330
14
2
14
8
14
5
14
6
210
13
4
14
3
14
6
15
1
15
4
14
2
14
8
353
43
423
BODEGA
3
BODEGA
5
PENAL
DESTINO
5
N
313
10
130
0
PENALIZA
CON
303
303

DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
FICTICIA
5
BODEGA
1
146
14
8
15
1
14
2
14
8
BODEGA
2
154
14
1
14
5
14
6
13
6
423
14
1
330
14
2
43
0
PENAL
OFERTA IZACIO
BODEGA
3
140
253
BODEGA
4
144
130
BODEGA
5
146
0
FICTICIA
DEMAN
DA
14
3
14
6
14
8
14
5
14
6
210
15
5
15
4
13
4
14
3
14
6
14
1
303
0
15
1
15
4
14
2
14
8
50
313
10
130
0
303
PENALIZA
CON
Completamos la columna faltante

DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
14
8
15
1
14
2
14
1
14
5
14
6
14
3
14
6
15
4
BODEGA
1
146
BODEGA
2
154
BODEGA
3
14
8
13
6
14
1
330
14
2
14
8
14
5
14
6
13
4
14
3
14
6
15
1
15
4
14
2
14
8
43
423
140
253
BODEGA
4
144
130
BODEGA
5
146
0
FICTICIA
DEMAN
DA
PENAL
DESTINO
5
N
210
15
5
313
14
1
303
0
50
130
PENALIZA
CON
Costo total: (43 x 151) + (330 x 141) + (423 x 136) + (253 x 140) + (210 x 146)
+ (130 x 144) + (313 x 134) + (303 x 141) + (50 x 151)= 6.493 + 46.530 +
57.528 + 35.420 + 30.660 + 18.720 + 41.942 + 42.723 + 7.550 = 287.566

Solucion Problema 1

Cargado por

Información del documento

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

Solucion Problema 1

Cargado por

Copyright:

Formatos disponibles

PROBLEMA 1.

TRANSPORTES DE GORRAS P1 (FEMENINAS)

Verificamos que las ofertas suplan las demandas

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

Costo generado = $295.667

El menor costo es 134 por lo que completa la Demanda del destino 4

DESTINO DESTINO DESTINO

El menor costo es 140 por lo que completa la demanda del destino 1

DESTINO DESTINO DESTINO

El menor costo es 141 por lo que completa la demanda del destino 6

DESTINO DESTINO DESTINO

El menor costo es 141 por lo que completa la demanda del destino 2

DESTINO DESTINO DESTINO

Por ultimo completamos la columna faltante

DESTINO DESTINO DESTINO

Costo generado = $289.386

La mxima penalizacin es 145 menor costos es 0

La mxima penalizacin es 8 menor costos es 134

La mxima penalizacin es 8 menor costos es 134

La mxima penalizacin es 6 menor costos es 136

La mxima penalizacin es 5 menor costos es 141 Primera fila

La mxima penalizacin es 10 menor costos es 144

La mxima penalizacin es 6 menor costos es 140

La mxima penalizacin es 10 menor costos es 141

Completamos la columna faltante

También podría gustarte