TEMA 4: TRANSPORTE Y ASIGNACIÓN

MÉTODO DEL TRANSPORTE

El objetivo general es encontrar el mejor plan de distribución, es decir, la cantidad
que se debe enviar por casa una de las rutas desde los puntos de suministro hasta
los puntos de demanda.
El “mejor plan” es aquel que minimiza el costo total de envío, produce la mayor
utilidad u optimiza algún objetivo corporativo.
Se debe contar con:
➢ Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
➢ Costo de transporte unitario de mercadería desde cada fuente a cada
destino.

También es necesario satisfacer ciertas restricciones:

➢ No enviar más de la capacidad especificada desde cada punto de suministro
(oferta).
➢ Enviar bienes solamente por las rutas válidas.
➢ Cumplir (o exceder) los requerimientos de bienes en los puntos de demanda.

Gráficamente para m fuentes y n destinos se podría ver como se muestra en la

siguiente figura:

Donde Cij: Costo del transporte unitario desde la fuente i al destino j.

Xij: Cantidad transportada desde la fuente i hasta el destino j.
 ✓ Modelo General de Programación Lineal que representa al Modelo de
Transporte
𝑚 𝑛

𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = ∑ ∑ 𝐶𝑖𝑗 𝑋𝑖𝑗

𝑖=1 𝑗=1
𝑛

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 ∑ 𝑋𝑖𝑗 ≤ 𝑜𝑖 𝑖 = 1, 2, … , 𝑚
𝑗=1

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 ∑ 𝑋𝑖𝑗 ≥ 𝑑𝑗 𝑗 = 1, 2, … , 𝑛
𝑖=1

𝑋𝑖𝑗 ≥ 0 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑎 𝑖 𝑦 𝑗

El modelo implica que al menos la oferta debe ser igual a la demanda.

✓ Modelo de transporte equilibrado: Oferta = Demanda

𝑚 𝑛

𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = ∑ ∑ 𝐶𝑖𝑗 𝑋𝑖𝑗

𝑖=1 𝑗=1
𝑛

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 ∑ 𝑋𝑖𝑗 = 𝑜𝑖 𝑖 = 1, 2, … , 𝑚
𝑗=1

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 ∑ 𝑋𝑖𝑗 = 𝑑𝑗 𝑗 = 1, 2, … , 𝑛
𝑖=1

𝑋𝑖𝑗 ≥ 0 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑎 𝑖 𝑦 𝑗

El Método de Transporte no sólo es aplicable al movimiento de productos, sino que

también, como modelo se puede aplicar a otras áreas tales como:
▪ Planificación de la Producción.
▪ Control de inventarios.
▪ Control de Proveedores.
▪ Otras.
EJEMPLO:
RPG tiene cuatro plantas ensambladoras en Europa. Están ubicadas en Leipzig,
Alemania (1); Nancy, Francia (2); Lieja, Bélgica (3), y Tilburgo, Holanda (4). Las
máquinas ensambladoras usadas en estas plantas se producen en Estados Unidos
y se embarcan a Europa. Llegaron a los puertos de Amsterdan (1), Amberes (2) y
El Havre (3).
Los planes de producción del tercer trimestre (julio a septiembre) ya han sido
formulados. Los requerimientos (la demanda en destinos) de motores diesel E-4 son
los siguientes:
CANTIDAD DE
PLANTA
MOTORES
(1) Leipzig 400
(2) Nancy 900
(3) Lieja 200
(4) Tilburgo 500
Total 2000

La cantidad disponible de máquinas E – 4 en los puertos (oferta en orígenes) son:

CANTIDAD DE
PUERTO
MOTORES
(1) Amsterdam 500
(2) Amberes 700
(3) El Hevre 800
Total 2000

Los costos ($) de transporte de un motor desde un origen a un destino son:

AL DESTINO
DESDE EL ORIGEN 1 2 3 4
1 12 13 4 6
2 6 4 10 11
3 10 9 12 4

CONSTRUCCIÓN DEL MODELO DE PL

1. Variables de decisión:
Xij = número de motores enviados del puerto i a la planta j
i = 1, 2, 3
j = 1, 2, 3, 4

