Problema de embarques.

El problema de transporte o de envíos implica determinar la cantidad de bienes o artículos

que se vayan a transportar desde varios orígenes (o fuentes) hacia varios destinos. El
objetivo es minimizar tanto los costos totales como las distancias del envío. Las
restricciones en este tipo de problemas se refieren a las capacidades en cada origen y los
requerimientos en cada destino.

La Top Speed Bicycle Co. fabrica y comercializa en todo el país una línea de bicicletas de
10 velocidades. La empresa tiene plantas de ensamble final en dos ciudades donde el
costo de mano de obra es bajo: Nueva Orleans y Omaha. Sus tres almacenes principales
están cerca de las áreas de mercado más grandes: Nueva York, Chicago y Los Ángeles.
Los requerimientos de ventas para el próximo año en el almacén de Nueva York son
10,000 bicicletas;en el almacén de Chicago, 8,000 bicicletas; y en el almacén de Los
Ángeles, 15,000 bicicletas.

La capacidad de la fábrica en cada lugar es limitada. Nueva Orleans puede ensamblar y

embarcar 20,000 bicicletas; la planta de Omaha puede fabricar anualmente 15,000
bicicletas. El costo de enviar una bicicleta de cada fábrica a cada almacén difiere; los
siguientes son los costos de envío por unidad:GO LOS

Hasta NUEVA LOS

Desde YORK CHICAGO ÁNGELES
Nueva Orleans 2 3 5
Omaha 3 1 4

La compañía quiere desarrollar un programa de embarques que minimice sus costos

totales anuales de transporte. Una red de este problema, para cada círculo o nodo
representa una fuente o un destino. Cada fuente y destino se numeran para facilitar la
definición de las variables. Cada flecha indica una posible ruta de envío, en tanto que el
costo por unidad o embarque a lo largo de cada flecha.
Al formular un programa lineal para este problema, el objetivo es minimizar los costos de
transporte.
Se tienen dos restricciones de suministro (una por cada fuente): 1. no pueden enviarse
más de 20,000 desde Nueva Orleans; 2. no pueden enviarse más de 15,000 desde
Omaha. Hay tres restricciones de demanda (una por cada destino): 1. el número total
enviado a Nueva York debe ser igual a 10,000; 2. el número total que llega a Chicago
debe ser igual a 8,000; 3. el número total enviado a Los Ángeles debe ser igual a 15,000.

La compañía tiene que decidir cuántas bicicletas enviar por cada una de las rutas de
transporte (es decir, de cada fuente a cada destino). En la figura, las flechas indican
de donde salen los artículos, donde se entregan y el costo de envío por unidad está cerca
de la flecha. Las variables de decisión son el número de unidades a enviar por estas rutas
de transporte. Al definir las variables, es más sencillo usar subíndices dobles. Sea
Xij = número de unidades de la fuente i al destino j (i = 1, 2, donde 1 = Nueva Orleans y 2
_ Omaha;
j = 1, 2, 3, donde 1 = Nueva York, 2 = Chicago y 3 = Los Ángeles).

La formulación de PL es:
Minimizar el costo total del envío = 2X11+ 3X12 + 5X13 + 3X21 + 1X22 + 4X23
X11 + X11 = 10,000 (demanda en Nueva York)
X12 + X22 = 8,000 (demanda en Chicago)
X13 + X23 = 15,000 (demanda en Los Ángeles)
X11 + X12 + X13 <= 20,000 (suministro de la fábrica en Nueva Orleans)
X21 + X22 + X23 <= 15,000 (suministro de la fábrica en Omaha)
Todas las variables => 0
El uso de los subíndices dobles ayuda a ver fácilmente qué variable representa. Si el
segundo subíndice es 1, entonces, el destino es Nueva York. En la restricción 1, el total
de las variables que tienen un 1 como el segundo subíndice (es decir, las unidades que se
envían al destino 1) debe ser igual a la demanda en Nueva York. La red de la figura lo
deja muy claro.
.
Note que todos los coeficientes de una variable en las restricciones son iguales a 1. Esta
característica
permite usar un algoritmo especializado que da los resultados con mayor rapidez. Existen
dos modelos de programación lineal que tienen una relación estrecha con el modelo de
transporte y
tienen coeficientes de 1 en las restricciones.

Con Solver de Excel, obtenga la solución generada por PL para el problema de Top
Speed, que se propone para darle solución. Como respuesta El costo total del envío es de
$96,000.

Hasta NUEVA LOS

Desde YORK YORK CHICAGO ÁNGELES
Nueva Orleans 10.000 0 8.000
Omaha 0 8.000 7.000