Método De Transporte

III.- MÉTODO DE TRANSPORTE
Aplicar los algoritmos de transporte y asignación para la resolución de problemas. Analizar problemas industriales aplicando el modelo de programación lineal.
1.- ESTRUCTURAR DE MODELO DE TRANSPORTE
Analizar el Método de Transporte como Modelo Matemático para la Resolución de Problemas
Definición: Recibe su nombre de su aplicación a problemas que tienen que ver conel transporte y optimización de redes de productos desde diversos puntos de origen hasta diversos destinos. El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal. Su objetivo es determinar las cantidades enviadas de suministro o productos desde cada punto de origen hasta cada punto de destino, el cual debe minimizar el costo total de envío y al mismotiempo debe satisfacer los límites de la oferta como los requerimientos de la demanda, Si bien este tipo de problema puede ser resuelto por el método Simplex, existe un algoritmo simplificado especial para resolverlo.
Podemos decir que las variables más importantes que intervienen en este método de programación lineal, es que busca minimizar los costos de una unidad de producción a otra, es decir esun método de minimización de los costos. Es decir con el este método se pretende desarrollar la mejor distribución de las unidades en función a las variables más importantes, como son el costo, disponibilidad, demanda y la distancia entre los centros de consumo.
1.1.-EL ALGORITMO DE TRANSPORTE.
El Algoritmo de transporte sigue los mismo pasos que el método simplex, sin embargo en lugar de usarla tabla simplex normal, se aprovecha la ventaja de la estructura especial del modelo de transporte para organizar los cálculos en una forma más cómoda.
Se debe agregar que el algoritmo especial de transporte fue desarrollado por primera vez cuando la norma eran los cálculos a mano y se necesitaban soluciones, hoy contamos con poderosos programas de computadoras que pueden resolver un modelo detransporte de cualquier tamaño en forma de programación lineal.
Los pasos del modelo de transporte son exactamente iguales a los del algoritmo simplex.
Paso 1.- Determina una solución básica factible de inicio y continuamos con el Paso 2.
Paso 2.- Usar la condición ce optimizad del método simplex, para determinar la variable de entrada entre todas las variables no básicas. Si se satisface lacondición de optimalidad detenerse. En caso contrario en el Paso 3.
Paso 3.- Usar la condición de factibilidad del método simplex para determinar las variables de salida entre todas las variables básicas en ese momento y determinar la nueva solución básica. Regresar al Paso 2.
Un modelo general de transporte con m fuentes y n destinos tiene m+n ecuaciones de restricción, una para cada fuente y paracada destino, sin embargo como el modelo de transporte siempre debe estar balanceado (suma de la oferta = suma de la demanda), de no presentar esta situación deben incluirse o bien fuentes de producción ficticias ó consumidores ficticios.
Entonces el modelo tiene m+n-1 ecuaciones independientes de restricciones, lo que quiere decir que la solución básica de inicio contiene m+n-1 variablesbásicas.
La estructura del modelo de transporte permite asegurar que exista una solución básica no artificial de inicio obtenida con uno de los tres métodos siguientes:
1.- Método de la esquina noroeste (superior izquierda)
2.- Método del costo mínimo
3.- Método de aproximación de Vogel.

2.- PROBLEMA DE TRANSPORTE
2.1.- ESTUDIAR LA APLICACIÓN DEL MÉTODO DE TRANSPORTE
Problema aplicando el Métodode Transporte
Suponga que la compañía La Ideal tiene cuatro fábricas que abastecen a cuatro bodegas y que su gerencia quiere determinar la programación de envío de costo mínimo para su producción mensual de juego de ajedrez. La oferta de la fábrica, las demandas que la bodega y los costos de envío por cada caja de juegos de ajedrez se ilustran en el siguiente cuadro:
Fábrica | Oferta |...