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