Modelo de transporte como tecnica de localizacion

MÉTODO DE TRANSPORTE
Esta técnica es una aplicación de la programación lineal. Para este tipo de problemas se considera que existe una red de fábricas, almacenes o cualquier otro tipo de puntos, orígenes o destinos de unos flujos de bienes. La localización de nuevos puntos en la red afectará a toda ella, provocando reasignaciones y reajustes dentro del sistema. El método de transportepermite encontrar la mejor distribución de los flujos mencionados basándose, normalmente en la optimización de los costes de transporte (o, alternativamente, del tiempo, la distancia, el beneficio, etc.) En los problemas de localización, este método puede utilizarse para analizar la mejor ubicación de un nuevo centro, de varios a la vez y en general para cualquier reconfiguración de la red. Encualquier caso, debe ser aplicado a cada una de las alternativas a considerar para determinar la asignación de flujos óptima.
Para utilizar el método de transporte 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 unidaddesde cada origen hacia cada destino.

El primer paso en el procedimiento de este tipo de problema es establecer una matriz de transporte, 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 transporte 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 hastaun 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 querepresentan 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 costosde 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.
Cuando la matriz inicial está conformada, el objetivo es establecer el patrón de asignación demenor 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 matrizcon 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...