CURSO: SISTEMAS DE PRODUCCIÓN

Semana 04
TEMA:
4 El problema de transporte

Catedrático: Dr. Flavio Welmer Reyes Rodas

Guatemala, febrero 2023
 Objetivo de la clase:
Abordar los siguientes temas:
•Definición del problema de transporte.
•Elementos del problema de transporte.
•Restricciones de un problema de transporte.
•Modelo de Programación Lineal que representa al
problema de transporte.
•Aplicaciones del problema de transporte.
•Algoritmos específicos para resolver problemas de
transporte.
Problema de transporte.
El objetivo general es encontrar el mejor plan de
distribución, es decir, la cantidad que se debe
enviar por cada una de las rutas desde los puntos
de suministro hasta los puntos de demanda.

El “mejor plan” es aquel que minimiza los costos

totales de envío, produzca la mayor ganancia u
optimice algún objetivo corporativo.
Elementos del problema de transporte.
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.
Restricciones del problema de transporte.
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.
 Esquema de un problema de transporte.

Donde: Xij: cantidad transportada desde la fuente i al destino j

Cij: Costo del transporte unitario desde la fuente i al destino j
Modelo general de Programación Lineal que
representa al problema de transporte.
m n
minimizar Z   cij xij
i 1 j 1 El modelo implica que al
menos la oferta debe ser
sujeto a n igual a la demanda.
x
j 1
ij  si i=1,2,...,m
m

x
i 1
ij  dj j=1,2,...,n

xij  o para toda i y j

Modelo de transporte equilibrado:
Oferta = Demanda
n

x
j 1
ij  Si i=1, 2, 3,....,m

x
i 1
ij  Dj j=1, 2, 3,....,n

xij  0 para toda i y j

Aplicaciones del modelo de transporte:
El modelo 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.
Algoritmos específicos para resolver problemas
de transporte.
1. Regla de la esquina noroeste (MEN).
2. Método por aproximación de Vogel (MAV).
3. Método del costo mínimo (MCM).
4. Método del paso secuencial.
5. DIMO (método de distribución modificada).
Descripción de los algoritmos.
La regla de la esquina noroeste, el método de aproximación de
Vogel y el método del costo mínimo son alternativas para
encontrar una solución inicial factible.

El método del escalón y el DIMO son alternativas para proceder de

una solución inicial factible a la óptima.

Por tanto, el primer paso es encontrar una solución inicial factible,

que por definición es cualquier distribución de ofertas que
satisfaga todas las demandas.
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:
 Planta Cantidad de 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:

Puerto Cantidad de Motores

(1) Amsterdan 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 + 13 X12 + 4X13 + 6X14 + 6X21 + 4X22 + 10X23 + 11X24 + 10X31 + 9X32 +
12X33 + 4X34
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 + 13 X12 + 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
y de no negatividad Xij  0 para i=1, 2, 3; j= 1, 2, 3, 4
Muchas gracias