transporte

DEFINICIÓN DEL MODELO DE TRANSPORTE
La programación lineal es una herramienta de modelos cuantitativos para manejar diferentes tipos de problemas y ayudar a la toma de decisiones.
En este capítulo se considera el modelo de transporte por medio del cual un administrador debe determinar la mejor forma de cómo hacer llegar los productos de sus diversos almacenes a sus consumidores, con el fin desatisfacer de los clientes y a un costo mínimo.
El modelo de transporte es un problema de optimización de redes donde debe determinarse como hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda, minimizando los costos de envió.
El modelo busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Entre los datos del modelo secuenta:
1.- Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2.- El costo de transporte unitario de la mercancía de cada fuente a cada destino.
El modelo se utiliza para realizar actividades como: control de inventarios, programación del empleo, asignación de personal, flujo de efectivo, programación de niveles de reservas en prensas entre otras.

MÉTODO DE LAESQUINA NOROESTE
El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes sin que esto implique que se alcance el costo óptimo total.
Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y es utilizado conmayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado. Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste. Es común encontrar gran variedad de métodos que se basen en la misma metodología de la esquina Noroeste, dada que podemos encontrar de igual manera el método e la esquina Noreste, Sureste o Suroeste.

ALGORITMO DERESOLUCIÓN DE LA ESQUINA NOROESTE
Se parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).
PASO 1: En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de unidades posibles, cantidadque se ve restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restándole la cantidad asignada a la celda.
PASO 2: En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después del Paso 1, si dado el caso ambas son cero arbitrariamente se elige cual eliminar y larestante se deja con demanda u oferta cero (0) según sea el caso.
PASO 3: Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna, si este es el caso se ha llegado al final el método, detenerse.
La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el Paso 1.

MÉTODO DE APROXIMACIÓN DE VOGEL
El método de aproximación deVogel es un método heurístico de resolución de problemas de transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere de la realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo producen mejores resultados iniciales que los mismos.
ALGORITMO DE RESOLUCIÓN DE VOGEL
El método consiste enla realización de un algoritmo que consta de 3 pasos fundamentales y 1 más que asegura el ciclo hasta la culminación del método.
PASO 1: Determinar para cada fila y columna una medida de penalización restando los dos costos menores en filas y columnas.
PASO 2: Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en el Paso 1 se debe escoger el número mayor. En...