Modelos de transporte y asignación

Cuáles son los modelos de transporte y asignación.

El modelo de transporte básicamente es un modelo de programación lineal que se puede resolver a través del método simplex regular, sin embargo su estructura especial hace posible un procedimiento de solución conocido como la técnica de transporte.

La técnica de transporte a menudo pareciera que es diferente al método simplex, sin embargo esta nueva técnica sigue esencialmente los mismos pasos que el método simplex.

El objetico del modelo de transporte es determinar un plan de transporte de una mercancía de varias fuentes a varios destinos con el costo mínimo, entre los datos del modelo se cuentan con los siguientes:

1. Nivel de oferta de cada fuente y cantidad de demanda de cada destino
   
2. El costo de transportar una unidad de la mercancía de la fuente al destino
   

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

1. Determine una solución factible inicial
   
2. Determine la variable de entrada que se elige entre las variables no básicas. Si todas las variables satisfacen la condición de optimidad entonces detenga la operación, sino continúe con el Paso 3.
   
3. Determine la variable saliente de entre las variables básicas actuales, después obtenga la nueva solución básica y regrese al Paso 2.