Modelos de

Transporte
Problema de Transporte

Este problema implica el transporte de un producto desde tres

plantas a cuatro centros de distribucin. Foster Generators opera
plantas en Cleveland, Ohio; Bedford, Indiana, y York, Pennsylvania.
Las capacidades de produccin durante el prximo periodo de
planeacin de tres meses para un tipo particular de generador son
las siguientes:
 La empresa distribuye sus generadores a travs de cuatro centros
de distribucin regionales localizados en Boston, Chicago, St. Louis y
Lexington; el pronstico de la demanda en los tres meses para los
centros de distribucin es el siguiente:

A la gerencia le gustara determinar cunto de su produccin debe enviarse desde cada

planta a cada centro de distribucin. Minimizando los costos de transporte.
Modelo General
Algunas Variaciones

1. El suministro total no es igual a la demanda total

2. Funcin objetivo de maximizacin
3. Capacidades de ruta o mnimos de ruta
4. Rutas inaceptables
Problema de Asignacin
El problema de asignacin surge en una variedad de situaciones de toma de
decisiones; los problemas de asignacin tpicos implican la asignacin de puestos a
mquinas, de agentes a tareas, de personal de ventas a territorios de ventas, de
contratos a contratistas, etc. Una caracterstica distintiva del problema de asignacin
es que un agente se asigna a una y solo una tarea. En especfico buscamos el
conjunto de asignaciones que optimicen el objetivo establecido, tal como minimizar el
costo, el tiempo o maximizar las utilidades.
Modelo General
Algunas Variaciones.

El nmero total de agentes (suministro) que no es igual al nmero

de tareas (demanda)
Funcin objetivo de maximizacin
Asignaciones inaceptables
Problema de Transbordo
Considere el problema de transbordo que enfrenta Ryan Electronics. Ryan es una compaa
de sistemas electrnicos con instalaciones de produccin en Denver y Atlanta. Los
componentes producidos en cualquiera de las instalaciones pueden enviarse a los almacenes
regionales de la empresa, los cuales se localizan en Kansas City y Louisville. Desde los
almacenes regionales, la empresa abastece las tiendas minoristas en Detroit, Miami, Dallas y
Nueva Orleans.

Capacidades:
Denver=600
Atlanta=400
Demandas:
Detroit=200
Miami=150
Dallas=350
Nueva Orleans=300
Modelo General