lunes, 29 de agosto de 2011

Esquina Noroeste





Pasos para el  Método Noroeste:
Nota: El problema debe estar equilibrado

1) Situarnos en la celda superior izquierda (esquina noroeste) e intentar saturar la fila o columna (para saturar la fila se observa la oferta y para saturar la columna la demanda).

2) Elegir el valor más pequeño entre la oferta y la demanda, colocarlo en la casilla para saturar la fila o columna según sea el caso.

3) Marcar la fila o columna saturada (la que en oferta o demanda se tenga 0).

4) Situarse en la siguiente celda más cercana a la esquina superior izquierda.

5) Intentar saturar la fila o columna, tomando en cuenta que ya se uso cierta cantidad de oferta o demanda, por lo que esa cantidad se le resta al total de la oferta y de la demanda, colocando el valor más pequeño entre estas dos diferencias. 

6) Realizar el paso 3, 4 y 5 hasta concluir el método obteniendo la solución final.




Solución del problema obtenida a partir del método propuesto:

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

Con un:  Min Z = 1,090

No hay comentarios:

Publicar un comentario