METODOS DE LOCALIZACION

1. Método del transporte:

Es una técnica de aplicación de la programación lineal, un enfoque cuantitativo que tiene como objetivo encontrar los medios menos costosos (óptimos) para embarcar abastos desde varios orígenes (fábricas, almacenes o cualquier otro de los puntos desde donde se embarcan los bienes) hacia varios destinos (cualquiera de los puntos que reciben bienes). En los problemas de localización, este método se puede emplear para el análisis de la mejor ubicación de un nuevo centro, de varios a la vez, y en general, para cualquier reconfiguración de la red.

Para utilizar el método de transportación hay que considerar los siguientes pasos:

1. Los puntos de origen y la capacidad o abasto por período, para cada uno.

2. Los puntos de destino y la demanda por período para cada uno.

3. El costo de embarque por una unidad desde cada origen hacia cada destino.

El primer paso en el procedimiento de este tipo de problema es establecer una matriz de transportación, la cual tiene como objetivo resumir de manera provechosa y concisa todos los datos relevantes y continuar los cálculos del algoritmo.

Para crear la matriz de transportación deben seguirse los siguientes pasos:

1. Crear una fila que corresponda a cada planta (existente o nueva) que se esté considerando y crear una columna para cada almacén.

2. Agregar una columna para las capacidades de las plantas y una fila para las demandas de los almacenes, e insertar después sus valores numéricos específicos.

3. Cada celda que no se encuentre en la fila de requisitos ni en la columna de capacidad representa una ruta de embarque desde una planta hasta un almacén. Insertar los costos unitarios en la esquina superior derecha de cada una de esas celdas.

En muchos problemas reales, a veces sucede que la capacidad excede a los requisitos unidades, se agrega una columna (un almacén ficticio) con una demanda de unidades y los costos de embarque en las nuevas celdas creadas son igual a $0, pues en realidad esos embarques no se realizan, por lo que representan capacidad de planta no utilizada. Igualmente, si los requerimientos exceden a la capacidad por unidades, se agrega una fila más (una planta ficticia) con capacidad de unidades y se asignan costos de embarque iguales a los costos faltantes de las nuevas celdas. Si estos últimos costos no se conocen o su valor es el mismo para todos los almacenes, se le asigna $0 por unidad a los costos de embarque de cada celda de la fila ficticia. La solución óptima no resulta afectada, pues el mismo faltante de unidades se necesita en todos los casos. Para lograr que la suma de todas las capacidades sea igual a la suma de todas las demandas es que se añade una planta ficticia o un almacén ficticio. Algunos paquetes de software los añaden automáticamente cuando el usuario introduce los datos.

Cuando la matriz inicial está conformada, el objetivo es establecer el patrón de asignación de menor costo que satisfaga todas las demandas y agote todas las capacidades. Este patrón se determina mediante el método de transporte, el cual garantiza que se hallará la solución óptima. La matriz inicial se completa con una solución que cumpla dos condiciones: sea factible y satisfaga las demandas de todos los almacenes y agote las capacidades de todas las plantas. Luego se crea una nueva matriz con una solución nueva, teniendo ésta un costo total más bajo. Este procedimiento iterativo se debe realizar hasta que no sea posible mejorar la solución anterior, cuando esto ocurra la solución óptima se ha encontrado.

En este método es obligatorio que se cumpla que el número de embarques no iguales a 0 en la solución óptima nunca sea mayor que la suma del número de planta y almacenes menos 1.

En el caso que se emplee un paquete de software sólo se introducen los datos correspondientes a la primera matriz.

Ejercicio 1:

Una empresa del sector textil que opera en toda la península Ibérica dispone de la siguiente configuración:

• Dos plantas de fabricación en Setúbal y Valencia, con capacidades de 900 y 1 500 unidades respectivamente.

• Cuatro almacenes regionales de distribución que sirven a los clientes de sus respectivas zonas en Barcelona, Madrid, Lisboa y Sevilla con demandas de 700, 800, 500 y 400 unidades.

En los próximos años, la empresa espera un crecimiento de la demanda del orden del 25%, lo cual ha llevado a la dirección de la misma a plantearse la apertura de una nueva fábrica. A la vista de los criterios que la empresa estima importantes para la localización de la nueva planta, existen dos alternativas a considerar: La Coruña (alternativa 1) y Málaga (alternativa 2). La elección recaerá en aquella que provoque los menores costos de transporte entre las fábricas y los almacenes, dado que ambas parecen ser igualmente convenientes respecto a otros factores. La siguiente tabla recoge los costos de transporte unitarios entre cada origen y destino.

Costos unitarios de transporte

Costos unitarios Barcelona Madrid Lisboa Sevilla

Setúbal 6 4 2 6

Valencia 2 3 7 5

La Coruña 6 4 4 8

Málaga 6 3 4 2

La apertura de la nueva planta en La Coruña o en Málaga va a provocar una reasignación distinta de los intercambios entre las fábricas y los almacenes. Para conocer cómo afectaría una y otra alternativa habría que resolver el problema de transporte en cada caso. Las correspondientes soluciones aparecen en las tablas que se muestran a continuación, que dan lugar respectivamente a los costos:

CTc = 625•2+275•6+875•2+400•3+225•5+600•4 = 9 375 u

CTm = 275•4+625•2+875•2+625•3+100•3+500•2 = 7 275 u

De los resultados obtenidos se deriva que Málaga es la mejor localización para el criterio empleado.

Solución final para la alternativa 1

Barcelona Madrid Lisboa Sevilla Capacidad

...