Localizacin de mltiples fbricas y bodegas.

En muchos problemas de localizacin de plantas y bodegas, el objetivo primordial es reducir los

costos de suministro de una determinada cantidad de oferta. En otras palabras, la capacidad de ha
fijado y se busca el mejor plano de ubicacin desde el punto de vista de distribucin.

Los datos se muestran en forma de una matriz de transporte utilizando una conversin de envos
desde- hacia.

Roguer G. Shroeder

Resumen

Para la toma de una buena decisin en una distribucin y localizacin podemos usar la herramienta
de la investigacin de operaciones que nos ayudara a minimizar costos

Mtodo del trasporte

El mtodo de trasporte es un mtodo iterativo que reduce el costo de la solucin en cada en cada
iteracin sucesiva

Aun cuando la ubicacin no sea el punto, el modelo de trasporte puede utilizarse para encontrar
mejores rutas de embarque. El problema de trasporte general puede describirse en forma de una
matriz como embarque de un lugar a otro.

Cada celda en la matriz representa una ruta de una fbrica en particular un almacn especfico.

En el lado derecho de la matriz se indica las cantidades disponibles en cada fbrica. Estas
cantidades deben embarcarse a uno o ms almacenes. En la parte inferior de la matriz se indica las
partes requeridas en cada almacn, se supone que la cantidad total disponible de todas las fbricas
es igual al total de las cantidades requeridas en todos los almacenes.

El objetivo del problema de transporte es encontrar las rutas de embarque de las fbricas a los
almacenes que minimizaran el costo total del trasporte

Para describir matemticamente el problema de transporte sea:

Xij = cantidad embarcada de la fbrica i al almacn j

Cij = costo unitario por embarque de la fbrica i almacn j

Entonces el costo total de transporte

C =
=1. =1. Cij Xij

Donde m es el nmero de fbricas y n es el nmero de almacenes

Desea encontrarse los valores de Xij que minimizan el valor de C sujeto a los lmites


=
=1

El embarque total a cada almacn j deber ser igual a la cantidad requerida en cada almacn

=
=1

La cantidad total embarcada de cada fabrica i debe ser igual a la cantidad disponible en la fabrica

Xij>=0

Ninguno de los embarques debe ser negativo

Almacn Cantidad
disponible
1 2 3 4
1 2 2 0 4 25
20

De la 2 5 9 8 3 3 Cantidad
fabrica disponible en la
fbrica 2

3 6 4 3 2 2

Cantidad 20 15 20 5
requerida

Cantidad El costo La
requerid unitario cantidad
a en el de embarcada
almacn embarcar desde la
1 desde la fbrica 2 al
fbrica 2 almacn 3
al
almacn
3
Resumen

El mtodo de trasporte entonces es un modelo que sintetiza un problema de distribucin logstica, en

forma de matriz y que con un procedimiento lgico de pasos repetidos, pretende minimizar los costos
de envi lo mejor posible

Su procedimiento depender de los factores requerimientos y disponibilidad los cuales tendrn que
satisfacerse obedeciendo el modelos matemtico para poder hacia reducir nuestros costos de
acuerdo a la reglas que este modelo nos presente
Mtodo de Vogel

1 2 3 4 Mtodo de esquina noreste

1 2 2 0 4 25
La forma de encontrar una
20
solucin inicial es utilizar la regla
de la esquina noreste. Utilizando
2 5 9 8 3 25 una regla se embarca la cantidad
10 15 mxima a travs de la celda
noreste de la matriz, se realiza
3 6 4 3 2 10 entonces los mximos embarques
5 5 a travs de las otras celdas
movindose hacia la derecha y
20 15 20 5 hacia abajo en la matriz hasta que
se cubren todos los renglones y
columnas.

La regla de la esquina noreste resulta como solucin factible para el problema de trasporte, con
frecuencia la solucin es bastante costosa debido a que no se da ninguna atencin a los costos
conforme se desarrolla la solucin. Por lo tanto, Vogel desarrollo un mejor mtodo que considera a
los costos.

El mtodo de aproximacin de Vogel (VAM, por sus siglas en ingls) se inicia calculando la
diferencia entre el costo ms bajo y el costo inmediato inferior en cada rengln o columna. El rengln
o columna con diferencia de costo ms elevada se selecciona entonces para un embarque, se
embarca tanto como sea posible a travs de la celda de costo mnimo en el rengln o columna
seleccionado. Entonces, el rengln o columna que se llena deja de considerarse y se repite el
mtodo debido a la eliminacin del rengln o columna al menos una de las diferencias del rengln y
columna deben de calcularse nuevamente en cada paso

Resumen

Vogel entonces toma en consideracin los costos de envi siendo en si la continuacin mejorada del
mtodo de la esquina noreste aplicando una variante en el algoritmo del modelo de trasporte, en el
cual inicia haciendo una diferencia entre los costos ms bajos de cada columna, despus tomando la
columna con la mayor diferencia y la celda con el costo ms bajo y se embarca lo mayor posible en
est, repitiendo este paso hasta cubrir todo, adems respetando algunas consideraciones que el
modelo me menciona en sus pasos.