Transportes

El Modelo de transporte es una clase especial de problema de Programación Lineal. Trata la situación en la cual se envía un bien de los puntos de origen (fábricas), a los puntos de destino(almacenes, bodegas, depósitos). El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada punto de destino, que minimicen el costo total de envío, al mismo tiempo que satisfagantanto los límites de la oferta como los requerimientos de la demanda. El modelo supone que el costo de envío de una ruta determinada es directamente proporcional al número de unidades enviadas en esaruta.
Sin embargo, algunas de sus aplicaciones importantes (como la Programación de la Producción) de hecho no tienen nada que ver con el transporte.
El algoritmo de transporte sigue los pasosexactos del método simplex. Sin embargo, en vez de utilizar la tabla simplex regular, aprovechamos la estructura especial del modelo de transporte para presentar el algoritmo en una forma más conveniente:Hay “m” puntos de origen y “n” puntos de destino, el costo de transporte por unidad enviado desde cada punto de origen (Ui) hasta cada punto de destino (Vj) está representado por Cij. Las cantidadesenviadas desde cada punto de origen hasta cada punto de destino son señaladas como Xij.
El objetivo es determinar las Xij desconocidas que minimicen el costo total de transporte, mientras sesatisfagan todas las restricciones de la oferta y la demanda.
Los pasos del algoritmo del método de transporte son ( ¡ debí haber escrito eran.! ) los siguientes:
Paso 1: Determine una solución factibleinicial y vaya al paso 2 (se utilizaba el método de la esquina nor-oeste, el método del costo menor, y el método de las penalidades).
Paso 2: Utilice la condición óptima del método simplex paradeterminar la “variable de entrada”. Si se satisface la condición, deténgase. De lo contrario, vaya al paso 3.
Paso 3: Utilice la condición de factibilidad del método simplex para determinar la “variable de...