Está en la página 1de 13

*MODELO DE

TRANSPORTE.
Modelo de transporte :

Técnicas para resolver una serie de


problemas de programación lineal.
OBJETIVO:

 El objetivo de modelo de transporte es determinar


el mejor patrón de entrega desde diversos puntos
de suministros (fuentes) a diversos puntos de
demanda (destinos). Para minimizar los costos
totales de producción y transporte.
Haga clic en el icono
para agregar una Toda empresa con una red de
puntos de suministros-demanda se
imagen enfrenta a un problema de este tipo.
La compleja red de suministros
de Volkswagen es una muestra de
ello.

Ejemplo:
Que VW de México manda
vehículos para montar y piezas a
VW de Nigeria, y conjuntos a VW
Brasil, mientras que recibe piezas y
conjuntos de la casa madre en
Alemania.
 Aunque la técnica de programación lineal (PL)
puede usarse para resolver este tipo de problemas,
se han desarrollado unos algoritmos mas eficaces y
especializados aplicados al transporte.

 El modelo de transporte encuentra una solución


inicial variable, y luego hace una mejora paso a
paso hasta que se alcanza una solución optima.
El modelo de transporte busca
determinar un plan de transporte de
una mercancía de varias fuentes a
varios destinos. Los datos del
modelo son:

 1.      Nivel de oferta en cada fuente


y la cantidad de demanda en cada
destino
2.      El costo de transporte unitario
de la mercancía a cada destino.
  Como solo hay una mercancía un destino puede
recibir su demanda de una o más fuentes. El objetivo
del modelo es el de determinar la cantidad que se
enviará de cada fuente a cada destino, tal que se
minimice el costo del transporte total.
  La suposición básica del modelo es que el costo del
transporte en una ruta es directamente proporcional al
numero de unidades transportadas. La definición de
“unidad de transporte” variará dependiendo de la
“mercancía” que se transporte.
MODELO DE TRANSPORTE.
EJEMPLO (MODELO DE
TRANSPORTE ESTANDAR).
MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva
Orleáns. Sus centros de distribución principales son Denver y Miami. Las
capacidades de las plantas durante el trimestre próximo son 1 000, 1 500,
y 1 200 automóviles. Las demandas trimestrales en los dos centros de
distribución son de 2 300 y 1 400 vehículos. El costo del transporte de un
automóvil por tren es de 8 centavos por milla. El diagrama de las
distancias recorridas entre las plantas y los centro de distribución son:
Denver Miami
los Ángeles 1000 1690
Detroit 1250 1350
Nueva Orleans 1275 850
 Esto produce en costo por automóvil a razón de 8 centavos por milla
recorrida. Produce los costos siguientes (redondeados a enteros), que
representan a C i j del modelo original:

Denver Miami
los Ángeles 80 215
Detroit 100 108
Nueva Orleans 102 68
 
 Mediante el uso de códigos numéricos que representan las plantas y
centros de distribución, hacemos que X i j represente el número de
automóviles transportados de la fuente i al destino j. Como la oferta total
( = 1 000 + 1 500 + 1 200 = 3 700) es igual a la demanda ( = 2 300 + 1
400 = 3 700), el modelo de transporte resultante esta equilibrado. Por lo
tanto, el siguiente modelo de PL que representa el problema tiene todas
las restricciones de igualdad. 
 Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32

 Sujeto a:
X11 X12 =1000
X21 X22 =1500
X31 X32 =1200
X11 X21 X31 =2300
X12 X22 X32 =1400

Xij para todas las i y j

Un método más resumido para representar el modelo de transporte


consiste en utilizar lo que se llama tabla de transporte. Esta es una forma
de matriz donde sus renglones representan las fuentes y sus columnas los
destinos. Los elementos de costo C i j se resumen en la esquina noroeste
de la celda de la matriz (i, j).
 Por lo tanto, el modelo de MG se puede resumir en la tabla
siguiente:
CONCLUSIÓN:
MODELOS DE TRANSPORTE.

 El modelo de transporte es una clase especial de


problema de programación lineal. Su objetivo es
determinar las cantidades enviadas de suministro o
productos desde cada punto de origen hasta cada punto
de destino, que minimice el costo total del envío, al
mismo tiempo deben satisfacer los límites de oferta
como los requerimientos de la demanda.
VIDEOS:
MODELOS DE TRANSPORTE
 http://www.youtube.com/watch?v=jlz5NqkD
R6A&feature=related
 http://www.youtube.com/watch?v=3p686BM
b1J4&feature=channel

También podría gustarte