Pasos:
1.- Colocarse en la tabla en la celda Superior Izquierda (Celda más al Noroeste).
2.- Intentar saturar esta la celda viendo la demanda y la oferta, pero saturando esta con el valor mas pequeño de las dos anteriores.
3.- Una vez saturada esta celda la marcamos dependiendo si la saturamos con la demanda marcamos toda la columna, pero si la saturamos con la oferta se marca toda la fila.
4.- Después procedemos a ubicarnos en la celda mas a la Esquina superior Izquierda que tenemos sin marcar.
5.- Intentamos saturarla pero cuidado que ya que se tiene que tiene que restar restamos la oferta o la demanda según sea el caso y tomamos nuevamente el valor mas pequeño.
6.- Ir al paso 3.
7.- Continuamos con estos pasos hasta acabar la tabla.
8.- Pero es importante que la tabla este equilibrada ya que si no lo esta el método no podría terminar, esto es debido a que como vamos restando lo que vamos saturando al final nos va a quedar lo que se tenga el la columna o fila ficticia.
Para que quede mas claro resolveremos el siguiente ejemplo:
|
1
|
2
|
3
|
4
|
Oferta
|
1
|
7
|
4
|
3
|
5
|
60
|
2
|
3
|
11
|
12
|
6
|
35
|
3
|
9
|
15
|
3
|
12
|
30
|
Demanda
|
20
|
45
|
20
|
40
|
|
Como se ve en la tabla el modelo esta equilibrado ya que la Demanda Total es igual a la Oferta total.
Demanda = 125 = 125 = Oferta.
Como se muestra en la imagen se puede ver que ya se aplicaron hasta el paso 3.
Se puede ver que ya se saturo otra columna más, procedemos a colocarnos en la celda donde se tiene el 12 para seguir con el método. Como se ve se utiliza el 20 que es el menor para saturar la columna, ya se saturo otra columna proseguimos con los pasos del método y tenemos.
Para finalizar se dice que la solución es:
x11 = 20
x12 = 40
x13 = 0
x14 = 0
x21 = 0
x22 = 5
x23 = 20
x24 = 10
x31 = 0
x32 = 0
x33 = 0
x34 = 30
Referencia:
"UPC - ETSEIAT - MQ1 - 0809(1) - Método Noroeste." YouTube. YouTube, 25 Oct. 2008. Web. 15 Aug. 2012. <http://www.youtube.com/watch?v=FNDKTe-ZCco>.
No hay comentarios:
Publicar un comentario