Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Almacn
Ica
2
3
Almacn
Ica
Arequipa
Cantidad demandada
Ayacucho
2
4
200
Cantidad ofrecida
Arequipa
3
1
Distribuidor al detalle
Huancayo
Cusco
6
3
4
6
150
350
600
400
Hunuco
6
5
300
Se debe determinar cuntos productos deben ser trasladados por cada ruta
propuesta de tal manera que se cumpla con la cantidad demandada por cada
distribuidor al menor costo posible.
Diagrama de red:
Como es un caso de transporte, el diagrama de red en el problema de trasbordo
muestra las unidades a transportar. Los lugares de origen trasbordo y los de
destinos estn representados por crculos conectados con una lnea que indica la
ruta. Al lado de cada crculo de origen y destino se indica la cantidad de
unidades ofrecidas y demandadas sobre las lneas se indican los respectivos
costos de la transporte. La numeracin de los nodos se hace de manera
consecutiva dado que los nodos de trasbordo son tanto origen como destino de
rutas.
Plantas
(nodos origen)
Almacenes
(nodos tranbordo)
Distribuidores al menudeo
(nodos destino)
Costo unitario
de transporte
600
1
Lima
3
Ica
5
Ayacucho
200
6
Huancayo
150
6
3
4
4
400
2
Tacna
4
Arequipa
7
Cusco
350
8
Hunuco
300
6
5
Suministros
Rutas de distribucin
(arcos)
Variables:
Xij: nmero de unidades transportadas del suministro i al destino j
Modelo:
Min 2 X13 + 3 X14 + 3 X23 + 1 X24 + 2 X35 + 6 X36 + 3 X37 + 6 X38 + 4 X45 + 4 X46 + 6 X47 + 5 X48
Sujeto a:
(suministro de Lima)
(suministro de Tacna)
(trasbordo en Ica)
(trasbordo en Arequipa)
(demanda de Ayacucho)
(demanda de Huancayo)
(demanda de Cusco)
(demanda de Huanuco)
Demanda
5200.000
VALUE
550.00
50.00
0.00
400.00
200.00
0.00
350.00
0.00
0.00
150.00
0.00
300.00
REDUCED COST
0.00
0.00
3.00
0.00
0.00
1.00
0.00
0.00
3.00
0.00
4.00
0.00
200
600
1
Lima
550
5
Ayacucho
200
6
Huancayo
150
3
Ica
350
50
150
400
2
Tacna
400
7
Cusco
350
8
Hunuco
300
4
Arequipa
300