2. Función Objetivo
Minimizar Z = 12 X11 + 13X12 + 4X13 + 6X14 + 6X21 + 4X22 + 10X23 + 11X24 +
10X31 + 9X32 + 12X33 + 4X34
 3. Restricciones:
1) Oferta: La cantidad de elementos enviados no puede exceder la cantidad
disponible
X11 + X12 + X13 + X14 ≤ 500
X21 + X22 + X23 + X24 ≤ 700
X31 + X32 + X33 + X34 ≤ 800

2) Demanda: Debe satisfacerse la demanda de cada planta

X11 + X21 + X31 ≥ 400
X12 + X22 + X32 ≥ 900
X13 + X23 + X33 ≥ 200
X14 + X24 + X34 ≥ 500

4. Condición de no negatividad
Xij ≥ 0 para i = 1, 2, 3; j = 1, 2, 3, 4

SOLUCIÓN DEL MODELO DE TRANSPORTE

SOLUCIÓN INICIAL FACTIBLE:
Cualquier distribución de ofertas que satisfaga todas las demandas.
1. Método del Costo Mínimo (MCM)
2. Método de la Esquina Noroeste (MEN)
3. Método de Aproximación de Vogel (MAV)

SOLUCIÓN ÓPTIMA:
Una vez obtenida una solución inicial factible se aplica un algoritmo para encontrar
un mejor valor para la función objetivo.
1. Método del Paso Secuencial, Cruce del Arroyo o Escalón.
2. Método de Distribución Modificada (MODI)
La solución óptima es la solución factible de costo mínimo.

Primero hay que construir una tabla de transporte

Para el ejemplo:

1. Método de la Esquina Noroeste

- Se inicia el proceso desde la esquina superior izquierda.
- Se ubican tantas unidades como sea posible en la ruta
Cantidad de unidades = Mínimo (disponibilidad, demanda)
- Las siguientes asignaciones se hacen siguiendo la esquina noroeste
(recorriendo hacia la derecha o hacia abajo).
Las demandas se satisfacen recorriendo sucesivamente de izquierda a
derecha y las ofertas se destinan recorriendo de arriba hacia abajo.
2. Método del Costo Mínimo (MCM)
Procedimiento
- Se inicia el proceso en la casilla de menor costo.
- Se ubican tantas unidades como sea posible en la ruta
Cantidad de unidades = Mínimo (disponibilidad, demanda)
- Las siguientes asignaciones se hacen siguiendo la casilla de menor costo
(donde aún es posible hacer asignaciones).
3. Método de Asignación de Vogel (MAV)
- Se selecciona en cada renglón y en cada columna los dos costos menores
y se obtiene su diferencia (penalidad), que es el costo adicional por enviar
una unidad desde el origen actual al segundo destino y no al primero.
- Identificar el renglón o columna con la máxima penalidad (los empates se
resuelven arbitrariamente)
- Se ubican tantas unidades como sea posible en la ruta que tenga el menor
costo en ese renglón o columna.
Cantidad de unidades = Mínimo (disponibilidad, demanda)
- Las siguientes asignaciones se hacen siguiendo la casilla de menor costo
(donde aún es posible hacer asignaciones).
- Calcular nuevamente los costos de penalización.
El MAV continúa aplicando este proceso en forma sucesiva hasta que se
haya obtenido una solución factible.
Calculadas todas las penalidades, la mayor corresponde a la columna 3 (penalidad
= 6)

Calcular los nuevos costos de penalización

COMPARACIÓN DE RESULTADOS

MÉTODO COSTO
MEN $14,200.00
CMC $12,000.00
MAV $12,000.00
REFERENCIAS BIBLIOGRÁFICAS:

Investigación de Operaciones (2017). Modelo lineal de transporte. Central.

http://ingenieriaindustrialeasy.blogspot.com/2017/01/modelo-lineal-de-transporte.html

Marvilla, V. (2014). Método de Transporte [Presentación de diapositivas]. Slideshare

https://es.slideshare.net/vicentemarvillavilla/investoper2

Zumba, J. (2014). Operativa [Presentación de diapositivas]. Slideshare

https://es.slideshare.net/jessicazumba7/operativa