Problema Del Transporte

Problema de Transporte
DOCENTE: MARVIN LUIS JIMÉNEZ NARVÁEZ

Definición del problema de transporte
Es una de las aplicaciones de la programación lineal denominada así porque
muchas de sus aplicaciones involucran cómo determinar la manera óptima de
transportar bienes.
Sin embargo, algunas de sus aplicaciones importantes —como la programación
de la producción— en realidad no tienen nada que ver con el transporte.
En particular, el problema general de transporte se refiere —en sentido literal o
figurado— a la distribución de cualquier mercancía desde cualquier grupo de
centros de suministro, llamados orígenes, a cualquier grupo de centros de
recepción, llamados destinos, de tal manera que se minimicen los costos totales
de distribución.
¿Cómo se representa?
Mediante un grafo (conjunto de puntos y arcos) con las siguientes características:
•Hay orígenes y destinos, cada uno representado por un nodo.
•Los arcos representan las rutas que unen los orígenes con los destinos.
•El arco que une el origen con el destino transporta dos piezas de información: 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.
Ejemplo 1
MG Auto cuenta con tres plantas en Los Ángeles, Detroit y Nueva Orleáns, y dos importantes
centros de distribución en Denver y Miami. Las capacidades trimestrales de las tres plantas son
1000, 1500 y 1200 automóviles, y las demandas de los dos centros de distribución durante el
mismo periodo son de 2300 y 1400 automóviles. La compañía transportista cobra 8 centavos por
milla por automóvil. La distancia en millas entre las plantas y los centros de distribución aparece
en la tabla siguiente.
Supuestos del modelo de transporte
Supuesto de requerimientos: Cada origen tiene un suministro fijo de unidades,
el cual debe distribuirse completo entre los destinos. De manera similar, el
destino tiene una demanda fija de unidades, y debe satisfacerse por los
orígenes.
Nota: El supuesto de que no hay margen en las cantidades que deben enviarse o
recibirse significa que es necesario un balance entre el suministro total de todos
los orígenes y la demanda total de todos los destinos.
Propiedad de soluciones factibles: un problema de transporte tiene soluciones factibles si y sólo
si
Nota: En algunos problemas reales, los suministros o las demandas representan cantidades
máximas —y no cantidades fijas— que deben distribuirse o recibirse. Tales problemas no se
ajustan por completo al problema de transporte porque violan el supuesto de requerimientos.
Sin embargo, es posible reformular el problema de manera que se ajuste al modelo con la
introducción de un destino ficticio o un origen ficticio que considere la holgura entre las
cantidades reales distribuidas y las máximas.
Supuesto de costo: El costo de distribuir unidades de un origen a un destino dados es
directamente proporcional al número de unidades distribuidas.
Por tanto, este costo es igual al costo unitario de distribución multiplicado por el número de
unidades distribuidas.
Nota: Los únicos datos necesarios para elaborar un modelo de transporte son suministros,
demandas y costos unitarios. Éstos son los parámetros del modelo, los cuales se pueden resumir
en la tabla de parámetros que se muestra a continuación.
El modelo: Cualquier problema —ya sea que involucre el transporte o no— se ajusta a este
modelo de un problema de transporte si se puede describir por completo en términos de una
tabla de parámetros como la que se presentó en la tabla anterior y satisface tanto el supuesto de
requerimientos como el de costo.
Nota: El objetivo es minimizar el costo total de distribuir las unidades. Todos los parámetros del
modelo están incluidos en esta tabla de parámetros.
(Plantear el modelo matemático del ejemplo y la forma general)

