Modelos de

Transporte
Problema de Transporte

 Este problema implica el transporte de un producto desde tres

plantas a cuatro centros de distribución. Foster Generators opera
plantas en Cleveland, Ohio; Bedford, Indiana, y York, Pennsylvania.
Las capacidades de producción durante el próximo periodo de
planeación de tres meses para un tipo particular de generador son
las siguientes:
  La empresa distribuye sus generadores a través de cuatro centros
de distribución regionales localizados en Boston, Chicago, St. Louis y
Lexington; el pronóstico de la demanda en los tres meses para los
centros de distribución es el siguiente:

A la gerencia le gustaría determinar cuánto de su producción debe enviarse desde cada

planta a cada centro de distribución. Minimizando los costos de transporte.
Modelo General
Algunas Variaciones

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

 2. Función objetivo de maximización
 3. Capacidades de ruta o mínimos de ruta
 4. Rutas inaceptables
Problema de Asignación
El problema de asignación surge en una variedad de situaciones de toma de
decisiones; los problemas de asignación típicos implican la asignación de puestos a
máquinas, de agentes a tareas, de personal de ventas a territorios de ventas, de
contratos a contratistas, etc. Una característica distintiva del problema de asignación
es que un agente se asigna a una y solo una tarea. En específico 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 número total de agentes (suministro) que no es igual al número

de tareas (demanda)
 Función objetivo de maximización
 Asignaciones inaceptables
Problema de Transbordo
Considere el problema de transbordo que enfrenta Ryan Electronics. Ryan es una compañía
de sistemas electrónicos con instalaciones de producción 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