Modelo de Transporte

Métodos Cuantitativos III

El modelo de transporte es una clase especial de programación lineal
que tiene que ver con transportar un articulo desde sus FUENTES (es
decir, fabricas) hasta sus DESTINOS (es decir, bodegas). El objetivo es
determinar el programa de transporte que minimice el costo total del
transporte y que al mismo tiempo satisfaga los limites de oferta y
demanda. En el modelo se supone que el costo de transporte es
proporcional a la cantidad transportadas en determinada ruta
Definición grafica de Modelo de
Transporte
• La siguiente red explica: hay m
fuentes y n destinos, cada fuente
y cada destino representa un
nodo. Las líneas representan las
rutas que enlazan las fuentes y
los destinos. En cada ruta hay
dos informaciones: c (costo) y x
cantidad transportada
Ejemplo
• Toyota tiene tres plantas: en Los Angeles, Detroit y
New Orleans, y dos centros principales de distribución
en Denver y Miami. Las capacidades de las tres
plantas durante el próximo trimestre serán de 1000,
1500 y 1200 autos. La demanda trimestral en los dos
centros de distribución son de 2300 y 1400 autos. El
costo de transporte por auto se presenta en la
siguiente tabla: Denver Miami
Los Ángeles 80 215
Detroit 100 108
Ne Orleans 102 68
 1. Paso graficar la red
• Como primer paso se ha hecho el
diagrama, según lo planteado. Se
PLANTAS DISTRIBUIDORAS debe verificar que la demanda sea
igual que la oferta. Para este caso la
1000
oferta es igual a la demanda.
1000 • Segundo paso se realiza las rutas de
Los Ángeles 2300 distribución. Ej. Los Ángeles produce
1000 y puede abastecer a Denver con
1500 1300
Denver el total de unidades. Para completar
la demanda de Denver tomamos el
200
resto de Detroit que seria de 1300, y
Detroit 1400 así sucesivamente se realiza la
1200 1200 distribución
Miami

New Orleans
 Calcular costo
Estos son total
los costos
que se presentaron
el problema inicial
(tabla) • Para calcular el costo total de
transporte se elabora una tabla
Denver Miami Oferta

Los Angeles
80 215
1000
como la que aparece adjunta. Es
 
100
 
108
importante recalcar que tanto la
Detroit
   
1500
oferta como la demanda sean
102 68
New Orleans
   
1200 iguales.
Demanda 2300 1400
 Llenado de la tabla
La planta de Los Ángeles le
Denver Miami Oferta
distribuye 1000 autos a Denver,
Los Angeles
80 215
1000
por lo tanto la Planta de Los
1000   0
100 108 Ángeles no tiene capacidad para
Detroit 1500

102
 
68
abastecer a Miami.
New Orleans 1200
 

Demanda 2300 1400

 Llenado de la tabla
La demanda de Denver aun no
Denver Miami Oferta
esta satisfecha por lo que la Planta
Los Angeles
80 215
1000
de Detroit le distribuye 1300
1000   0
100 108 autos. Como la planta de Detroit
Detroit 1500
1300
102
 200
68
distribuyo 1300 aun quedan
New Orleans
 
1200 pendiente 200 que van abastecer
al Miami
Demanda 2300 1400
 Llenado de la tabla
La demanda de Miami aun no esta
Denver Miami Oferta
satisfecha por lo que la Planta de
Los Angeles
80 215
1000
New Orleans le distribuye 1200
1000   0
100 108 autos, por lo que se contempla la
Detroit 1500
1300
102
 200
68
demanda de Miami. Guiarse por
New Orleans
  1200
1200 el diagrama

Demanda 2300 1400

 La tabla final queda de esta forma.

Denver Miami Oferta

Los Angeles
80 215
1000
Ahora se procede a calcular el costo
1000   0 total multiplicando el costo por la
100 108
Detroit
1300  200
1500
cantidad de autos.
102 68
New Orleans 1200
  1200

Demanda 2300 1400

