miércoles, 15 de agosto de 2012

Universidad Politécnica de Catalunya: Problema de Transporte



Método Noroeste

Pasos:

1.- Ubicarse en la esquina superior izquierda de la tabla, esta será la esquina noroeste.

2.- El objetivo es saturar el renglón o la columna, entonces para eso debes checar los valores de la oferta y demanda (de ese renglón o columna ), tomar el más pequeño y colocarlo en esa casilla.

3.- Marcar el renglón o columna en donde se saturo el valor. Al otro valor que no se tomo restarle ese valor mínimo para tener su nuevo valor, es decir, lo que falta por saturar.

4.- Ubicarse en la casilla más próxima a ala esquina noroeste y repetir el paso  2,3
y 4 hasta que la tabla quede sin  casillas.

5.- Entonces la solción será: todas las casillas que contengan los valores obtenidos en el paso 2.

Referencia del Método Noroeste:http://www.youtube.com/watch?v=FNDKTe-ZCco

Solución :

X11 = 20
X12 = 40
X22 = 5
X23 = 20
X24 = 10
X34 = 30




No hay comentarios:

Publicar un comentario