CAPÍTULO III

MODELO DE TRANSPORTE
Objetivos.
- Analizar una clase especial de programación lineal, para transportar un artículo
desde un lugar de origen hasta un destino.
- Estudiar el método de la esquina noroeste, método del costo mínimo y método
de aproximación de Vogel, para la resolución del modelo de transporte.

INTRODUCCIÓN.
En el capítulo 2 se hizo énfasis en la gran variedad de aplicaciones de la Programación
Lineal P.L. Es así que se tiene dos tipos especialmente importantes de problemas de
programación lineal. Al primero se lo denomina como problema de transporte y al
segundo se lo conoce como problema de asignación.
El modelo de transporte es una clase especial de programación lineal que estudia cómo
transportar un artículo desde sus fuentes (como lo son, las fábricas) hasta sus destinos
(como lo son, las bodegas). El objetivo es determinar el programa de transporte que
minimice el costo total del transporte y que al mismo tiempo satisfaga los límites de la
oferta y la demanda.
En el modelo se supone que el costo de transporte es proporcional a la cantidad de
unidades transportadas en determinada ruta. En general, se puede ampliar el modelo de
transporte a otras áreas de operación, entre las que se puede citar el control de
inventarios, la programación de la producción, la programación de empleos y la
asignación de personal.

DEFINICIÓN DEL MODELO DE TRANSPORTE.

Si bien el modelo de transporte se puede resolver como una programación lineal normal,
su estructura especial permite desarrollar un algoritmo de cómputo, basado en el
símplex, que usa las relaciones primal-dual para simplificar los cálculos.
El problema general se representa en la red de la figura 1. Donde hay m fuentes y n
destinos, cada fuente y cada destino representados por un nodo. Los arcos representan
las rutas que enlazan las fuentes y los destinos. El arco (i, j) que une a la fuente i con el
destino j conduce dos clases de información: el costo de transporte 𝑐𝑖𝑗 por unidad, y la
cantidad transportada 𝑥𝑖𝑗 . La cantidad de oferta en la fuente i es 𝑎𝑖 y la cantidad de
demanda en el destino j es 𝑏𝑗 . El objetivo del modelo es determinar las incógnitas 𝑥𝑖𝑗
que minimicen el costo total de transporte, y que al mismo tiempo satisfagan las
restricciones de oferta y demanda.
Figura 1. Representación de la estructura del modelo de transporte con nodos y arcos

“La manera más fácil de reconocer un problema de transporte es por su naturaleza o

estructura "de - hacia": de un origen hacia un destino, de una fuente hacia un usuario, del
presente hacia el futuro”

Ejemplo del problema del Transporte:

Fuentes Destinos

El problema general del transporte

se refiere a distribución de mercancía
(productos), desde cualquier centro
de suministro, llamados “orígenes”,
hasta cualquier centro de recepción
“destinos”, de tal forma que se
minimicen los costos totales de
distribución.

Cada origen tiene que distribuir

ciertas unidades a los destinos y cada
destino cuenta con cierta demanda de
unidades para recibir de los orígenes.

Figura 2. Representación de la estructura del modelo de transporte

EL ALGORITMO DE TRANSPORTE.
El algoritmo de transporte sigue exactamente los mismos pasos que el método símplex.
Sin embargo, en lugar de usar la tabla símplex normal, se aprovecha la ventaja de la
estructura especial del modelo de transporte para organizar los cálculos en una forma
más cómoda.
Los pasos del algoritmo de transporte son exactamente iguales a los del algoritmo
símplex:
Paso 1. Determinar una solución básica factible de inicio y seguir con el paso 2.
Paso 2. Usar la condición de optimalidad del método símplex para determinar la variable
de entrada entre todas las variables no básicas. Si se satisface la condición de optimalidad,
detenerse. En caso contrario seguir en el paso 3.
Paso 3. Usar la condición de factibilidad del método símplex para determinar la variable
de salida entre todas las variables básicas en ese momento, y determinar la nueva
solución básica. Regresar al paso 2.
Determinación de la solución de inicio.
Un modelo general de transporte con m fuentes y n destinos tiene m + n ecuaciones de
restricción, una para cada fuente y cada destino. Sin embargo, como el modelo de
transporte siempre está balanceado (suma de la oferta = suma de la demanda), una de
esas ecuaciones es redundante. Entonces, el modelo tiene m + n - 1 ecuaciones
independientes de restricción, lo que quiere decir que la solución básica de inicio consiste
en m + n - 1 variables básicas.
La estructura especial del modelo de transporte permite asegurar que haya una solución
básica no artificial de inicio, obtenida con uno de los tres métodos siguientes:
1. Método de la esquina noroeste (superior, izquierda).
2. Método del costo mínimo.
3. Método de aproximación de Vogel.
Estos tres métodos difieren en la “calidad” de la solución básica de inicio que obtienen,
en el sentido de que una mejor solución de inicio produce un valor objetivo menor.
El método de aproximación de Vogel produce la mejor solución básica de inicio. Y el
método de la esquina noroeste implica el mínimo de cálculos, pero no produce la mejor
solución básica de inicio.

Referencias.

TAHA, Investigación de Operaciones