Propiedad de soluciones enteras: En los casos de problemas de transporte en los que y toman
un valor entero, todas las variables básicas (asignaciones), de toda solución básica factible
(inclusive la óptima), asumen también valores enteros.
Ejemplo 2
Uno de los productos más importantes de la P & T COMPANY es el chícharo enlatado. Los chícharos se
preparan en tres enlatadoras —cercanas a Bellingham, Washington; Eugene, Oregon, y Albert Lea,
Minnesota— y después se envían por camión a cuatro almacenes de distribución —Sacramento,
California; Salt Lake City, Utah; Rapid City, South Dakota, y Albuquerque, Nuevo México— en el oeste de
Estados Unidos, como se muestra en la figura 1.
Debido a que los costos de embarque constituyen un gasto importante, la administración ha iniciado un
estudio para reducirlos a su mínima expresión. Se ha estimado la producción de cada enlatadora durante
la próxima temporada y se ha asignado a cada almacén cierta cantidad de la producción total de
chícharos. En la tabla 3 se proporciona esta información —en unidades de carga de camión—, junto con el
costo de transporte por camión cargado de cada combinación de enlatadora-almacén. Como se ve, hay un
total de 300 cargas de camión que se deben transportar.
El problema es determinar el plan de asignación de estos embarques a las distintas combinaciones de
enlatadora-almacén que minimice el costo total de transporte.
Figura 1. Mapa del ejemplo 2.
c
Ejemplo 3
La NORTHERN AIRPLANE COMPANY construye aviones comerciales para varias líneas aéreas de todo el mundo. La
última etapa del proceso de producción consiste en fabricar las turbinas de jet e instalarlas —una operación muy rápida
— en la estructura del avión terminado.
La compañía tiene varios contratos de trabajo que la obligan a entregar un número considerable de aviones en un
futuro cercano y en este momento debe programar la producción de motores de turbina para los próximos cuatro
meses.
En la segunda columna de la tabla del problema se indica la cantidad de motores que debe estar lista para su
instalación a fin de cumplir con las fechas de entrega contratadas. De ella se desprende que el número acumulado de
motores que deben producirse al final de los meses 1, 2, 3 y 4 debe ser por lo menos de 10, 25, 50 y 70 unidades,
respectivamente.
Las instalaciones disponibles para producir las turbinas varían de acuerdo con otros programas de producción,
mantenimiento y renovación durante el periodo. Las diferencias mensuales debidas al número máximo que se puede
producir y el costo unitario de producción (en millones de dólares) se presentan en la tercera y cuarta columnas de la
tabla del problema.
v c
Dadas las variaciones de los costos de producción, podría valer la pena fabricar algunas turbinas uno o más
meses antes de su fecha de instalación; en la actualidad se estudia esta posibilidad. El inconveniente es que
esas turbinas deberán almacenarse hasta que sean instaladas, pues la estructura de los aviones no estará
lista antes. El costo de almacenamiento de cada turbina es de 15 mil dólares por mes —suma que incluye el
interés sobre el capital invertido—,1 como se muestra en la última columna de la tabla del problema.
El gerente de producción quiere desarrollar la programación del número de turbinas que se deben fabricar
en cada uno de los cuatro meses, de manera que se minimicen los costos totales de producción y
almacenamiento.
c
c
Solución al problema de
transporte
Las aplicaciones de los problemas de transporte tienden a requerir un número muy grande de
restricciones y variables, de manera que una solución en computadora del método símplex
puede necesitar de un esfuerzo computacional exorbitante.
Por fortuna, una característica clave de estos problemas es que la mayor parte de los
coeficientes de las restricciones son iguales a cero. Como resultado, se han podido desarrollar
algoritmos simplificados especiales que logran ahorros computacionales sorprendentes para
explotar esta estructura especial del problema.
Bibliografía
TAHA, HAMDY A. Investigación de operaciones. Novena edición. PEARSON EDUCACIÓN, México,
2012.
Hillier, Frederick S.; Lieberman, Gerald J. Introducción a la Investigación de Operaciones. Novena
edición. The McGraw-Hill Educación, 2010.

Problema Del Transporte

Cargado por

Copyright:

Formatos disponibles

Problema Del Transporte

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Problema Del Transporte

Cargado por

Copyright:

Formatos disponibles

Problema de Transporte

DOCENTE: MARVIN LUIS JIMÉNEZ NARVÁEZ

(Plantear el modelo matemático del ejemplo y la forma general)

También podría gustarte