Conservación de Flujo: La Cantidad de Bienes Transportados Desde Cualquier Nodo de Origen

Base Teórica del Problema del Transporte
El Problema del Transporte es un problema clásico en la teoría de la optimización y la

programación lineal, que busca determinar la asignación óptima de recursos limitados de un
conjunto de orígenes a un conjunto de destinos, minimizando el costo total de transporte. Este
problema encuentra aplicaciones en diversas áreas, como la logística, la distribución de
bienes, la planificación de rutas, entre otros.
Elementos del Modelo:
Nodos: Los nodos representan ubicaciones de origen y destino en un sistema de transporte.

Cada nodo está asociado con una oferta o demanda de bienes, y el transporte ocurre entre
pares de nodos.
Arcos: Los arcos conectan los nodos y representan las rutas o medios de transporte
disponibles entre ellos. Cada arco tiene asociado un costo unitario de transporte.
Demanda y Oferta: La demanda se refiere a la cantidad de bienes que deben ser entregados
en cada nodo de destino, mientras que la oferta indica la cantidad disponible de bienes en
cada nodo de origen para ser transportados. Estas cantidades se representan mediante
matrices de demanda y oferta.
Objetivo:
El objetivo del Problema del Transporte es determinar la cantidad de bienes a transportar a lo

largo de cada arco, de manera que se satisfagan todas las demandas de los destinos y se
cumplan todas las ofertas de los orígenes, minimizando el costo total de transporte.
Restricciones:
Conservación de Flujo: La cantidad de bienes transportados desde cualquier nodo de origen

debe ser igual a la cantidad recibida en cualquier nodo de destino, garantizando así la
conservación del flujo en el sistema.
Capacidad de Oferta y Demanda: La cantidad de bienes transportados a lo largo de cualquier

arco no puede exceder la oferta disponible en el nodo de origen ni la demanda requerida en el
nodo de destino.
Formulación Matemática:
El Problema del Transporte puede formularse como un problema de programación lineal,

utilizando variables de decisión que representan la cantidad de bienes transportados a lo largo
de cada arco. La función objetivo minimiza el costo total de transporte, sujeto a las
restricciones de conservación de flujo y capacidad de oferta y demanda.
En cualquier actividad industrial, empresarial o negocio se encuentra presente el transporte de
bienes o productos desde los centros de producción denominados orígenes a los centros de
consumo llamados destinos, por lo que llevar a cabo esta actividad de manera óptima, es
decir, al menor costo posible, representa ventajas económicas y competitivas.
El transporte de bienes o productos, materias primas, equipos, etc., está inmerso en la

tendencia actual de la globalización.
En la construcción de todo modelo es necesario partir con información, en este sentido, se

supone conocer los costos unitarios de transporte desde cada uno de los orígenes a cada uno
de los destinos del problema de transporte, así como la oferta y demanda de cada centro.
Se utiliza el término oferta como la cantidad de bienes o productos disponibles en cada

origen, centro de producción o fábrica, es decir, del centro de producción.
El término demanda se asocia con la cantidad de bienes o productos que cada destino
requiere.
Las variables de decisión son la cantidad de productos que se envían del origen i‐ésimo al
destino j‐ésimo, que se denota por x ij. Los costos unitarios por transportar un producto del i‐
ésimo origen al j‐ésimo destino se denotan por C ij.
La función objetivo asociada al problema del transporte representa el costo total del
transporte, viene dada por:
m n
Función objetivo : z min=∑ ∑ Cij X ij
i=1 j=1
Sujeto a las restricciones:
 de la oferta (a) de cada origen:

n
∑ X ij=ai
j=1
 de la demanda (d) de cada destino:

m
∑ X ij=d j
i=1
Para este modelo se supone que existe el

equilibrio entre la oferta y la demanda, es decir,
que se cumple la igualdad:
m n
∑ ai = ∑ d j
i=1 j=1
Referencias Académicas:
 Dantzig, G. B. (1951). Application of the simplex method to a transportation problem.

In Activity Analysis of Production and Allocation (pp. 359-373). Springer.
 Ford, L. R., & Fulkerson, D. R. (1956). A simple algorithm for finding maximal
network flows and an application to the Hitchcock problem. Canadian Journal of
Mathematics, 8(2), 210-218.
 Hillier, F. S., & Lieberman, G. J. (2001). Introduction to Operations Research (7th
ed.). McGraw-Hill.

Conservación de Flujo: La Cantidad de Bienes Transportados Desde Cualquier Nodo de Origen

Cargado por

Conservación de Flujo: La Cantidad de Bienes Transportados Desde Cualquier Nodo de Origen

Cargado por

Base Teórica del Problema del Transporte

El Problema del Transporte es un problema clásico en la teoría de la optimización y la

Elementos del Modelo:

Nodos: Los nodos representan ubicaciones de origen y destino en un sistema de transporte.

El objetivo del Problema del Transporte es determinar la cantidad de bienes a transportar a lo

Conservación de Flujo: La cantidad de bienes transportados desde cualquier nodo de origen

Capacidad de Oferta y Demanda: La cantidad de bienes transportados a lo largo de cualquier

El Problema del Transporte puede formularse como un problema de programación lineal,

El transporte de bienes o productos, materias primas, equipos, etc., está inmerso en la

En la construcción de todo modelo es necesario partir con información, en este sentido, se

Se utiliza el término oferta como la cantidad de bienes o productos disponibles en cada

Sujeto a las restricciones:

 de la oferta (a) de cada origen:

 de la demanda (d) de cada destino:

Para este modelo se supone que existe el

 Dantzig, G. B. (1951). Application of the simplex method to a transportation problem.

También podría gustarte