UNIDAD 5

UNIDAD 5. PROGRAMACIÓN LINEAL, MÉTODO DE TRANSPORTE.

DEFINICIÓN DEL MODELO DE TRANSPORTE

Este problema se representa por medio de una red. Hay m orígenes y n destinos, cada uno representado por un nodo. Los arcos representan las rutas que unen los orígenes con los destinos. El arco (i, j) que une el origen i con el destino j transporta dos piezas de información: el costo de transporte por unidad, cij y la cantidad transportada, xij. La cantidad de la oferta en el origen i es ai y la cantidad de la demanda en el destino j es bj. El objetivo del modelo es minimizar el costo de transporte total al mismo tiempo que se satisfacen las restricciones de la oferta y la demanda.

La estructura especial del problema de transporte permite una representación compacta del problema utilizando el formato tabla de transporte. Este formato permite modelar muchas situaciones que no tienen que ver con bienes de transporte.

Elementos necesarios en este método:

1. Productores u ofertantes (Origen)

2. Distribución (Destinos)

3. Oferta (Producto)

4. Demanda (Consumidor)

5. Costos (Origen hasta destino)

Balanceo del modelo de transporte.

La representación de la tabla de transporte asume que el modelo está balanceado, es decir, que la demanda total es igual a la oferta total. Si el modelo está des balanceado, podemos agregar un origen o un destino ficticios para restaurar el balance.