Optimización Entera y Dinámica: Participación 5 Unidad I M. de Transporte y Asignación: "Esquina Noroeste"

"Método Noroeste"

(Problemas de Transporte)

Vicenc Fernández .UPC - ETSEIAT - MQ1 - 0809(1) - Método Noroeste. [en línea]. Actualizada: 25 Oct. 2008. [Fecha de consulta: 17 Aug 2012]. Disponible en: <http://www.youtube.com/watch?v=FNDKTe-ZCco>

Pasos:

1)Situarnos en la celda superior izquierda, e intentar saturar la fila o columna escogiendo el valor más pequeño entre la oferta y la demanda.

2)Colocar dicho valor en la celda de intersección de la oferta y la demanda.

3)Cuando la fila o columna hayan sido saturadas, marcar con un color diferente.

4)Volver a situarnos en la siguiente celda más cercana a la esquina superior izquierda, intentando saturar la fila o columna tomando en cuenta el valor escogido en el paso anterior.

5)Repetir los pasos 2 al 4 hasta saturar todas las filas y/o columnas.

6)Los valores obtenidos serán la solución del problema.

Ejemplo:

Encuentra una solución usando lo visto anteriormente del siguiente modelo