Problema de transporte
Plan de envíos de mínimo costo desde centros de oferta a puntos de demanda.
¿Cuánto enviar desde cada almacén a cada cliente para cubrir la demanda al menor costo?
Tres almacenes y cuatro zonas de clientes con demandas de 200, 300, 250 y 200 unidades; costos por unidad ilustrativos.
Controles
Ficha del modelo
Las siete preguntas que todo modelo de la biblioteca debe responder antes de publicarse.
- ¿Cuánto enviar desde cada almacén a cada cliente para cubrir la demanda al menor costo?
- Oferta disponible en cada origen.
- Demanda de cada destino.
- Costo unitario de envío por ruta.
- Costo por unidad constante en cada ruta.
- Sin capacidad máxima por ruta.
- La oferta total cubre la demanda total.
- Unidades por ruta.
- Costo total.
- Oferta sobrante por origen.
- Determinista.
- Cada destino recibe exactamente su demanda y ningún origen envía más que su oferta.
- Con costos fijos por abrir una ruta el problema deja de ser lineal.
- Si la oferta no alcanza, el problema es infactible.
- Hitchcock, F. L. (1941). J. Mathematics and Physics 20. Hillier y Lieberman (2021), cap. 9.