Modelo De Transportes Y Sus Variantes

MODELO DE TRANSPORTE Y SUS VARIANTES

El modelo de transporte es una clase especial de programación lineal (problemas de flujo de red) que tiene que ver con transportar un artículo desde sus fuentes (es decir, fábrica) hasta sus destinos (bodegas). El objetivo es determinar el programa de trasporte que minimice el costo total del transporte y que al mismo tiempo satisfaga los límites de la oferta y demanda. En el modelo se supone que el costo de trasporte es proporcional a la cantidad de unidades transportadas en determinada ruta. En general, se puede ampliar el modelo de trasporte a otras áreas de operación, entre otras el control de inventarios, programación de empleos y asignación de personal.

• También se puede resolver mediante un algoritmo de cómputo, basado en el simplex, que usa relaciones primal-duales para simplificar los cálculos mediante la solución del modelo de transporte con TORA (Solver, Lingo)

• Existen m fuentes y n destinos, cada fuente y cada destino representados por un nodo.

• Para resolver el problema usamos variables de decisión con doble subíndice.

• Los arcos representan las rutas que enlazan las fuentes y los destinos.

• La estructura especial de las restricciones permite resolver con mayor comodidad a través de una tabla de transporte.

• El modelo del transporte que se tiene en forma matricial se la puede expresar como un modelo de

programación lineal.

• El problema del transporte esta en determinar las cantidades que debemos transportar desde el origen

hasta el destino con el fin de minimizar los costos de operación.

• El algoritmo de transporte se basa en la hipótesis que el modelo está balanceado (demanda total = oferta total), para esto se podrá aumentar una fuente o destino ficticio, y éste también puede asumir valores ficticios.

...