Programación Lineal

Transporte – Modelos de distribución y Red

Ingeniería Industrial
Transporte
El problema de transporte surge con frecuencia en la planeación de la
distribución de productos y servicios desde varios sitios de suministro
hacia varios sitios de demanda. La cantidad de productos disponibles en
cada locación de suministro (origen), por lo general, es limitada, y la
cantidad de productos necesarios en cada una de varios sitios de
demanda (destinos) es un dato conocido.

El objetivo usual en un problema de transporte es minimizar el costo de

enviar mercancía desde el origen a sus destinos.

Investigación de Operaciones
Transporte
Ejemplo Problema de Transporte

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:

Investigación de Operaciones
Transporte
Ejemplo Problema de Transporte

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

desde cada planta a cada centro de distribución.

El objetivo es determinar las rutas y la cantidad que se enviará por cada

una de ellas para lograr que el costo total de transporte sea mínimo.

Investigación de Operaciones
Transporte
Ejemplo Problema de Transporte

El costo para cada unidad embarcada en cada ruta se proporciona en la

tabla siguiente:

Investigación de Operaciones
Transporte
Representación y Diagrama de Red

Investigación de Operaciones
Transporte
Casos especiales de modelos de Transporte

La demanda es mayor a la oferta

Se crea un origen ficticio

Costos de Origen ficticio son iguales a 0
En aquellos lugares en los que existe una restricción de asignación el
costo se tomará como M

La oferta es mayor a la demanda

Se crea un destino ficticio

Costos a destino ficticio son iguales a 0
En aquellos lugares en los que existe una restricción de asignación el
costo se tomará como M

Investigación de Operaciones
Transporte
Métodos de Solución

Método de la Esquina NorOeste

El método de la esquina Noroeste es un algoritmo heurístico capaz de

solucionar problemas de transporte o distribución mediante la
consecución de una solución básica inicial que satisfaga todas las
restricciones existentes sin que esto implique que se alcance el costo
óptimo total.

Método de Vogel

El método de aproximación de Vogel es un método heurístico de

resolución de problemas de transporte capaz de alcanzar una solución
básica no artificial de inicio, este modelo requiere de la realización de
un número generalmente mayor de iteraciones, sin embargo produce
mejores resultados iniciales que los mismos.

Investigación de Operaciones
Transporte
Método de la Esquina NorOeste

Investigación de Operaciones
Transporte
Método de la Esquina NorOeste

Investigación de Operaciones
Transporte
Método de la Esquina NorOeste

Investigación de Operaciones
Transporte
Método de la Esquina NorOeste

Investigación de Operaciones
Transporte
Método de la Esquina NorOeste

Investigación de Operaciones
Transporte
Método de la Esquina NorOeste

Investigación de Operaciones
Transporte
Método de la Esquina NorOeste

Investigación de Operaciones
Transporte
Método de la Esquina NorOeste

Investigación de Operaciones
Transporte
Método de la
Esquina NorOeste

Investigación de Operaciones
Transporte
Método de aproximación de Vogel

Investigación de Operaciones
Transporte
Método de aproximación de Vogel

Investigación de Operaciones
Investigación de Operaciones
Investigación de Operaciones
Investigación de Operaciones
Investigación de Operaciones
Investigación de Operaciones
Investigación de Operaciones
Investigación de Operaciones
Investigación de Operaciones
Transporte
Método de aproximación de Vogel

Investigación de Operaciones
Transporte
Método de aproximación de Vogel

Investigación de Operaciones
Transporte

Investigación de Operaciones