SECCION B. Solución de Modelos Lineales de Transporte. Uso de Programas de Computación - I

Esbozo de conceptos y aspectos relevantes de la teoría de la solución de modelos de Programación Lineal de Transporte 

1. El Método Simplex es un procedimiento de cálculo algebraico, iterativo, para resolver Modelos Lineales de cualquier tamaño. Por lo tanto, siendo lineales, los modelos de transporte pueden ser solucionados con este Algoritmo. Sin embargo, resulta ineficiente para su solución, sólo necesita observar la cantidad de 1 y 0 que tiene en la matriz de restricciones. Por ello, se creó el Algoritmo de Transporte para solucionarlos. 

2. El Algoritmo de Transporte funciona, en forma general, igual al Algoritmo Simplex. Calcula una solución posible inicial, y determina sí esa solución es óptima. Si no lo es, se mueve a un punto extremo adyacente en el conjunto convexo de soluciones posible y calcula la nueva solución en ese punto. Determina nuevamente si es o no óptima, si no lo es, repite el proceso anterior y así continúa sucesivamente hasta encontrar un punto extremo cuyo valor objetivo no pueda ser mejorado y allí concluye con la solución óptima. 

3. La diferencia entre los algoritmos Simplex y de Transporte, radica en los cálculos matemáticos que realizan para encontrar la solución inicial y para determinar si la solución es o no óptima. Tiene mayor rapidez que el Simplex, requiere menos memoria en la computadora, por lo que permite resolver modelos más grandes, y produce soluciones enteras. 

4. Para usar el Algoritmo de Transporte es necesario que las cantidades ofrecidas del bien o servicio sean iguales a las cantidades demandadas. Como esto no ocurre siempre en la práctica, se hace necesario BALANCEAR el modelo, es decir igualar las cantidades ofrecidas con las demandadas 

5. Cuando la Oferta excede a la Demanda se debe crear un destino ficticio para que absorba la cantidad en exceso de la oferta. El costo de transporte unitario en ese destino será de valor cero puesto que realmente no se transportará ninguna cantidad del bien o servicio. Cualquier cantidad que quede en ese destino informará la cantidad del bien o servicio que ha quedado disponible, sin transportar, en el origen respectivo.