Академический Документы
Профессиональный Документы
Культура Документы
Mtodo de Transporte
El problema general del transporte se refiere a la distribucin de mercanca desde cualquier
conjunto de centro de suministro, denominados orgenes (fuentes), hasta cualquier conjunto
de centros de recepcin, llamados destinos, de tal forma que se minimicen los costos totales
de distribucin. Cada origen tiene que distribuir ciertas unidades a los destinos y cada
destino tiene cierta demanda de unidades que deben recibir de los orgenes.
De estos 3 modelos para encontrar la solucin inicial BF, el mtodo de Vogel ha sido
el ms utilizado. Considerando que este criterio toma en cuenta los costos
de distribucin de forma ms eficaz, ya que la diferencia representa el mnimo costo
adicional que se incurre por no hacer una asignacin en la celda que tiene el menor costo ya
sea
columna
o rengln.
Posterior a esta asignacin inicial se requiere un procedimiento que permita las siguientes
iteraciones
y
se
obtenga
la solucin ptima.
Prueba de optimalidad: un solucin BF es ptima si y slo si Cij - Uij -Vij >= 0 para todo
(i,j) tal que Xij es no bsica. Primeramente para todo variable bsica de la solucin actual
se tiene que Cij - Uij -Vij = 0, por lo que se deduce Cij = Uij -Vij para todo (i,j) tal que
Xij es bsica. Para los fines de facilitar los diferentes de las diferente ecuaciones resultantes
se asume el valor de U1 como cero.
En cada iteracin se determina una variable bsica entrante, una variable bsica saliente y
luego la nueva solucin bsica factible. Paso 1: la variable de entrada se determina a partir
de la relacin Cij - Uij -Vij, donde la variable Xij con el resultado ms negativo es la que
contribuye en una mejor medida a disminuir el costo total, se debe tener en cuenta que
esta disminucin va
en proporcin a
la asignacin resultante.
Paso
2:
la
variable bsica saliente es aquella variable bsica que disminuya su valor a cero, es decir, es
aquella variable de menor asignacin y que participa en la reaccin en cadena que se
establece para compensar los cambios de asignar valor a la variable entrante que permitan
satisfacer las restricciones de recursos y demandas. En este punto, se definen dos tipos
variables para receptoras y donadoras, de acuerdo a la variacin de signo que se produzca
en el polgono que permite la transferencia desde la variable de salida a la variable
entrante. Paso 3: se encuentra la nueva solucin BF, sumando el valor de la
variable bsica saliente a las asignaciones de las celdas receptoras y se resta a las
asignaciones
de
las
celdas
donadoras.
Para los fines de ejemplo, se selecciona el problema 8.2-8 ubicado en la pgina 325 del
libro de texto. La Cost-Less Corp., surte sus cuatro (4) tiendas desde sus cuatro (4) plantas
y desea minimizar los costos de distribucin. A continuacin se muestra la tabla con las
informaciones de los costos de distribucin:
Planteando este problema a travs de Solver Excel (ver pgina relacionada en este blog) y
utilizando la primera asignacin con el mtodo de la esquina noroeste, se obtiene:
Solucin Optima
Utilizando el programa TORA se puede visualizar cada una de las iteraciones, se asume el
valor
de
U1
como
cero
en
cada
una
de
las
iteraciones.
En la primera iteracin, la variable de entrada es X14 y la variable de salida es X11, con
una transferencia de 10 unidades, con un resultado de -800 por lo que la reduccin al costo
total es de 8,000.
Iteracin 1
En la segunda iteracin, la variable de entrada es X23 y la variable de salida es X22, con
una transferencia de 0 unidades, con un resultado de -600 por lo que la reduccin al costo
total
es
de
0.
Iteracin 2
Iteracin 3
Iteracin 4
Solucin Optima
Metodo de transporte
Un conjunto de m fuentes
2.
Un conjunto de n destinos
3.
4.
Si los requerimientos exceden a los suministros, se agrega una planta ficticia, que
suministrar la diferencia.
El costo de transporte desde la planta ficticia hacia cualquier almacn es cero.
Recprocamente, si los suministros exceden a los requerimientos, se agrega un almacn
ficticio que absorber el exceso.
El costo unitario de transporte desde las plantas al almacn ficticio es cero.
Ejemplo 4.1.1
Considere La Empresa Gerconsa productora de automviles de tres plantas y dos centros de
distribucin. Las capacidades de las tres plantas durante un trimestre son de 1000, 1500 y
1200 automviles, la demanda trimestral en los dos centros de demanda son de 2300 y 1400
vehculos. El costo de transporte en dlares es:
Planta/Almacn
1
2
3
1
80
100
102
2
215
108
68
Sea xij el nmero de automviles transportados desde la fuente i al destino j. Como la oferta
total (1000+1500+1200 = 3700) es igual a la demanda total (2300+1400 = 3700) el modelo
de transporte est equilibrado.
Por lo tanto el siguiente modelo representa la situacin descrita:
Min z = 80x11 + 215x12 + 100x21 + 108x22 + 102x31 + 68x32
Sujeto a:
x11 + x12 = 1000
x21 + x22 = 1500
x31 + x32 = 1200
x11 + x21 + x31 = 2300
x12 + x22 + x32 = 1400
xij >= 0 para toda i, j.
1
x11
x21
x31
2300
2
x12
x22
x32
1400
80
100
102
215
108
68
Oferta
1000
1500
1200
3700
Fabrica 1 2
Fabrica 2 5
Fabrica 3 6
2
9
4
0
8
3
4
4
3
2
Ahora la pregunta es cunto se debe enviar desde cada fbrica a cada almacn con el fin de
obtener el mnimo costo.
Las variables de decisin estn en el rango [B4-E6]. La celda objetivo sera algo as como
esto: = B4*B10+ C4*C10+ pero eso sera muy largo. La manera corta es:=
SUMAPRODUCTO (B4:E6,B10:E12).La cantidad entregada a cada almacn se ve en la
fila 8. Por ejemplo para la celda B8, su frmula es:=B4+B5+B6. La restriccin de la
capacidad de las fabricas la escribiremos en funcin del consumo en la columna G; por
ejemplo para la celda G4:=B4+C4+D4+E4. Las restricciones las escribiremos en el cuadro
de dilogo como lo entregado debe ser mayor o igual a lo requerido, y lo consumido debe
ser menor igual que lo disponible, tal como se puede ver en la captura siguiente:
Las variables de decisin deben ser enteras. Luego de introducir los datos en ste cuadro de
dilogo y de hacer click en resolver, se hallar la siguiente solucin: