The North-West Corner Rule (NWCR) is a simple method used in Transportation Problems (a type of linear programming) to find an initial feasible solution.
It does not guarantee the optimal solution, but it provides a starting point for further optimization methods like MODI or Stepping Stone.
쮽킹 When to Use
- When supply and demand are given
- To quickly allocate shipments from sources to destinations
쮽킹 Steps of North-West Corner Rule
- Start at the top-left corner (North-West cell) of the cost table.
-
Allocate as much as possible:
Allocation=minᏡ(Supply,Demand)\text{Allocation} = \min(\text{Supply}, \text{Demand})
- Adjust supply and demand:
- Subtract allocated value
- If supply = 0 ᔒ move down
- If demand = 0 ᔒ move right
- Repeat until all supply and demand are satisfied.NWC PPT