El problema del transporte o distribución, es un problema de redes especial en programación lineal que se funda en la necesidad de llevar unidades de un punto específico llamado fuente u origen hacia otro punto específico llamado destino. Los principales objetivos de un modelo de transporte son la satisfacción de todos los requerimientos establecidos por los destinos, y claro está, la minimización de los costos relacionados con el plan determinado por las rutas elegidas. 

La práctica cuenta con dos partes: para la primera parte se deberá llegar a una solución factible utilizando los dos algoritmos mencionados anteriormente y en la segunda parte se deberá utilizar el algoritmo de transporte para obtener la solución óptima. 

Una empresa acude a ti para saber cuál es la manera óptima de distribuir sus productos entre sus plantas. Se cuenta con la siguiente información: Una fábrica de automóviles tiene dos plantas armadoras una en Durango y otra en Nuevo León. La planta de Durango dispone de 5500 automóviles para distribución y la planta de Nuevo León dispone de 3800 automóviles. La fábrica cuenta con tres centros de distribución: Morelia, Guadalajara y Guanajuato, se estima que la demanda por cada uno de estos centros es de 1500, 3600 y 3700 respectivamente. En la tabla siguiente se cuenta con la información acerca de los costos de envio por unidad entre las plantas armadoras y los centros de distribución: 

Si cuentan con un presupuesto de $700,000, ¿se puede costear dicha distribución? 

• Dibuja la red del problema 

• Plantea la situación como un modelo de programación lineal 

• ¿El problema está equilibrado? ¿Qué modificación es necesaria hacer para equilibrarlo? 

• ¿Cuál es la tabla inicial? 

• Utiliza los algoritmos de Esquina noroeste y Costo mínimo para encontrar una solución inicial factible, indica las distribuciones entre las plantas y el costo para ambos algoritmos. 

• Elige una de las soluciones anteriores para iniciar el algoritmo de transporte ¿Cuál es más conveniente elegir? 

• Elige una de las soluciones anteriores para iniciar el algoritmo de transporte ¿Cuál es más conveniente elegir? 

• Aplica el algoritmo de transporte 

• ¿Cómo se deben distribuir los automóviles? 

• ¿Qué le responderías al cliente respecto a su presupuesto?