Investigación de Operaciones

Modelo de Transporte, Asignación y

Redes

• Antonio Maxil
❖El uso de redes ayuda a visualizar y comprender el
problema de administración.

❖Estos modelos incluyen problemas de transporte,

transbordo y asignación, flujo máximo, la ruta más corta
y el árbol de expansión mínima

❖El problema de transporte se relaciona con la búsqueda

de la mejor manera de distribuir bienes que provienen de
fuentes como fabricas, en varios destinos finales, como
puntos de venta
Definición

❖Cada circulo se representa por un Nodo

❖Hay orígenes (m) y Destinos (n)
❖Los Arcos representan las rutas que unen los
orígenes con los destinos y se representan con
una línea
❖El
Representación del Modelo de
Transporte con Nodos y Arcos
Orígenes Destinos

Unidades Unidades
ofertadas demandas

Costo de Transporte y
Cantidad transportada
Ejemplo
MG Automotriz cuentas con tres plantas en Los Ángeles,
Detroit y Nueva Orleans, y dos importantes centros de
distribución en Denver y Miami.
Las capacidades trimestrales de las plantas son 1000,
1500 y 1200 automóviles, y las demandas de los dos
centros de distribución durante el mismo periodos son de
2300 y 1400 vehículos
La distancia entre las plantas y los centros de distribución
aparece en la tabla 5.1
Tabla Distancias entre punto y punto

Denver Miami
Los Ángeles 1000 2690
Detroit 1250 1350
Nueva Orleans 1275 850

La compañía transportista cobra 8 centavos/milla por automóvil transportado

Tabla Costos de Transporte por auto

Denver Miami
Los Angeles (1) $ 80 $ 215
Detroit (2) $ 100 $ 108
Nueva Orleans (3) $ 102 $ 68
Representación del Modelo de
Transporte con Nodos y Arcos
Orígenes Destinos
Los Ángeles 1 1000, $80
1000 Denver
1
2300
1250, $100
2600, $90
Detroit 2
1500 1350, $108 2 Miami
1275, $102 1200
Nueva Orleans 3 850, $68
1200

Distancia y Costo de
Transporte
Modelo de Transporte
Denver Miami Oferta

80 215
Los Ángeles 1000
X11 X12
100 108
Detroit 1500
X21 X22
102 68
Nueva Orleans 1200
X31 X32
Demanda 2300 1400
Función Objetivo y restricciones
Solución Optima
Executive Furniture
La corporación Executive Furniture se enfrenta al problema de
transporte mostrado en la figura anexa. La compañía desea minimizar
los costos de transporte, al tiempo que satisface la demanda en cada
destino y no supera la oferta de cada fuente
Nueva Localización
La compañía Hardgrave Machine produce componentes de computadora en
sus plantas de Cincinnati, Salt Lake City y Pittsburgh. Dichas plantas no han
sido capaces de mantenerse al día con la demanda de pedidos en cuatro
almacenes que posee Hardgrave en Detroit, Dallas, Nueva York y Los
Ángeles.

Como resultado de lo anterior, se ha decidido construir una nueva planta para

ampliar su capacidad productiva. Los dos sitios que se están considerando
son Seattle y Birmingham; ambas ciudades son atractivas en términos de la
oferta de mano de obra y de servicios públicos, y la facilidad de
financiamiento de la fábrica.

En la tabla 1 se presentan los costos y los requisitos de producción para cada

una de las tres plantas existentes, la demanda en cada uno de los cuatro
almacenes, y los costos de producción estimados para las nuevas plantas
propuestas. Los costos de transporte desde cada planta hasta cada almacén
se resumen en la tabla 9.2.
Nueva Localización
La pregunta importante que Hardgrave enfrenta ahora es la siguiente:

¿Cuál de las nuevas ubicaciones generará el menor costo para la compañía,

en combinación con las plantas y los almacenes existentes? Tenga en cuenta
que el costo de cada ruta individual de una planta a un almacén se encuentra
mediante la suma de los costos de envío de la tabla 2 más los costos
unitarios de producción respectivos de la tabla 1.

Por lo tanto, el costo total de producción más el costo de envió de un

componente de computadora desde Cincinnati hasta Detroit es de $73 ($25
por el envió más $48 por la producción).
Tabla 1
Tabla 2