Método De Transporte

PROGRAMACIÓN LINEAL - PROBLEMA DEL TRANSPORTE

Generalidad: El administrador debe determinar cómo hacer llegar los productos de sus diversos almacenes, plantas de producción o bodegas a sus consumidores o clientes, con el objeto de satisfacer la demanda o pedidos a un costo mínimo de transporte o de envío.

Propósito: El modelo de transporte debe determinar un plan de transporte o envío de una mercancía de varias fuentes a varios destinos, es decir, cantidad de unidades de productos que se enviará de cada fuente a cada destino tal que se minimice el costo de transporte total.

Datos:

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

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

Planteamiento del Modelo de Transporte:

Oi = Cantidad de la oferta (recursos) en la fuente (origen) i;

Dj = Cantidad de la demanda (necesidad) en el destino j;

Cij = Costo de transporte unitario (o de distribución) entre la fuente i y el destino j;

Xij = Cantidad transportada o enviada de la fuente i al destino j.

i = 1,2,...,m j = 1,2,...,n

El Modelo General de Programación lineal que representa el modelo de transporte es el siguiente:

Minimizar 0

sujeto a:

0i = 1,2,...,m La suma de los envíos desde una fuente no puede ser mayor que su oferta.

0j = 1,2,...,n La suma de los envíos a un destino debe satisfacer su demanda.

Xij 0; para todas la i y j

En este modelo general implica que la oferta total debe ser cuando menos igual a la demanda total.

Cuando la oferta total es igual a la demanda total, la formulación resultante recibe el nombre de Modelo de Transporte Balanceado. Este difiere del modelo general sólo en el hecho de que todas las restricciones son ecuaciones, es decir.

0i = 1,2,...,m

...