Metodos De Transporte
Enviado por chavarriaa14 • 9 de Junio de 2014 • 739 Palabras (3 Páginas) • 405 Visitas
Método de la esquina noreste
¿Qué es?
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.
¿Para qué se utiliza?
Es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado.
¿Cuál es la ventaja de uno con respecto al otro?
Este método tiene como ventaja frente a sus similares la rapidez de su ejecución
Este método comienza asignando la cantidad máxima permisible para la oferta y la demanda a la variable X11 (la que está en la esquina noroeste de la tabla).
La columna o renglón satisfechos se tacha indicando que las variables restantes en la columna o renglón tachado son igual a cero. Si la columna y el renglón se satisfacen simultaneamente, únicamente uno (cualquiera de los dos) debe tacharse. Esta condición garantiza localizar las variables básicas cero si es que existen. Después de ajustar las cantidades de oferta y demanda para todos los renglones y columnas no tachados, la cantidad máxima factible se asigna al primer elemento no tachado en la nueva columna o renglón. El procedimiento termina cuando exactamente un renglón o una columna se dejan sin tachar.
Ejemplo:
Una compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles respectivamente. Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades respectivamente. Los costos asociados con el envío de mercancía del almacén al cliente por unidad se dan en la siguiente tabla.
CLIENTES
ALMACEN 1 2 3 4
1 10 0 20 11
2 12 7 9 20
3 0 14 16 18
Se construye la solución básica inicial por el método de la esquina noroeste.
EL Método de aproximación de vogel
¿Qué es?
El método de aproximación de Vogel es un método heurístico de resolución de problemas de transportecapaz 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 produce mejores resultados iniciales que los mismos.
¿Para que se utiliza?
Es reducir al mínimo posible los costos de transporte destinados a satisfacer los requerimientos
...