Método noroeste

UNIVERSIDAD POLITÉCNICA DE CATALUNYA

MÉTODO CUANTITATIVOS DE ORGANIZACIÓN INDUSTRIAL 1

PROBLEMAS DE TRANSPORTE

MÉTODO NOROESTE

PASOS:

1. Situarnos en la celda superior izquierda.

2. Se escoge en valor mas pequeño de la columna y en renglón y se escribe el numero en esa celda.

3. Si el renglón o columna fueron saturados, se debe marcas todo ese renglón o toda esa columna.

4. Se repite el paso 1.

5. Se escoge el valor mas pequeño, pero si en esa columna o renglón ya hay un numero arriba o a lado, se le resta a la oferta o demanda respectivamente.

6. Se repite paso 3.

7. Se repite pasos hasta que se hallan marcado la primera columna y el primer renglón.

8. Buscamos la siguiente celda mas cercana a la esquina noroeste.

9. Se escoge el numero mas pequeño, no olvidando restar lo números que ya están a la oferta o demanda respectivamente.

10. Repetimos paso 8 y 9 hasta que se llegue a la ultima celda, si la tabla esta equilibrada se llega a un solución final.

Del ejercicio que mando los resultados fueron:

X11=20    X12=30    X22=15      X3=20       X33=10        X34=30

MIN Z= 1090

Referencias: http://www.youtube.com/watch?v=FNDKTe-ZCco