Investigacin de Operaciones

Unidad V: El Problema de Transporte

5.1 Definicin del Modelo.
5.2 Tcnicas del Modelo (Mtodo de Esquina Noroeste, Mtodo de
Costos Mnimos y Mtodo de Aproximacin de Vogel).

Investigacin de Operaciones.

Agenda - 01 - 09/Nov/2014
Saludo.
Inicio Unidad V: El Problema de Transporte.
Introduccin.
Algoritmos para resolver un problema de transporte.
Mtodo de la Esquina Noroeste.
Mtodo de Costo Mnimo.
Mtodo de Aproximacin de Vogel.
Ejemplos / Aplicaciones. (Manualmente y usando TORA)
Toma de Asistencia.
FIN

5-1 Definicin del Problema.

Qu es un Problema de Transporte?.

La red que aparece en la figura adjunta representa el problema. Hay orgenes y

destinos, cada uno representado por un nodo. Los arcos representan las rutas que
unen los orgenes con los destinos. El arco (i, j) que une el origen i con el destino j
transporta dos piezas de informacin: el costo de transporte por unidad, y la
cantidad transportada, . La cantidad de la oferta en el origen es y la cantidad
de la demanda en el destino es .

El objetivo del modelo es minimizar el costo de transporte total al mismo tiempo que
se satisfacen las restricciones de la oferta y la demanda.

5.2 Tcnica de Modelo.

Ejemplo 01: Automviles

MG Auto cuenta con tres plantas en Los ngeles, Detroit y Nueva Orlens, y dos importantes
centros de distribucin en Denver y Miami. Las capacidades trimestrales de las tres plantas son
1,000, 1,500 y 1,200 automviles, y las demandas de los dos centros de distribucin durante el
mismo periodo son de 2,300 y 1,400 automviles. La distancia en Kilometros entre las plantas y
los centros de distribucin aparece en la tabla de transporte:

5.2 Tcnica de Modelo.

La estructura especial del problema de transporte permite una representacin compacta

del problema utilizando el formato tabla de transporte. Este formato permite modelar
muchas situaciones que no tienen que ver con bienes de transporte.

5.2 Tcnica de Modelo.

En el modelo de MG, suponga que la capacidad de la planta de Detroit es de 1,300
automviles (en lugar de 1,500). La oferta total (=3,500) es menor que la demanda total
(=3,700), lo que significa que no se satisfar una parte de la demanda en Denver y Miami.
Como la demanda excede la oferta, se agrega un origen (planta) ficticio con una
capacidad de 200 automviles (=3,700 3,500) para balancear el modelo de transporte. El
costo de transporte por unidad de la planta ficticia a los destinos es CERO porque la planta
NO EXISTE.

5.2 Tcnica de Modelo.

Ahora, suponga que la demanda de Denver es 1,900 automviles (en lugar de 2,300). La
demanda total (=3,300) es menor que la oferta total (=3,700), lo que significa que no se
enviara una parte de la Oferta en Los ngeles, Detroit y New Orleans.
Como la oferta excede la demanda, se agrega un destino (distribuidora) ficticio con una
capacidad de 400 automviles (=3,700 3,300) para balancear el modelo de transporte. El
costo de transporte por unidad a la distribucin ficticia de los diferentes destinos es CERO
porque la distribuidora NO EXISTE.

5.2 Tcnica de Modelo.

Ejemplo 02:
Sun Ray Transport Company transporta granos de tres silos a cuatro molinos. La oferta (en
camiones cargados) y la demanda (tambin en camiones cargados) junto con los costos de
transporte por unidad por camin cargado en las diferentes rutas, se resumen en la Tabla
siguiente. Los costos de transporte por unidad, (que se muestran en la esquina de cada
casilla) estn en cientos de dlares. El modelo busca el programa de envos a un costo
mnimo entre los silos y los molinos. Utilice el Mtodo de la Esquina Noroeste.

5.2 Tcnica de Modelo.

Ejemplo 01: Automviles

A partir del ejemplo 01. MG Auto cuenta con tres plantas en Los ngeles, Detroit y Nueva
Orlens, y dos importantes centros de distribucin en Denver y Miami. Las capacidades
trimestrales de las tres plantas son 1,000, 1,500 y 1,200 automviles, y las demandas de los dos
centros de distribucin durante el mismo periodo son de 2,300 y 1,400 automviles. La distancia
en Kilmetros entre las plantas y los centros de distribucin aparece en la tabla de transporte:

5.2 Tcnica de Modelo.

Ejemplo 03: (Modelo de transporte con menor OFERTA)

Modificar el Problema de MG Auto suponga que plantas Detroit el inventario es de 1,300 en lugar
de 1,500 automviles y adems que NO HAY TRANSPORTE de Los ngeles a Miami (Es lejos y
por lo mismo muy costoso). La distancia en Kilmetros entre las plantas y los centros de
distribucin aparece en la tabla de transporte. Resuelva con el Mtodo de Costo Mnimo.

5.2 Tcnica de Modelo.

Ejemplo 02:
Sun Ray Transport Company transporta granos de tres silos a cuatro molinos. La oferta (en
camiones cargados) y la demanda (tambin en camiones cargados) junto con los costos de
transporte por unidad por camin cargado en las diferentes rutas, se resumen en la Tabla
siguiente. Los costos de transporte por unidad, (que se muestran en la esquina de cada
casilla) estn en cientos de dlares. El modelo busca el programa de envos a un costo
mnimo entre los silos y los molinos. Utilice el Mtodo de Costo Mnimo..

5.2 Tcnica de Modelo.

Ejemplo 04:
Suponga el siguiente problema de transporte. Para resolverlo utilice el Mtodo de
Aproximacin de Vogel.