Investigación de Operaciones

PROBLEMA DE TRANSPORTE

Es un método de programación lineal que se aplica en distribución y análisis de

localización de plantas, para la asignación de artículos de un conjunto de orígenes a un conjunto
de destinos de tal manera que se minimice el costo total de transporte.

Esta técnica es particularmente usada en organizaciones que producen el mismo producto

en numerosas plantas y que envía sus productos a diferentes destinos (Centros de distribución,
almacenes). Dado que los costos de transporte de materias primas y productos terminados son
regularmente significativos, merecen un análisis especial. Antes de decidir el lugar de ubicación de
una planta, la administración puede desear saber cuáles plantas serán usadas para producir qué
cantidades y cuál será la distribución de los almacenes a los que será enviada la producción.

Modelo general del problema de transporte

Es un caso especial de problema de programación Lineal, en el que todos los coeficientes de las
variables en las restricciones tienen coeficiente uno (1), esto es:
ai,j = 1 ; para todo i , para todo j

Gráficamente:

1
Investigación de Operaciones

¿Cómo balancear un problema de transporte?

Si la Oferta Total > Demanda Total, se debe incorporar un punto de demanda artificial, que tenga
como demanda el excedente de oferta del problema. Como las asignaciones al punto artificial no
son reales, se le asigna un costo unitario de cero.

Si la Oferta Total ˂ Demanda Total, se debe incorporar un punto de oferta artificial con valor de
oferta equivalente a la diferencia entre oferta y demanda, de modo de balancear el problema. Se
asigna un costo unitario de cero en cada casilla artificial, a menos que el problema indique lo
contrario.

Algoritmo de Transporte:

Paso 1: Arme la tabla de transporte y verifique que se encuentre balanceada.

Arme la tabla de transporte correspondiente con sus respectivas demandas y capacidades.

La tabla de transporte tiene el mismo propósito que la tabla simplex, proporciona un marco para
presentar todos los datos relevantes de una manera precisa y facilita la búsqueda de soluciones
progresivamente.

Si la tabla de transporte se encuentra desbalanceada (oferta y demanda son desiguales),

añada columnas o filas según corresponda.

Paso 2: Desarrollo de la solución inicial.

Para determinar una solución inicial, considere los siguientes métodos:

a) Método Esquina Noroeste.

b) Método Menor Costo.
c) Método de Aproximación de Vogel.

La diferencia entre los métodos radica en la calidad de la solución inicial. En general, el método de
Vogel proporciona la mejor solución básica inicial y el método de la esquina N-O entrega la peor.

Paso 3: Utilice el método Stepping-stone o algoritmo MODI para iterar hasta encontrar una
solución óptima.

Para obtener una solución básica factible en forma simple introduciremos el concepto de loop o
lazo cerrado.

Definición 1: Un orden secuencial de al menos cuatro celdas distintas se denomina loop si:

1. Dos celdas consecutivas están en la misma columna o en la misma fila.

2. No tiene tres celdas consecutivas en una misma columna o en una misma fila.
3. La última celda de la secuencia tiene una fila o columna común con la primera celda de la
secuencia.

2
Investigación de Operaciones
4. No se permiten diagonales.

Las figuras siguientes muestran algunos tipos de loop en dos tablas de transporte:

Las siguientes figuras muestran algunos ejemplos de secuencias de celdas que no conforman un
loop, pues no satisfacen todas las condiciones.

Métodos para encontrar una solución inicial:

a) Método de la esquina N-O:

Paso 1: Iniciando en la esquina superior izquierda de la tabla, la capacidad disponible en cada

renglón debe ser agotada antes de pasar al siguiente renglón y los requerimientos de cualquier
columna de la siguiente columna.

Paso 2: Verifique que todos los requerimientos han sido satisfechos.

b) Método Menor Costo:

Busque el arco de costo menor y sature. Se elimina la fila o columna saturada y se repite el
procedimiento.

c) Método de Aproximación de Vogel:

Paso 1: Determine la diferencia entre los 2 coeficientes de costo más pequeño para cada renglón y
cada columna.

Paso 2: Hallar el renglón o la columna con el valor de la diferencia más grande encontrada en el
paso 1. A la casilla que tiene un menor coeficiente de costo en el renglón o columna se le asigna la
máxima cantidad permitida por los requerimientos de demanda o suministro, en caso de empate
se hace una selección arbitraria.

Paso 3: Asignar cero a las casillas restantes del renglón o columna donde la demanda o suministro
se haya agotado.

Paso 4: Repetir los pasos del 1 al 3 hasta obtener una solución completa. Cuando solo queda una
casilla en un renglón o columna, se asigna a esa casilla una cantidad que no viole los
requerimientos de la demanda o el suministro.

Ejemplo: Tres fábricas envían su producto a cinco distribuidores. Las disponibilidades, los
requerimientos y costos unitarios de transporte, se dan en la siguiente tabla.

¿Qué cantidad del producto se debe enviar desde cada fábrica a cada distribuidor para minimizar
los costos de transporte?

Nota: La “X” significa que desde la fábrica 3 es imposible enviar unidades al distribuidor 5.
3