Problemas de modelos de transporte asignacion y trasbordo
Enviado por John0099 • 21 de Septiembre de 2017 • 898 Palabras (4 Páginas) • 4.140 Visitas
...
Dos de las tiendas han declarado que cuentan con 9 y 16 cajas del medicamento en contra de la influenza estacionaria y debido a que no estiman necesitarlos este fin de semana, podrían cederlos. Sin embargo, debido a que los camiones en los que transportan sus diferentes medicamentos tienen rutas establecidas y espacios limitados, sólo se pueden enviar algunas cajas del medicamento en cada camión repartidor.
La siguiente figura muestra la red de distribución de “La Lupita”.
Los espacios disponibles en cada camión y los costos de transportación, se muestran en la siguiente tabla.
ARCOS
De
Hacia
Disponibilidad
Costo
1
2
7
22
1
3
8
17
1
5
4
24
2
1
8
21
2
4
5
15
3
4
10
9
3
5
13
14
4
6
6
16
Problema 3.
La cadena de farmacias “La Lupita” ha tenido mucha demanda de un medicamento contra la influenza estacional. Las seis sucursales con las que cuenta, tienen a la venta dicho medicamento, pero dos de ellas en específico, han tenido ventas por encima de lo esperado. Por lo anterior, han solicitado al resto de las cuatro tiendas un suministro de 8 y 15 cajas de este medicamento para el fin de semana.
Dos de las tiendas han declarado que cuentan con 9 y 16 cajas del medicamento en contra de la influenza estacionaria y debido a que no estiman necesitarlos este fin de semana, podrían cederlos. Sin embargo, debido a que los camiones en los que transportan sus diferentes medicamentos tienen rutas establecidas y espacios limitados, sólo se pueden enviar algunas cajas del medicamento en cada camión repartidor.
La siguiente figura muestra la red de distribución de “La Lupita”.
Los espacios disponibles en cada camión y los costos de transportación, se muestran en la siguiente tabla.
ARCOS
De Hacia Disponibilidad Costo
1 2 7 22
1 3 8 17
1 5 4 24
2 1 8 21
2 4 5 15
3 4 10 9
3 5 13 14
4 6 6 16
5 6 7 18
6 5 5 23
¿Cuál es la forma menos costosa de transportar los medicamentos solicitados?, ¿de cuánto es el costo total de la transportación?
Nodos de abasto
Nodo1 x12+x13+x15-x21≤9
Nodo2 x21+x24-x12≤16
Nodos de transbordo
Nodo3 x35-x13=0
Nodo4 x46-x24=0
Nodos de demanda
Nodo5 x56-x15-x35-x65=-8
Nodo6 x65-x46-x56=-15
Número abasto traslado demanda de Hacia costo Disponibilidad de flujo.
1 9 9 1 2 22 0 7 1 2 0
2 8 16 1 3 17 8 8 1 3 8
3 0 0 1 5 24 4 4 1 5 4
4 0 0 2 1 21 3 8 2 1 3
5 -8 -8 2 4 15 5 5 2 4 5
6 -9 -15 3 4 9 0 10 3 4 0
3 5 14 8 13 3 5 8
4 6 16 5 6 4 6 5
5 6 18 4 7 5 6 4
6 5 23 0 5 6 5 0
z= 634
...