Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El Problema de transbordo
donde:
i j = cantidad a transportar desde la fbrica i a la distribuidora j
ai = Oferta o capacidad de produccin en el origen i.
bj = Demanda o requerimiento de producto en el centro de consumo j.
tij = Costo de transporte de llevar una unidad de producto desde i hasta j.
xij = Cantidad a enviar de la regin i a la regin j (flujos comerciales).
Transbordo productos
electrnicos
Ejemplo 1.- Considrese el problema de una empresa de productos
electrnicos, que cuenta con dos plantas en las ciudades de Dallas (D) y
Atlanta (A), con niveles de produccin de 600 y 400 unidades semanales
respectivamente, y que satisfacen las necesidades de centros de consumo
en Boston (B), Miami (M), Tampa (T) y New Orleans (N), los cuales tienen
una demanda semanal de 200, 150, 350 y 300 unidades respectivamente.
El producto debe enviarse antes a dos casas distribuidoras en las
ciudades de Kansas City (K) y Louisville (L), desde donde se organiza la
distribucin para luego de un corto tiempo, re-enviarse a los cuatro lugares
de consumo.
Los costos de transporte por unidad de producto desde las fbricas hasta
las distribuidoras, y de las distribuidoras hasta las ciudades consumidoras
se presentan en el siguiente cuadro, y la siguiente figura de red:
DATOS
Costo de transporte por cada unidad de producto transportado:
Representacin
problema:
Nomenclatura:
Sean las variables :
DK = Nmero de unidades de producto a transportar desde Dallas hasta Kansas City.
DL = Nmero de unidades de producto a transportar desde Dallas hasta Louisville.
AK = Nmero de unidades de producto a transportar desde Atlanta hasta Kansas City.
AL = Nmero de unidades de producto a transportar desde Atlanta hasta Louisville.
KB = Nmero de unidades de producto a transportar desde Kansas City hasta Boston.
KM = Nmero de unidades de producto a transportar desde Kansas City hasta Miami.
KT = Nmero de unidades de producto a transportar desde Kansas City hasta Tampa.
KN = Nmero de unidades de producto a transportar desde Kansas City hasta New
Orleans.
LB = Nmero de unidades de producto a transportar desde Louisville hasta Boston.
LM = Nmero de unidades de producto a transportar desde Louisville hasta Miami.
LT = Nmero de unidades de producto a transportar desde Louisville hasta Tampa.
LN = Nmero de unidades de producto a transportar desde Louisville hasta New
Orleans.
DK + DL 600
AK + AL 400
DK + AK KB KM KT KN = 0
DL + AL LB LM LT LN = 0
KB +LB >= 200
KM + LM >= 150
KT + LT >= 350
KN + LN >= 300
DK, DL, AK, AL, KB, KM, KT, KN, LB, LM, LT, LN 0
SOLUCIN:
ptimo de distribucin:
La solucin ptima nos indica que se debe enviar 550 unidades de Dallas
a Kansas City, 50 unidades de Dallas a Louisville, 400 unidades de
Atlanta a Louisville, 200 de Kansas City a Boston, 350 de Kansas City a
Tampa (con esto, Kansas City re-enva las 550 que recibi). Por su parte,
Louisville enva 150 unidades a Miami, y 300 unidades a N. Orlens (y
con esto, Louisville re-distribuye las 450 unidades que recibi de Dallas y
Atlanta), con lo que se cubren las necesidades de estas ciudades.
Costo
dlares.
Precios
Sombra: