• Author / Uploaded
• MonikMar Caicedo Vidal

Citation preview

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