Solucion PROBLEMA 3

PROBLEMA 3.
TRANSPORTES DE GORRAS P3 (INFANTIL)
DESTINO DESTINO DESTINO

1
2
3
134
13
9
BODEGA
2
118
BODEGA
3
BODEGA
4
DESTINO
4
DESTINO
5
OFERTA
135
13
6
12
8
463
11
8
121
11
9
11
6
513
136
13
2
138
12
5
13
9
473
118
12
9
138
12
9
11
7
508
BODEGA
5
121
11
9
126
12
5
12
5
408
BODEGA
6
132
11
9
135
11
6
11
8
315
BODEGA
1
DEMAN
DA
458
473
573
598
423
Verificamos que las ofertas suplan las demandas

463 + 513 + 473 + 508+408 + 315 = 2.680
458 + 473 + 573 + 598 + 423 + = 2.525
Calculamos la diferencia 2.680 2.525 = 155
Se crea un nuevo destino con esta demanda. Por lo que la nueva tabla
quedara as:
1
2
3
DESTINO
4
DESTINO
5
FICTICIA
134
13
9
13
5
13
6
12
8
BODEGA
2
118
11
8
12
1
11
9
11
6
BODEGA
3
136
13
2
13
8
12
5
13
9
BODEGA
4
118
12
9
13
8
12
9
11
7
BODEGA
5
121
11
9
12
6
12
5
12
5
BODEGA
1
OFERTA
463
513
473
508
408
BODEGA
6
DEMAN
DA
11
9
132
458
473
13
5
573
11
6
598
11
8
423
315
155
Procedemos a resolver el problema por los mtodos de la esquina Noroeste,

costo mnimo y aproximacin de Vogel
ESQUINA NOROESTE
1
2
3
DESTINO
4
DESTINO
5
FICTICIA
13
9
13
5
13
6
12
8
12
1
11
9
11
6
136
11
8
468
13
2
12
5
13
9
BODEGA
4
118
12
9
12
9
11
7
BODEGA
5
121
11
9
13
8
473
13
8
55
12
6
12
5
132
11
9
13
5
12
5
145
11
6
BODEGA
1
134
458
BODEGA
2
118
BODEGA
3
BODEGA
6
DEMAN
DA
458
OFERTA
463
473
513
45
573
473
508
453
598
408
263
11
8
160
155
423
155
315
Costo total generado: (458 x 134) + (5 x 139) + (468 x 118) + (45 x 121) + (473
x 138) + (55 x 138) + (453 x 129) + (145 x 125) + (263 x 125) + (160 x 118) =
61.372 + 695 + 55.224 + 5.445 + 65.274 + 7.590 + 58.437 + 18.125 + 32.875 +
18.880 + = 323.917
Costo generado = $323.917
COSTO MNIMO
Costo mnimo 0 satisfacemos la columna ficticia
1
2
3
DESTINO
4
DESTINO
5
FICTICIA
OFERTA
134
13
9
13
5
13
6
12
8
118
11
8
12
1
11
9
11
6
136
13
2
13
8
12
5
13
9
118
12
9
13
8
12
9
11
7
BODEGA
5
121
11
9
12
6
12
5
12
5
BODEGA
6
132
11
9
13
5
11
6
11
8
BODEGA
1
BODEGA
2
BODEGA
3
BODEGA
4
DEMAN
DA
308
155
458
473
573
598
423
DESTINO
4
DESTINO
5
FICTICIA
13
6
12
8
513
473
508
408
315
Costo mnimo 116 satisfacemos la Bodega 6

1
2
3
13
9
13
5
BODEGA
1
134
BODEGA
2
118
11
8
12
1
11
9
11
6
BODEGA
3
136
13
2
13
8
12
5
13
9
BODEGA
4
118
12
9
13
8
12
9
11
7
BODEGA
5
121
11
9
12
6
12
5
12
5
BODEGA
6
132
11
9
13
5
11
6
315
11
8
DEMAN
DA
OFERTA
308
155
458
473
573
Costo mnimo 116 satisfacemos el destino 5
283
423
513
473
508
408

1
2
3
DESTINO
4
DESTINO
5
FICTICIA
134
13
9
13
5
13
6
12
8
118
11
8
12
1
11
9
11
6
136
13
2
13
8
12
5
13
9
118
12
9
13
8
12
9
11
7
BODEGA
5
121
11
9
12
6
12
5
12
5
BODEGA
6
132
11
9
13
5
11
6
315
11
8
BODEGA
1
BODEGA
2
BODEGA
3
BODEGA
4
DEMAN
DA
OFERTA
308
155
90
423
458
473
573
283
DESTINO
4
DESTINO
5
FICTICIA
473
508
408
Costo mnimo 118 satisfacemos el destino 1

1
2
3
134
13
9
13
5
13
6
12
8
118
11
8
12
1
11
9
11
6
BODEGA
3
136
13
2
13
8
12
5
13
9
BODEGA
4
118
458
12
9
13
8
12
9
11
7
BODEGA
5
121
11
9
12
6
12
5
12
5
BODEGA
1
BODEGA
2
OFERTA
308
155
90
423
473
50
408
BODEGA
6
DEMAN
DA
11
9
132
0
473
13
5
11
6
315
573
11
8
283
DESTINO
4
DESTINO
5
FICTICIA

1
2
3
134
13
9
13
5
13
6
12
8
BODEGA
2
118
11
8
12
1
11
9
11
6
BODEGA
3
136
BODEGA
4
118
458
BODEGA
5
BODEGA
1
308
155
90
BODEGA
6
DEMAN
DA
OFERTA
423
13
2
13
8
12
5
13
9
12
9
13
8
12
9
11
7
121
11
9
12
6
12
5
12
5
132
11
9
13
5
11
6
315
11
8
383
573
283
DESTINO
4
DESTINO
5
FICTICIA
473
50
408

1
2
3
BODEGA
1
134
13
9
13
5
13
6
12
8
BODEGA
118
11
12
11
11
OFERTA
308
155
0
13
2
13
8
12
5
13
9
12
9
13
8
12
9
11
7
11
9
383
11
9
12
6
12
5
12
5
13
5
11
6
315
11
8
90
BODEGA
3
136
BODEGA
4
118
458
BODEGA
5
121
BODEGA
6
132
DEMAN
DA
6
423
573
283
DESTINO
4
DESTINO
5
FICTICIA
13
6
12
8
473
50
25
Costo mnimo 125 satisfacemos El destino 4

1
2
3
BODEGA
1
134
BODEGA
2
118
13
5
308
155
11
8
12
1
11
9
11
6
13
2
13
8
13
9
13
8
12
5
283
12
9
12
9
11
7
11
9
383
11
9
12
6
12
5
12
5
13
5
11
6
315
11
8
90
BODEGA
3
136
BODEGA
4
118
458
BODEGA
5
121
BODEGA
6
132
DEMAN
DA
13
9
OFERTA
423
573
190
50
25
Se satisface la columna Destino 3

1
2
3
BODEGA
1
134
BODEGA
2
118
13
6
12
8
11
8
13
5
308
12
1
13
2
13
8
13
9
136
121
BODEGA
6
132
0
OFERTA
155
11
9
13
9
13
8
12
5
283
12
9
11
7
12
6
12
5
12
5
13
5
11
6
315
11
8
423
12
9
118
458
FICTICIA
11
6
190
BODEGA
5
DEMAN
DA
DESTINO
5
90
BODEGA
3
BODEGA
4
DESTINO
4
50
11
9
383
11
9
0
25
Costo total generado por este mtodo: (308 x 135) + (90 x 118) + (423 x 116) +
(190 x 138) + (283 x 125) + (458 x 118) + (50 x 138) + (383 x 119) + (25 x 126)
+ (315 x 116) = 41.580 + 10.620 + 49.068 + 26.220 + 35.375 + 54.044 + 6.900
+ 45.577 + 3.150 + 36.540 = 309.074
APROXIMACIN DE VOGEL
Adicionamos a la tabla las penalizaciones de los costos:
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
FICTICI OFER PENA

LIZACI
A
TA
ON
BODEGA
1
134
13
9
135
13
6
128
BODEGA
2
118
11
8
121
11
9
116
BODEGA
3
136
13
2
138
12
5
139
BODEGA
4
118
12
9
138
12
9
117
BODEGA
5
121
11
9
126
12
5
125
BODEGA
6
132
11
9
135
11
6
118
DEMAN
DA
PENALIZA
CON
458
473
573
598
423
155
463
128
513
116
473
125
508
117
408
119
315
116
Mxima penalizacin 128 costos mnimo 0 se satisface la columna Ficticia
DESTINO DESTINO
1
2
134
13
9
BODEGA
2
BODEGA
3
BODEGA
1
BODEGA
4
DESTINO
3
DESTINO
4
DESTINO
5
FICTICI
A
135
13
6
118
11
8
121
11
9
116
136
13
2
138
12
5
139
118
12
9
138
12
9
117
128
0
155
308
OFER PENA
LIZACI
TA
513
2
ON
473
508
BODEGA
5
BODEGA
6
DEMAN
DA
PENALIZA
CON
121
11
9
126
12
5
125
132
11
9
135
11
6
118
458
473
573
598
423
408
315
Mxima penalizacin 7 costos mnimo 125 se satisface la Bodega 3
DESTINO DESTINO
1
2
134
13
9
BODEGA
2
DESTINO
3
DESTINO
4
135
13
6
118
11
8
121
11
9
BODEGA
3
136
13
2
138
BODEGA
4
118
12
9
138
12
5
473
12
9
BODEGA
5
121
11
9
126
132
11
9
135
BODEGA
1
BODEGA
6
DESTINO
5
FICTICI OFER PENA

LIZACI
A
TA
ON
128
308
513
155
116
139
117
12
5
125
11
6
118
DEMAN
DA
458
473
573
125
423
PENALIZA
CON
508
408
315
DESTINO DESTINO
1
2
BODEGA
1
134
BODEGA
118
13
9
11
DESTINO
3
135
121
DESTINO
4
13
6
11
DESTINO
5
128
308
116
FICTICI
A
0
155
0
OFER
0 513
TA
PENA
LIZACI
2
ON
138
BODEGA
3
136
13
2
BODEGA
4
118
12
9
138
12
5
473
12
9
BODEGA
5
121
11
9
126
BODEGA
6
132
11
9
135
DEMAN
DA
PENALIZA
CON
139
117
12
5
125
11
6
118
458
473
573
125
115
508
408
315
DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
134
13
9
BODEGA
2
118
11
8
BODEGA
3
136
13
2
138
BODEGA
4
118
12
9
138
12
5
473
12
9
BODEGA
5
121
11
9
126
132
11
9
135
BODEGA
1
BODEGA
6
13
6
135
DESTINO
5
128
308
11
9
121
513
FICTICI OFER PENA

LIZACI
A
TA
ON
0
155
116
139
117
12
5
125
11
6
118
DEMAN
DA
458
473
60
125
115
PENALIZA
CON
508
408
315
Mxima penalizacin 9 costos mnimo 116 se satisface el destino 4

DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
134
13
9
118
11
8
BODEGA
3
136
13
2
138
BODEGA
4
118
12
9
138
12
5
473
12
9
BODEGA
5
121
11
9
126
12
5
BODEGA
6
132
11
9
135
BODEGA
1
BODEGA
2
13
6
135
458
473
60
PENALIZA
CON
128
308
11
9
121
513
DEMAN
DA
DESTINO
5
11
6
125
0
FICTICI
A
0
155
116
139
117
125
118
115
0
OFER PENA
LIZACI
TA
0
ON
508
408
190

DESTINO DESTINO
1
2
DESTINO
3
134
13
9
BODEGA
2
118
11
8
BODEGA
3
136
13
2
138
118
12
9
138
BODEGA
1
BODEGA
4
135
121
513
DESTINO
4
13
6
11
9
12
5
473
12
9
DESTINO
5
128
308
FICTICI OFER PENA

LIZACI
A
TA
ON
155
116
139
117
508
BODEGA
5
121
11
9
BODEGA
6
132
11
9
DEMAN
DA
PENALIZA
CON
458
473
12
5
126
60
135
0
11
6
125
0
125
118
115
348
190

DESTINO DESTINO
1
2
DESTINO
3
134
13
9
BODEGA
2
118
11
8
BODEGA
3
136
13
2
138
BODEGA
4
118
458
12
9
138
BODEGA
5
121
11
9
132
11
9
BODEGA
1
BODEGA
6
DEMAN
DA
PENALIZA
CON
473
DESTINO
4
13
6
135
12
5
473
12
9
12
5
126
60
128
308
11
9
121
513
135
DESTINO
5
11
6
125
0
FICTICI OFER PENA

LIZACI
A
TA
ON
0
155
116
139
117
125
118
115

DESTINO DESTINO
1
2
DESTINO
3
DESTINO
4
DESTINO
5
FICTICI
A
50
12
348
190
BODEGA
1
BODEGA
2
BODEGA
3
BODEGA
4
BODEGA
5
BODEGA
6
DEMAN
DA
134
13
9
118
11
8
136
13
2
138
12
9
138
118
458
121
11
9
132
11
9
PENALIZA
CON
473
13
6
135
11
9
121
513
12
5
473
12
9
139
117
50
125
118
65
155
0
11
6
125
0
116
12
5
126
60
135
128
308
0
348
190

DESTINO DESTINO
1
2
DESTINO
3
134
13
9
BODEGA
2
118
11
8
BODEGA
3
136
13
2
138
BODEGA
4
118
458
12
9
138
BODEGA
1
BODEGA
5
121
11
9
BODEGA
6
132
11
9
DEMAN
DA
PENALIZA
CON
473
0
DESTINO
4
13
6
135
FICTICI OFER PENA

LIZACI
A
TA
ON
139
117
50
12
5
125
11
6
125
118
65
12
5
473
12
9
155
116
126
60
128
308
11
9
121
513
135
DESTINO
5
0
348
125
Se satisface el destino 2
DESTINO DESTINO
1
2
DESTINO
3
134
13
9
BODEGA
2
118
11
8
BODEGA
3
136
13
2
138
BODEGA
4
118
458
12
9
138
BODEGA
5
121
BODEGA
6
132
BODEGA
1
DEMAN
DA
11
9
348
11
9
125
0
DESTINO
4
13
6
135
FICTICI OFER PENA

LIZACI
A
TA
ON
139
117
50
12
5
125
11
6
125
118
65
12
5
473
12
9
155
116
126
60
128
308
11
9
121
513
135
DESTINO
5
0
0
PENALIZA
CON
Costo total generado: (308 x 128) + (513 x 121) + (473 x 125) + (458 x 118) +
(50 x 117) + (348 x 119) + (60 x 126) + (125 x 119) + (125 x 116) + (65 x 118) =
39.424 + 62.073 + 59.125+ 54.044 + 5.850 + 41.412 + 7.560 + 14.875 + 14.500
+ 7.670 = 306.533
Mtodo con el menor costo: Aproximacin de Vogel

Solucion PROBLEMA 3

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

Solucion PROBLEMA 3

Cargado por

Copyright:

Formatos disponibles

PROBLEMA 3.

TRANSPORTES DE GORRAS P3 (INFANTIL)

DESTINO DESTINO DESTINO

Verificamos que las ofertas suplan las demandas

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

Costo mnimo 116 satisfacemos la Bodega 6

DESTINO DESTINO DESTINO

Costo mnimo 116 satisfacemos el destino 5

DESTINO DESTINO DESTINO

Costo mnimo 118 satisfacemos el destino 1

DESTINO DESTINO DESTINO

Costo mnimo 118 satisfacemos la Bodega 2

DESTINO DESTINO DESTINO

Costo mnimo 118 satisfacemos la Bodega 2

DESTINO DESTINO DESTINO

Costo mnimo 125 satisfacemos El destino 4

DESTINO DESTINO DESTINO

Se satisface la columna Destino 3

DESTINO DESTINO DESTINO

Costo generado = $309.074

FICTICI OFER PENA

Mxima penalizacin 128 costos mnimo 0 se satisface la columna Ficticia

Mxima penalizacin 7 costos mnimo 125 se satisface la Bodega 3

FICTICI OFER PENA

Mxima penalizacin 6 costos mnimo 128 se satisface la Bodega 1

Mxima penalizacin 5 costos mnimo 121 se satisface la Bodega 2

FICTICI OFER PENA

Mxima penalizacin 9 costos mnimo 116 se satisface el destino 4

Mxima penalizacin 9 costos mnimo 126 se satisface el destino 3

FICTICI OFER PENA

Mxima penalizacin 3 costos mnimo 118 se satisface el destino 1

FICTICI OFER PENA

Mxima penalizacin 12 costos mnimo 117 se satisface la Bodega 4

Mxima penalizacin 7 costos mnimo 118 se satisface el destino 5

FICTICI OFER PENA

FICTICI OFER PENA

Mtodo con el menor costo: Aproximacin de Vogel

También podría gustarte