Algoritmo de transporte

El modelo de transporte es un caso particular de los problemas

referidos a la programación lineal.
El algoritmo de transporte organiza los cálculos en una forma más
cómoda aprovechando la ventaja de la estructura especial del modelo
de transporte.
 Problemas de asignación y transporte

El modelo de transporte es un caso particular

de los problemas referidos a la programación
lineal. Trata situaciones de envío de productos
de lugares llamados puntos origen (fuentes de
abastecimiento) a los puntos destino (fuentes
de consumo).
 Objetivo

Su objetivo es determinar las

cantidades óptimas de envío de las
fuentes de consumo que
minimicen el costo total de
transporte, al mismo tiempo que
satisfagan tanto los límites de la
oferta como los requerimientos de
la demanda.
El contexto en el que se aplica el modelo
de transporte es amplio y puede generar
soluciones atinentes al área de
operaciones, inventario y asignación de
elementos.

Cualquier modelo de transporte se

compone de unidades de un bien a
distribuir, m orígenes, n destinos,
recursos en el origen, demandas en los
destinos y costos de distribución por
unidad.
Adicionalmente, se tienen varios
supuestos:
❖Supuesto de requerimientos
❖Supuesto de costo
❖Propiedad de soluciones
factibles
❖Propiedad de soluciones enteras
 Tabla inicial y algoritmo de transporte

Cualquiera que sea el método por el

cual se resuelva el problema de
transporte, primero es necesario
construir lo que se denomina Tabla
inicial.

En ésta se concentra la información de

los costos unitarios de transporte de
todos los orígenes a todos los destinos,
así como la oferta y la demanda de cada
uno de ellos.