jueves, 25 de agosto de 2011

Método De La Esquina Noroeste



Pasos del Método De La Esquina Noroeste 
1.- Nos situamos en la casilla de la esquina noroeste, y se satura la casilla (Con el valor más grande posible sin que se pase en oferta o demanda) y se anota el valor en la casilla.

2.- Marcamos la fila o columna que se saturado (Tenga valor de cero en oferta o demanda si son las dos entonces escogemos la que nos convenga).

3.- Nos volvemos a situar en la casilla de la esquina noroeste, más próxima sin poder seleccionar una columna o renglón marcado. Tenemos que saturar de nuevo la casilla,  tomando en cuenta que ya se uso cierta cantidad de oferta o demanda, estas cantidades se tienen que restar al total de la oferta o demanda, y de nuevo se trata de saturar la casilla con el valor más pequeño entre la demanda y oferta y se anota en la casilla.

4.- Se repite el paso 2 y 3 hasta que no haya más casillas que marcar, y para sacar el valor min z sumamos el producto del costo por el valor anotado en la casilla.

Solución del ejercicio usando este método:


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

Con un:  Min Z = 1,090

 Referencias: Universidad Politecnica De Cataluya
Autor: Vicenc Fernandez

1 comentario: