Problema 2.

Problema de Transportes

Para el segundo semestre del 2018 se han estimado los datos de demanda y capacidad
de oferta de los productos disponibles en las bodegas de la empresa, hacia los
compradores potenciales, segn se presentan en el documento de Excel anexo.

Problema 2.3. Transportes desde Medelln

Segn la tabla 2, del archivo, hoja 1: Archivo en Excel problemas trabajo colaborativo
1. O desde este link, si tiene conflicto con el link anterior: Clic aqu., por los mtodos de
Esquina Noroeste, Costos Mnimos y Aproximacin de Vogel desarrollndolos de forma
manual, respondan:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5 6
BODEGA 226 230 227 228 230 230 650
1
BODEGA 236 233 239 237 234 234 610
2
BODEGA 229 235 231 228 232 232 580
3
BODEGA 236 237 236 237 235 235 790
4
BODEGA 229 227 224 228 224 224 720
5
DEMAND
580 610 590 610 600 630
A

La tabla hay una diferencia pues la Suma de Ofertas = 3.350 y la Suma de Demandas =
3.620, por lo que toca crear una nueva bodega quien satisfaga la demanda faltante para
balancear las tabla por una cantidad de 270 esta nueva Bodega la llamaremos Bodega 6

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO

OFERTA
1 2 3 4 5 6
BODEGA 226 230 227 228 230 230 650
1 580 70
BODEGA 236 233 239 237 234 234 610
2 540 70
BODEGA 229 235 231 228 232 232 580
3 520 60
BODEGA 236 237 236 237 235 235 790
4 550 240
BODEGA 229 227 224 228 224 224 720
5 360 360
BODEGA 0 0 0 0 0 0 270
6
DEMAN
580 610 590 610 600 630
DA

Por medio del anterior proceso se genera el siguiente resultado de gastos = (540 X 233)
+ (70 X 239) + (520 X 231) + (60 X 228) + (550 X 237) + (240 X 235) + (360 X 224) +
(360 X 224) = 131.080 + 16.100 + 125.820 + 16.730 + 120.120 + 13.680 + 130.350 +
56.400 + 80.640 + 80.640 = 771.560.

Solucin por el mtodo de aproximacin de Vogel

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
22
BODEGA 650 650
226 230 7 228 230 230
1
23
BODEGA 610 610
236 233 9 237 234 234
2
23
BODEGA 580 580
229 235 1 228 232 232
3
23
BODEGA 790 790
236 237 6 237 235 235
4
22
BODEGA 720 720
229 227 4 228 224 224
5

BODEGA 0 0 0 0 0 0 270 0
6
DEMAN
580 610 590 610 600 630
DA
diferenc
580 610 590 610 600 0
ia

En la tabla anterior el mnimo costo es de 224. Vemos que el DESTINO 3 demanda 590
unidades, mientras que la BODEGA 5, oferta 720 unidades, Por este se escoge satisfacer
la demanda del DESTINO 3 con un total de 590 unidades de la BODEGA 5 con esta
queda satisfecha tanto la BODEGA 6 como el DESTINO 5. La nueva tabla seria:
 DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere
1 2 3 4 5 6 A ncia
22
BODEGA 650 650
226 230 7 228 230 230
1
23
BODEGA 610 610
236 233 9 237 234 234
2
23
BODEGA 580 580
229 235 1 228 232 232
3
23
BODEGA 790 790
236 237 6 237 235 235
4
22
BODEGA 720 130
229 227 4 228 224 224
5
590
BODEGA 0 0 0 0 0 0 270 0
6
DEMAN
580 610 590 610 600 630
DA
diferenc
580 610 610 600 0
ia

En la tabla anterior el mnimo costo es de 224. Vemos que el DESTINO 5 demanda 600
unidades, mientras que la BODEGA 5, oferta 130 unidades, Por este se escoge satisfacer
la demanda del DESTINO 5 con un total de 130 unidades de la BODEGA 5 con esta
queda satisfecha la BODEGA 4. La nueva tabla seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
22
BODEGA 650 650
226 230 7 228 230 230
1
23
BODEGA 610 610
236 233 9 237 234 234
2
23
BODEGA 580 580
229 235 1 228 232 232
3
23
BODEGA 790 790
236 237 6 237 235 235
4
BODEGA 229 227 22 228 224 224 720
 4
5
590 130
BODEGA 0 0 0 0 0 0 270 0
6
DEMAN
580 610 590 610 600 630
DA
diferenc
580 610 610 470 0
ia

En la tabla anterior el mnimo costo es de 226. Vemos que el DESTINO 1 demanda 580
unidades, mientras que la BODEGA 1, oferta 650 unidades, Por este se escoge satisfacer
la demanda del DESTINO 1 con un total de 580 unidades de la BODEGA 1 con esta
queda satisfecha el DESTINO 6. La nueva tabla seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
22
BODEGA 650 70
226 230 7 228 230 230
1
580
23
BODEGA 610 610
236 233 9 237 234 234
2
23
BODEGA 580 580
229 235 1 228 232 232
3
23
BODEGA 790 790
236 237 6 237 235 235
4
22
BODEGA 720
229 227 4 228 224 224
5
590 130
BODEGA 0 0 0 0 0 0 270 0
6
DEMAN
580 610 590 610 600 630
DA
diferenc
610 610 470 0
ia

En la tabla anterior el mnimo costo es de 228. Vemos que el DESTINO 4 demanda 610
unidades, mientras que la BODEGA 1, oferta 70 unidades, Por este se escoge satisfacer
la demanda del DESTINO 4 con un total de 70 unidades de la BODEGA 1 con esta
queda satisfecha tanto la BODEGA 2 como el DESTINO 2. La nueva tabla seria:
 DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere
1 2 3 4 5 6 A ncia
22
BODEGA 650
226 230 7 228 230 230
1
580 70
23
BODEGA 610 610
236 233 9 237 234 234
2
23
BODEGA 580 580
229 235 1 228 232 232
3
23
BODEGA 790 790
236 237 6 237 235 235
4
22
BODEGA 720
229 227 4 228 224 224
5
590 130
BODEGA 0 0 0 0 0 0 270 0
6
DEMAN
580 610 590 610 600 630
DA
diferenc
610 540 470 0
ia

En la tabla anterior el mnimo costo es de 228. Vemos que el DESTINO 4 demanda 540
unidades, mientras que la BODEGA 3, oferta 580 unidades, Por este se escoge satisfacer
la demanda del DESTINO 4 con un total de 540 unidades de la BODEGA 3 con esta
queda satisfecha la BODEGA 3. La nueva tabla seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
22
BODEGA 650
226 230 7 228 230 230
1
580 70
23
BODEGA 610 610
236 233 9 237 234 234
2
23
BODEGA 580 40
229 235 1 228 232 232
3
540
23
BODEGA 790 790
236 237 6 237 235 235
4
BODEGA 229 227 22 228 224 224 720
 4
5
590 130
BODEGA 0 0 0 0 0 0 270 0
6
DEMAN
580 610 590 610 600 630
DA
diferenc
610 470 0
ia

En la tabla anterior el mnimo costo es de 232. Vemos que el DESTINO 6 demanda 630
unidades, mientras que la BODEGA 3, oferta 40 unidades, Por este se escoge satisfacer
la demanda del DESTINO 6 con un total de 40 unidades de la BODEGA 3 con esta
queda satisfecha el DESTINO 4. La nueva tabla seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
22
BODEGA 650
226 230 7 228 230 230
1
580 70
23
BODEGA 610 610
236 233 9 237 234 234
2
23
BODEGA 580
229 235 1 228 232 232
3
540 40
23
BODEGA 790 790
236 237 6 237 235 235
4
22
BODEGA 720
229 227 4 228 224 224
5
590 130
BODEGA 0 0 0 0 0 0 270 0
6
DEMAN
580 610 590 610 600 630
DA
diferenc
610 470 0
ia

En la tabla anterior el mnimo costo es de 233. Vemos que el DESTINO 2 demanda 610
unidades, mientras que la BODEGA 2, oferta 610 unidades, Por este se escoge satisfacer
la demanda del DESTINO 2 con un total de 610 unidades de la BODEGA 2 con esta
queda satisfecha la BODEGA 1. La nueva tabla seria:
 DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere
1 2 3 4 5 6 A ncia
22
BODEGA 650
226 230 7 228 230 230
1
580 70
23
BODEGA 610
236 233 9 237 234 234
2
610
23
BODEGA 580
229 235 1 228 232 232
3
540 40
23
BODEGA 790 790
236 237 6 237 235 235
4
22
BODEGA 720
229 227 4 228 224 224
5
590 130
BODEGA 0 0 0 0 0 0 270 0
6
DEMAN
580 610 590 610 600 630
DA
diferenc
470 0
ia

En la tabla anterior el mnimo costo es de 235. Vemos que el DESTINO 6 demanda 590
unidades, mientras que la BODEGA 4, oferta 790 unidades, Por este se escoge satisfacer
la demanda del DESTINO 6 con un total de 590 unidades de la BODEGA 4 con esta
queda satisfecha el DESTINO 1. La nueva tabla seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
22
BODEGA 650
226 230 7 228 230 230
1
580 70
23
BODEGA 610
236 233 9 237 234 234
2
610
23
BODEGA 580
229 235 1 228 232 232
3
540 40
23
BODEGA 790 200
236 237 6 237 235 235
4
590
BODEGA 229 227 22 228 224 224 720
 4
5
590 130
BODEGA 0 0 0 0 0 0 270 0
6
DEMAN
580 610 590 610 600 630
DA
diferenc
470 0
ia

En la tabla anterior el mnimo costo es de 235. Vemos que el DESTINO 5 demanda 470
unidades, mientras que la BODEGA 4, oferta 200 unidades, Por este se escoge satisfacer
la demanda del DESTINO 5 con un total de 200 unidades de la BODEGA 4 con esta
queda satisfecha la BODEGA 5. La nueva tabla seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

1 2 3 4 5 6 A ncia
22
BODEGA 650
226 230 7 228 230 230
1
580 70
23
BODEGA 610
236 233 9 237 234 234
2
610
23
BODEGA 580
229 235 1 228 232 232
3
540 40
23
BODEGA 790
236 237 6 237 235 235
4
200 590
22
BODEGA 720
229 227 4 228 224 224
5
590 130
BODEGA 0 0 0 0 0 0 270 0
6
DEMAN
580 610 590 610 600 630
DA
diferenc
270 0
ia

En la tabla anterior el mnimo costo es de 0. Vemos que el DESTINO 5 demanda 270

unidades, mientras que la BODEGA 6, oferta 270 unidades, Por este se escoge satisfacer
la demanda del DESTINO 5 con un total de 270 unidades de la BODEGA 6 con esta
queda satisfecha el DESTINO 3. La nueva tabla seria:
 DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT
1 2 3 4 5 6 A
22
BODEGA 650
226 230 7 228 230 230
1
580 70
23
BODEGA 610
236 233 9 237 234 234
2
610
23
BODEGA 580
229 235 1 228 232 232
3
540 40
23
BODEGA 790
236 237 6 237 235 235
4
200 590
22
BODEGA 720
229 227 4 228 224 224
5
590 130
BODEGA 0 0 0 0 0 0 270
6 270
DEMAN
580 610 590 610 600 630
DA

Por medio del anterior proceso se genera el siguiente resultado de gastos = (610 X 233)
+ (540 X 228) + (40 X 232) + (200 X 235) + (590 X 235) + (590 X 224) + (130 X 224)
= 131.080 + 15.960 + 142.130 + 123.120 + 9.280 + 47.000 + 138.650 + 132.160 +
29.120 = 768.500.

Solucin por el mtodo de aproximacin de Vogel

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

Pena/
1 2 3 4 5 6 A ncia
22
BODEGA 810 650 1
226 230 7 228 230 230
1
23
BODEGA 790 610 1
236 233 9 237 234 234
2
23
BODEGA 850 580 1
229 235 1 228 232 232
3
23
BODEGA 750 790
236 237 6 237 235 235
4
BODEGA 229 227 22 228 224 224 680 720
 4
5

BODEGA 0 0 0 0 0 0 710 0
6
DEMAN
850 930 920 850 800 240
DA
diferenc
580 610 590 610 600 0
ia
Pena/ 3 3 3 6

En la tabla anterior la mayor penalizacin es 6, por esto se busca satisfacer la

mayor demanda del DESTINO 6 surtindola de la BODEGA 5, por contener el
mnimo costo de 224. el nmero de unidades con la que se puede completar la
celda es de 630, y con ello quedara satisfecha la BODEGA 6. L a nueva tabla
seria:
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere
Pena/
1 2 3 4 5 6 A ncia
22
BODEGA 810 650 1
226 230 7 228 230 230
1
23
BODEGA 790 610 1
236 233 9 237 234 234
2
23
BODEGA 850 580 1
229 235 1 228 232 232
3
23
BODEGA 750 790 1
236 237 6 237 235 235
4
22
BODEGA 680 90
229 227 4 228 224 224
5
630
BODEGA 0 0 0 0 0 0 710 0
6
DEMAN
850 930 920 850 800 240
DA
diferenc
580 610 590 610 600 0
ia
Pena/ 3 3 3 6

En la tabla anterior la mayor penalizacin es 6, por esto se busca satisfacer la

mayor demanda del DESTINO 5 surtindola de la BODEGA 5, por contener el
mnimo costo de 224. el nmero de unidades con la que se puede completar la
celda es de 90, y con ello quedara satisfecha el DESTINO 4. L a nueva tabla
seria:
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere
Pena/
1 2 3 4 5 6 A ncia
22
BODEGA 810 650 1
226 230 7 228 230 230
1
23
BODEGA 790 610 1
236 233 9 237 234 234
2
23
BODEGA 850 580 1
229 235 1 228 232 232
3
BODEGA 23
750 790 1
4 236 237 6 237 235 235

22
BODEGA 680
229 227 4 228 224 224
5
90 630
BODEGA 0 0 0 0 0 0 710 0
6
DEMAN
850 930 920 850 800 240
DA
diferenc
580 610 590 610 510 0
ia
Pena/ 3 3 4 2

En la tabla anterior la mayor penalizacin es 4, por esto se busca satisfacer la

mayor demanda del DESTINO 3 surtindola de la BODEGA 1, por contener el
mnimo costo de 227. el nmero de unidades con la que se puede completar la
celda es de 590, y con ello quedara satisfecha la BODEGA 4. L a nueva tabla
seria:
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere
Pena/
1 2 3 4 5 6 A ncia
22
BODEGA 810 60 2
226 230 7 228 230 230
1
590
23
BODEGA 790 610 1
236 233 9 237 234 234
2
23
BODEGA 850 580 1
229 235 1 228 232 232
3
23
BODEGA 750 790 1
236 237 6 237 235 235
4
 22
BODEGA 680
229 227 4 228 224 224
5
90 630
BODEGA 0 0 0 0 0 0 710 0
6
DEMAN
850 930 920 850 800 240
DA
diferenc
580 610 610 510 0
ia
Pena/ 3 3 2

En la tabla anterior la mayor penalizacin es 3, por esto se busca satisfacer la

mayor demanda del DESTINO 1 surtindola de la BODEGA 1, por contener el
mnimo costo de 226. el nmero de unidades con la que se puede completar la
celda es de 60, y con ello quedara satisfecha el DESTINO 5. L a nueva tabla
seria:
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere
Pena/
1 2 3 4 5 6 A ncia
22
BODEGA 810
226 230 7 228 230 230
1
60 590
23
BODEGA 790 610 1
236 233 9 237 234 234
2
23
BODEGA 850 580 1
229 235 1 228 232 232
3
23
BODEGA 750 790 1
236 237 6 237 235 235
4
22
BODEGA 680
229 227 4 228 224 224
5
90 630
BODEGA 0 0 0 0 0 0 710 0
6
DEMAN
850 930 920 850 800 240
DA
diferenc
520 610 610 510 0
ia
Pena/ 7 2 9 2

En la tabla anterior la mayor penalizacin es 9, por esto se busca satisfacer la

mayor demanda del DESTINO 4 surtindola de la BODEGA 3, por contener el
mnimo costo de 228. el nmero de unidades con la que se puede completar la
celda es de 580, y con ello quedara satisfecha tanto la BODEGA 2 como el
DESTINO 2. L a nueva tabla seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

Pena/
1 2 3 4 5 6 A ncia
22
BODEGA 810
226 230 7 228 230 230
1
60 590
23
BODEGA 790 610 1
236 233 9 237 234 234
2
23
BODEGA 850
229 235 1 228 232 232
3
580
BODEGA 23
750 790 1
4 236 237 6 237 235 235

22
BODEGA 680
229 227 4 228 224 224
5
90 630
BODEGA 0 0 0 0 0 0 710 0
6
DEMAN
850 930 920 850 800 240
DA
diferenc
520 610 30 510 0
ia
Pena/ 4 1

En la tabla anterior la mayor penalizacin es 4, por esto se busca satisfacer la

mayor demanda del DESTINO 2 surtindola de la BODEGA 2, por contener el
mnimo costo de 233. el nmero de unidades con la que se puede completar la
celda es de 610, y con ello quedara satisfecha la BODEGA 3. L a nueva tabla
seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

Pena/
1 2 3 4 5 6 A ncia
22
BODEGA 810
226 230 7 228 230 230
1
60 590
23
BODEGA 790
236 233 9 237 234 234
2
610
23
BODEGA 850
229 235 1 228 232 232
3
580
BODEGA 236 237 23 237 235 235 750 790 1
4 6
 22
BODEGA 680
229 227 4 228 224 224
5
90 630
BODEGA 0 0 0 0 0 0 710 0
6
DEMAN
850 930 920 850 800 240
DA
diferenc
520 30 510 0
ia
Pena/ 763 762 764

En la tabla anterior la mayor penalizacin es 764, por esto se busca satisfacer

la mayor demanda del DESTINO 5 surtindola de la BODEGA 4, por contener
el mnimo costo de 235. el nmero de unidades con la que se puede completar
la celda es de 510, y con ello quedara satisfecha la BODEGA 1. L a nueva
tabla seria:
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere
Pena/
1 2 3 4 5 6 A ncia
22
BODEGA 810
226 230 7 228 230 230
1
60 590
23
BODEGA 790
236 233 9 237 234 234
2
610
23
BODEGA 850
229 235 1 228 232 232
3
580
23
BODEGA 750 280 1
236 237 6 237 235 235
4
510
22
BODEGA 680
229 227 4 228 224 224
5
90 630
BODEGA 0 0 0 0 0 0 710 0
6
DEMAN
850 930 920 850 800 240
DA
diferenc
520 30 0
ia
Pena/ 763 762
En la tabla anterior la mayor penalizacin es 763, por esto se busca satisfacer
la mayor demanda del DESTINO 1 surtindola de la BODEGA 4, por contener
el mnimo costo de 236. el nmero de unidades con la que se puede completar
la celda es de 280, y con ello quedara satisfecha el DESTINO 3. L a nueva
tabla seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

Pena/
1 2 3 4 5 6 A ncia
22
BODEGA 810
226 230 7 228 230 230
1
60 590
23
BODEGA 790
236 233 9 237 234 234
2
610
23
BODEGA 850
229 235 1 228 232 232
3
580
23
BODEGA 750 0
236 237 6 237 235 235
4
280 510
22
BODEGA 680
229 227 4 228 224 224
5
90 630
BODEGA 0 0 0 0 0 0 710 0
6
DEMAN
850 930 920 850 800 240
DA
diferenc
240 30 0
ia
Pena/ 0 0

En la tabla anterior la mayor penalizacin es 0, por esto se busca satisfacer la

mayor demanda del DESTINO 4 surtindola de la BODEGA 6, por contener el
mnimo costo de 0. el nmero de unidades con la que se puede completar la
celda es de 30, y con ello quedara satisfecha la BODEGA 5. L a nueva tabla
seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT Difere

Pena/
1 2 3 4 5 6 A ncia
22
BODEGA 810
226 230 7 228 230 230
1
60 590
23
BODEGA 790
236 233 9 237 234 234
2
610
BODEGA 229 235 23 228 232 232 850
3 1
 580
23
BODEGA 750 0
236 237 6 237 235 235
4
280 510
22
BODEGA 680
229 227 4 228 224 224
5
90 630
BODEGA 0 0 0 0 0 0 710 0
6 30
DEMAN
850 930 920 850 800 240
DA
diferenc
240 0
ia
Pena/ 0

En la tabla anterior la mayor penalizacin es 0, por esto se busca satisfacer la

mayor demanda del DESTINO 1 surtindola de la BODEGA 6, por contener el
mnimo costo de 0. el nmero de unidades con la que se puede completar la
celda es de 240, y con ello quedara satisfecha el DESTINO 6. L a nueva tabla
seria:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO OFERT

1 2 3 4 5 6 A
22
BODEGA 810
226 230 7 228 230 230
1
60 590
23
BODEGA 790
236 233 9 237 234 234
2
610
23
BODEGA 850
229 235 1 228 232 232
3
580
23
BODEGA 750
236 237 6 237 235 235
4
280 510
22
BODEGA 680
229 227 4 228 224 224
5
90 630
BODEGA 0 0 0 0 0 0 710
6 240 30
DEMAN
850 930 920 850 800 240
DA
Por medio del anterior proceso se genera el siguiente resultado de gastos = (610 X 233)
+ (580 X 228) + (280 X 236) + (510 X 235) + (90 X 224) + (630 X 224) = 13.560 +
133.930 + 142.130 + 132.240 + 66.080 + 119.850 + 20.160 + 141.120 = 769.070

Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que orgenes
hacia que destinos, debe asignarse a los productos desde Bogot, segn dicho mtodo?

El mtodo que genera el menor costo es el mtodo de Costo mnimo

La distribucin de los productos debe hacerse de la siguiente forma:

De BODEGA 1 a DESTINO 1 = 60 Unidades = $ 13.560

De BODEGA 1 a DESTINO 3 = 590 Unidades = $ 133.930

De BODEGA 2 a DESTINO 2 = 610 Unidades = $ 142.130

De BODEGA 3 a DESTINO 4 = 580 Unidades = $ 132.240

De BODEGA 4 a DESTINO 1 = 280 Unidades = $ 66.080

De BODEGA 4 a DESTINO 5 = 510 Unidades = $ 119.850

De BODEGA 5 a DESTINO 5 = 90 Unidades = $ 20.160

De BODEGA 5 a DESTINO 6 = 630 Unidades = $ 141.120