domingo, 28 de agosto de 2011

Método Noroeste Participación 5

Universidad Politécnica de Cataluña
Métodos cuantitativos de organización industrial
Problema de Transporte
Método Noroeste 

Pasos del Método Noroeste

1.- Antes de iniciar el proceso hay que verificar que el modelo esté equilibrado.
2.- Situarnos en la celda superior izquierda.
3.- Intentar saturar la fila o columna, analizando el costo u oferta asociado a la fila o columna y se escoge el más pequeño de esos valores.
4.- Se coloca ese valor en la celda primeramente seleccionada, y se le resta a el valor de la fila y el de la columna.
Uno de los valores se hará cero, eso significa que ese renglón o columna se ha saturado.
5.- Elegimos la celda más cercana a la que se eligió, dejando de lado las que ya saturamos.
6.- Se vuelve a analizar el costo y oferta del renglón y columna perteneciente a la nueva celda seleccionada, y volvemos a repetir los pasos 3, 4 y 5 y 6 hasta que se satura toda la tabla.

Ejemplo

1
2
3
4
Oferta
1
8
6
10
9
50
2
9
12
13
7
35
3
14
9
16
5
40
Demanda
20
45
30
30



Después de aplicar los métodos descritos anteriormente se obtienen los siguientes resultados:

x11=20
x12=30
x22=15
x23=20
x33=10
x34=30

z=1090




No hay comentarios:

Publicar un comentario