Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Transporte y Transbordo
Transporte y Transbordo
Destinos D1 b1
D I S P O N I B I L I D A
ai
Fi
CinXin Cm1Xm1
CijXij
Dj
bJ
CmJXmJ CmnXmn
am
Fm
Dn
bn
R E Q U E R I M I E N T O
Introduccin En ste captulo estudiaremos un modelo particular de problema de programacin lineal, uno en el cual su resolucin a travs del mtodo simplex es dispendioso, pero que debido a sus caractersticas especiales ha permitido desarrollar un mtodo ms prctico de solucin. El modelo de transporte se define como una tcnica que determina un programa de transporte de productos o mercancas desde unas fuentes hasta los diferentes destinos al menor costo posible. Tambin estudiaremos el problema del transbordo en el que entre fuentes y destinos, existen estaciones intermedias. Por ltimo estudiaremos el software WinQsb y el Invop.
153
Transporte y Transbordo Modelo General del Problema del Transporte Es un caso especial de problema de programacin Lineal, en el que todos los coeficientes de las variables en las restricciones tienen coeficiente uno (1), esto es: ai,j = 1 ; para todo i , para todo j Grficamente:
Fuentes
D I S P O N I B I L I D A
Destinos
C11X11 C1JX1J
a1
F1
C1nX1n
D1
b1
Ci1Xi1
ai
Fi
CijXij CinXin
Dj
bi
Cm1Xm1
CmJXmJ CmnXmn
am
Fm
Dn
bn
R E Q U E R I M I E N T O S
Xi,j= Unidades a enviar desde la fuente i-sima (i=1,...,m) al destino j-simo (j=1,...,n) Ci,j= Costo de enviar una unidad desde la fuente i-sima (i=1,...,m) al destino j-simo (j=1,...,n) ai = Disponibilidad (oferta) en unidades, de la fuente i-sima (i=1,...,m) bj = Requerimiento (demanda) en unidades, del destino j-simo (j=1,...,n) Lo disponible = Lo requerido Matemticamente: Minimizar Z = C1,1X1,1 +...+ C1,jX1,j +...+ C1,nX1,n +...+ Ci,1Xi,1 +...+ Ci,jXi,j +...+ Ci,nXi,n +...+ Cm,1Xm,1 +...+ Cm,jXm,j +...+ Cm,nXm,n 154 Oferta = Demanda Mercado Perfecto
Transporte y Transbordo C.S.R. X11 ++ X1j ++ X1n = a1 : : : : Xi1 ++ Xij ++ Xin = ai : : : : Xm1 ++ Xmj ++ Xmn = am Todo lo disponible es enviado X11 ++ Xij ++ Xmn = : : : X1j ++ Xij ++ Xmj = : : : Xm1 ++ Xmj ++ Xmn = b1 : bj : bn Xij > 0 i , j
!! No se pierde nada !!
Xij
i =1 j =1
C.S.R.
Xij
j =1
= ai
; i = 1,...,m
Xij
i =1
= bj
; j = 1,,n
Observacin:
i =1 m
Xij =
j =1 n
ai
i =1
ai =
i =1
bj
j =1
Xij = bj
i =1 j =1 j =1
155
Modelo Perfecto
Igualamos la oferta a la demanda, mediante fuentes o destinos de holgura
Mtodo de Solucin
Hallar una solucin bsica y factible. Hallar la solucin ptima