Problema de transporte

 

El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son: 

 1.      Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. 

 2.      El costo de transporte unitario de la mercancía a cada destino. 

 Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total. 

 La suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al número de unidades transportadas. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte.

Los pasos básicos de la técnica de transporte son: 

Paso 1: determínese una solución factible.

Paso 2: determínese la variable que entra, que se elige entre las variables no básicas. Si todas estas variables satisfacen la condición de optimidad (del método simplex), deténgase; de lo contrario, diríjase al paso 3.

 Paso 3: determínese la variable que sale (mediante el uso de la condición de factibilidad) de entre las variables de la solución básica actual; después obténgase la nueva solución básica. Regrese al paso2

 Ejemplos

Determinar: a) Una representación de la red para el problema. 

b) Utilizando el “Método de Transporte” para minimizar los costos de transporte, determinar la solución óptima de costo mínimo; para esta “Red” en cuestión. 

c) Suponiendo que los elementos de la tabla anterior representan utilidades, por unidad al fabricar en la planta i y vender en el almacén j ¿De qué manera se modifica el planteamiento del problema con respecto al inciso b?