TIPOS DE MODELO DE TRANSPORTE
MÉTODO DE LA ESQUINA 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.
MÉTODO DE APROXIMACIÓN DE VOGEL
El método de aproximación de Vogel 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 produce mejores resultados iniciales que los mismos.
MÉTODO DE APROXIMACIÓN DE RUSSELL
Para cada renglón de origen i que queda bajo consideración, debe determinarse ui, su mayor costo unitario (cij) de lso que quedan en ese renglón. Para cada columna de destino que todavía está bajo consideración, se determina vj, su mayor costo unitario de los que hay en esa columna. Para cada variable xij que no haya sido seleccionada en estos renglones o columnas, se calcula: Δij = cij - ui - vj. Se elige la variable con el mayor valor negativo (en términos absolutos) de Δij. (Los empates se pueden romper arbitrariamente)
Comentarios
Publicar un comentario