CT= ($80*1000)+($100*1300)+($200*108)+($68*1200)
CT= $ 313,200.
Caso especial
• El algoritmo de transporte se basa en la hipótesis que el modelo
esta Balanceado, y eso quiere decir que la demanda total es igual a
la oferta total. Si el modelo esta desbalanceado siempre se podrá
aumentar una fuente ficticia o un destino ficticio para restaurar el
equilibrio o el balance.
Ejemplo
• Toyota tiene tres plantas: en Los Angeles, Detroit y
New Orleans, y dos centros principales de distribución
en Denver y Miami. Las capacidades de las tres
plantas durante el próximo trimestre serán de 1000,
1300 y 1200 autos. La demanda trimestral en los dos
centros de distribución son de 2300 y 1400 autos. El
costo de transporte por auto se presenta en la
siguiente tabla: Denver Miami
Los Ángeles 80 215
Detroit 100 108
Ne Orleans 102 68
• La oferta total=3500 de autos en menor que la demanda
total=3700 de autos, lo que quiere decir que no será
satisfecha parte de la demanda hecha por Denver y Miami.

• Como la demanda es mayor que la oferta se agrega una

fuente (planta) ficticia con una capacidad de 200
automóviles, con el fin de balancear el modelo de
transporte. En este caso, el costo de transporte por unidad,
desde la planta ficticia a los dos destinos es cero, porque no
existe esa fabrica
 1. Paso graficar la red
• Como el modelo esta
desbalanceado la demanda es
PLANTAS DISTRIBUIDORAS
mayor que la oferta se incluye una
1000 fuente (planta) ficticia con la
cantidad que haga falta para
1000 equilibrar el modelo en este caso
Los Ángeles 2300
era 3700 (demanda) menos 3500
1300 (oferta ) igual a 200 autos.
1300
Denver • Realizando este paso el modelo
esta balanceado por lo que se
Detroit
1400
procede a realizar la tabla, de la
1200 misma forma como se realizo con
1200
anterioridad.
New Orleans Miami

200

Planta Ficticia
 Denver Miami Oferta La tabla final queda de esta forma.
80 215
Los Angeles 1000
 1000  
100 108
Detroit 1300
1300 
102
 
68
Los costos en la planta ficticia es de cero.
New Orleans 1200
  1200 

Planta Ficticia
0  0  200
   200 El costo de transporte desde una fuente
Demanda 2300 1400
ficticia algunas veces pueden tomar
valores positivos para determinar el
costo total
CT= ($80*1000)+($100*1300)+($68*1200)+($0*200)
CT= $ 291,600.
 Cuando la oferta es mayor que la demanda se
incluye un destino ficticio.

• La oferta es mayor que la

Denver Miami Destino Ficticio Oferta
80 215    0 Demanda .
Los Angeles 1000
    Oferta=3700 autos
100 108   0 
Detroit 1500 Demanda=3300 autos
   

New Orleans
102 68   0 
1200
• Existe una diferencia de 400
   
• Para balancearlo se incluye un
destino Ficticio
Demanda 1900 1400 400
• De igual forma los costos son
ceros.
 1. Paso graficar la red
• Como la oferta es mayor que la
demanda se incluyo un destino
PLANTAS DISTRIBUIDORAS
ficticio, para balancear el modelo
1000

1000
Los Ángeles 1900

900 Denver
1500
400 400
Detroit
Destino Ficticio
1200 200

1200 1400
New Orleans

Miami
 Cuando la oferta es mayor que la demanda se
incluye un destino ficticio.

Denver Miami Destino Ficticio Oferta

• La oferta es mayor que la
Los Angeles
80 215    0
1000
Demanda .
 1000
100
 
108
400  0  Oferta=3700 autos
Detroit 1500
900 
102
200 
68    0
Demanda=3300 autos
• Existe una diferencia de 400
New Orleans 1200
  1200 

• Para balancearlo se incluye

Demanda 1900 1400 400
un destino Ficticio

CT= ($80*100)+($100*900)+($108*200)+($0*400)+
($68*1200)
CT= $ 273,200.