Search results
North-West Corner Rule is used to find the initial feasible solution to a transportation problem so that the total transportation cost is minimized. Get the solved example of the North-west corner rule here.
Nov 9, 2023 · Solution: According to North West Corner method, (O1, D1) has to be the starting point i.e. the north-west corner of the table. Each and every value in the cell is considered as the cost per transportation.
The disadvantage of the north-west corner rule is that it does not guarantee an optimal solution for transportation problems, as it focuses on filling cells based on availability rather than cost. Additionally, it may result in a higher total cost when compared to other methods like the Vogel's approximation method or stepping stone method.
May 24, 2024 · What is the North-West Corner Rule? The North-West Corner Rule is a method used to calculate an initial feasible solution for a transportation problem. In this technique, we start by selecting the basic variables from the top left cell, also known as the North-West corner cell.
Jul 28, 2011 · We apply the Northwest corner rule to an arbitrary cost matrix. Then we raise all costs that are not used by BFS NW to sufficiently large values, so that BFS NW becomes an optimal solution. The resulting cost matrix can almost be arbitrary, and it carries very little combinatorial structure.
Jan 1, 2014 · In this chapter, we understand the concept of transportation problem, discuss its different types, and examine five different methods of solution including North-West Corner Rule (NWCR) Method, Row/Column Minima Method, Matrix Minima Method and Vogel’s Approximation Method.
Jul 1, 2011 · And under which conditions will the Northwest corner rule find the optimal solution for every possible permutation of the instance? We show that the first question touches the area of NP-completeness, and we answer the second question by a simple characterization of such instances.
