JOSÉ RUBÉN SOSOF GARCÍA - 201540912

DESCRIPCIÓN Y ALGORITMO DE LOS MÉTODOS EMPLEADOS PARA

RESOLVER LOS MODELOS DE TRANSPORTE.
Programación Lineal de Transporte es una técnica cuantitativa creada para
minimizar los costos asociados a la distribución de un bien o servicio desde
diferentes orígenes hasta diferentes destinos. Las condiciones de linealidad están
presentes, como en cualquier técnica de programación lineal. Silverio, I. Y. A. C.
(2016).
 Debido al éxito alcanzado en los Sistemas de Transporte, esta técnica se utilizó
posteriormente en otros sistemas. En ellos, el problema no implica transporte
físico de bienes pero existen relaciones lineales, y el modelo formulado tiene las
características de un Modelo de Transporte.
El modelo usado en esta técnica es un modelo lineal, con características
especiales, llamado Modelo Lineal de transporte.

Las características que hacen del Modelo Lineal de Transporte un modelo de

programación lineal especial son: a) Los coeficientes de las variables, en las
restricciones, son uno o cero.

Las cantidades demandadas deben ser iguales a las cantidades ofrecidas

para poder solucionar el modelo.

El producto a transportar debe ser único y homogéneo. Si se ofrece cemento, por

ejemplo, la demanda debe ser de cemento, es decir, un producto único. Si se
ofrecen sacos de cemento la demanda debe ser de sacos de cemento y no a
granel, es decir, es homogéneo. En caso de multiproductos, se puede hacer una
multi-formulación.

En la Formulación y Construcción del Modelo Lineal de Transporte deben

considerarse aspectos ya estudiados en la formulación de modelos lineales
generales tales como a) Definir claramente las variables de decisión y expresarlas
simbólicamente b) Definir claramente la Función Objetivo y las restricciones y
expresarlas matemáticamente como funciones lineales. Silverio, I. Y. A. C. (2016).

Debe cuidarse que los elementos componentes del modelo sean expresados para
el mismo período de tiempo. Se debe estipular que las variables de decisión sean
mayores o iguales a cero. Esto acerca el modelo a la realidad.

El método del transporte es una aplicación singular de la programación lineal cuyo

objetivo es determinar el esquema de transporte que minimice el coste total de
este, conocidos los costes unitarios desde el origen i hasta el destino j. Además,
se sabe que el producto está disponible en una determinada cantidad b i en cada
JOSÉ RUBÉN SOSOF GARCÍA - 201540912

uno de los orígenes, y es necesario que sea llevado a cada uno de la n destinos
posibles en una cantidad demandada dj. Wolters kluwer. (s. F.).
La formulación de un problema de transporte, siguiendo un modelo de
programación lineal será:

Donde:

 Z: función de costes totales que se desea minimizar.

 cij: coste de transportar una unidad de producto desde el origen i (i=1, 2,...,
m) hasta el destino j (j=1, 2,..., n).
 xij: cantidad transportada de producto desde el origen i hasta el destino j.
 bi: cantidad disponible de producto en cada origen i.
 d: cantidad demandada de producto en cada destino j.

Los problemas de transporte pueden ser resueltos mediante el Algoritmo del

Simplex. Sin embargo, dadas las peculiaridades de este problema han aparecido
otros algoritmos específicos que facilitan el proceso. Para su implementación se
representa el problema en una tabla de doble entrada:
JOSÉ RUBÉN SOSOF GARCÍA - 201540912

Como premisa de partida se supone que la demanda total de un producto es igual

a su disponibilidad:

El contexto en el que se aplica el modelo de transporte es amplio y puede generar

soluciones relacionadas con el área de operaciones, inventario y asignación de
elementos.

El procedimiento de resolución de un modelo de transporte se puede llevar a cabo

mediante programación lineal común, sin embargo su estructura permite la
creación de múltiples alternativas de solución tales como los modelos de
asignación, o los métodos de flujos de red. También es posible emplear los
heurísticos más populares como Vogel, Esquina Noroeste o Mínimos Costos.
López, B. S. (2021).

Los problemas de transporte o distribución son uno de los más aplicados en la

economía actual, dejando, como es de prever, múltiples casos de éxito a escala
global que estimulan la aprehensión de los mismos.
JOSÉ RUBÉN SOSOF GARCÍA - 201540912

Problema de transporte mediante programación lineal

Como se mencionó anteriormente, la programación lineal puede ser utilizada para
la resolución de modelos de transporte, aunque no sea sensato resolver los
modelos mediante el Método Simplex, si puede ser de gran utilidad la fase de
modelización, ya que la programación carece de la practicidad de los métodos de
asignación, pero puede ser de gran importancia dependiendo de la complejidad de
las restricciones adicionales que puede presentar un problema partícula. López, B.
S. (2021).

Ejemplo:

Una empresa energética colombiana dispone de cuatro plantas de generación

para satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá,
Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al día respectivamente. Las necesidades de las ciudades de Cali,
Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día
respectivamente. Los costos asociados al envío de suministro energético por cada
millón de KW entre cada planta y cada ciudad son los registrados en la siguiente
tabla. López, B. S. (2021).

El modelo básico de transporte es el modelo en el cual la cantidad ofertada es

igual a la cantidad demandada, como es el caso de este ejercicio, sin embargo
trasladar esta suposición a la realidad es casi imposible por lo cual hace falta crear
orígenes y/o destinos ficticios con el excedente de oferta y/o demanda (es
sugerible que se haga con la demanda).

Como ya lo hemos planteado en módulos anteriores el primer paso corresponde a

la definición de las variables, regularmente se le denomina a las variables de
manera algebraica Xi,j donde i simboliza a la fuente y j simboliza al destino. En
este caso i define el conjunto {Planta 1, Planta 2, Planta 3 y Planta 4}, y j define el
conjunto {Cali, Bogotá, Medellín y Barranquilla}. Sin embargo es práctico
renombrar cada fuente y destino por un número respectivo, por ende la variable
X1,2 corresponde a la cantidad de millones de KW enviados diariamente de la
Planta 1 a la ciudad de Bogotá. López, B. S. (2021).
JOSÉ RUBÉN SOSOF GARCÍA - 201540912

El segundo paso corresponde a la formulación de las restricciones de oferta y

demanda, cuya cantidad se encuentra determinada por el factor entre fuentes y
destinos, en este caso 16 restricciones.

Restricciones de oferta o disponibilidad, las cuales son de signo ≤:

X1,1 + X1,2 + X1,3 + X1,4 ≤ 80
X2,1 + X2,2 + X2,3 + X2,4 ≤ 30
X3,1 + X3,2 + X3,3 + X3,4 ≤ 60
X4,1 + X4,2 + X4,3 + X4,4 ≤ 45
Restricciones de demanda, las cuales son de signo ≥:
X1,1 + X2,1 + X3,1 + X4,1 ≥ 70
X1,2 + X2,2 + X3,2 + X4,2 ≥ 40
X1,3 + X2,3 + X3,3 + X4,3 ≥ 70
X1,4 + X2,4 + X3,4 + X4,4 ≥ 35
Luego se procede a formular la función objetivo, en la cual se relaciona el costo
correspondiente a cada ruta.
ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 +
2X3,3 + 4X3,4 + 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4
Luego se puede proceder al uso de la herramienta WinQSB para resolver el
modelo realizado, aquí están los resultados.
JOSÉ RUBÉN SOSOF GARCÍA - 201540912

Este problema presenta una solución óptima alternativa, aquí los resultados.
JOSÉ RUBÉN SOSOF GARCÍA - 201540912

Los análisis de dualidad y sensibilidad en los modelos de transporte resultan ser

bastante interesantes, pues pueden llegar a determinar aumentos de capacidad en
las fuentes si el precio sombra de las rutas en relación a ellas lo justifica.
JOSÉ RUBÉN SOSOF GARCÍA - 201540912

REFERENCIAS BIBLIOGRÁFICAS

López, B. S. (2021, 13 agosto). Problema del transporte o distribución. Ingeniería

Industrial Online. Recuperado 10 de julio de 2022, de
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/
problema-del-transporte-o-distribucion/

Martínez, I., López, F., & Vertiz, G. (2014). Investigación de Operaciones: Serie

Universitaria Patria. Grupo Editorial Patria.

Silverio, I. Y. A. C. (2016, 22 enero). Programación lineal de transporte.

Monografias.com. Recuperado 10 de julio de 2022, de
https://www.monografias.com/trabajos107/programacion-lineal-transporte/
programacion-lineal-transporte#:%7E:text=Programaci%C3%B3n%20Lineal
%20de%20Transporte%20es,cualquier%20t%C3%A9cnica%20de
%20programaci%C3%B3n%20lineal.

Wolters kluwer. (s. F.). Método del transporte. Recuperado 10 de julio de 2022, de
https://guiasjuridicas.wolterskluwer.es/content/documento.aspx?
params=h4siaaaaaaaeamtmsbf1jtaaasmtmwtttbluoulm_dxbiwmds0ndq3oqq
gzaput-ckhlqaptwmjocsoasc_qjjuaaaa=wke