Está en la página 1de 3

Este es un procedimiento que se utiliza tomando como base a las rutas que tengan el menor costo, el procedimiento es el siguiente:

Asgnese el valor ms grande posible a la variable con menor costo unitario de toda la tabla. (Los empates se rompen arbitrariamente). Tchese el rengln o columna satisfecho. (Como en el mtodo de la esquina noroeste, si una columna y un rengln se satisfacen de manera simultnea, slo una puede tacharse). Despus de ajustar la oferta y la demanda de todos los renglones y columnas no tachados, reptase el proceso asignando el valor ms grande posible a la variable con el costo unitario no tachado ms pequeo. El procedimiento esta completo cuando queda exactamente un rengln o una columna sin tachar.

También podría gustarte