Dante Octavio Morales Contreras – Investigación de operaciones.

MODELO DE TRANSPORTE

El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal.

Un problema particular que se resuelve con los procedimientos de la programación lineal es la
situación conocida como problema del transporte o problema de la distribución de mercancías.

Se trata de encontrar los caminos para trasladar mercancía, desde varias plantas (orígenes) a
diferentes centros de almacenamiento (destinos), de manera que se minimice el costo del
transporte.

Para que un problema pueda ser resuelto por el método del transporte debe cumplir:

1) La función objetivo y las restricciones deben ser lineales.

2) El total de unidades que salen en origen debe ser igual al total de unidades que entran en destino.

En esta sección se presenta y se describe el problema del transporte. Imagínese que un cierto
producto debe enviarse en determinadas cantidades u1, ..., um, desde cada uno de m orígenes, y
recibirse en cantidades v1, ..., vn, en cada uno de n destinos. El problema consiste en determinar las
cantidades xij, que deben enviarse desde el origen i al destino j, para conseguir minimizar el coste
del envío.

Los cuatro elementos principales de este problema son:

1. Datos
m: el número de orígenes
n: el número de destinos
ui: la cantidad que debe enviarse desde el origen i
vj: la cantidad que debe ser recibida en el destino j
cij: el coste de envío de una unidad de producto desde el origen i al destino j

2. Variables xij: la cantidad que se envía desde el origen i al destino j. Se supone que las
variables deben ser no negativas:

Esto implica que la dirección de envío del producto esta prefijada desde los distintos
orígenes hasta los destinos. No obstante, otras hipótesis podrían tenerse en cuenta. Por
ejemplo, podría no limitarse el signo de las variables xij ∈ IR, si no se quiere predeterminar
cuales son los puntos de partida y llegada.

3. Restricciones. Las restricciones de este problema son:

Dante Octavio Morales Contreras – Investigación de operaciones.

El primer conjunto de condiciones indica que la cantidad del producto que parte del origen
i debe coincidir con la suma de las cantidades que parten de ese origen hasta los distintos
destinos j = 1,...,n.

El segundo conjunto de condiciones asegura que el total recibido en el destino j debe

corresponder a la suma de todas las cantidades que llegan a ese destino y parten de los
distintos orígenes i = 1,...,m.

4. Objetivo que debe optimizarse. En el problema del transporte nos interesa normalmente
minimizar los costes de envío (suma de los costes de envío por unidad de producto
multiplicado por las cantidades enviadas); es decir, se debe minimizar.

Una vez que se han identificado estos cuatro elementos, se está preparado para resolver el
problema.