- Submitted By: yashika023
- Date Submitted: 03/06/2014 8:12 AM
- Category: Miscellaneous
- Words: 571
- Page: 3

NORTH-WEST CORNER METHOD

A PROJECT REPORT

ABSTRACT

We aim to write a C program to solve a transportation problem using North-West Corner Method. A typical transportation problem deals with sources where a supply of some commodity is available and destinations where the commodity is demanded. The objective to solve the transportation problem is to minimize the cost of shipping m units to n destinations or maximize the profit of shipping m units to n destinations. The North West Corner rule is a method for computing the basic feasible solution of a transportation problem, where the basic variables are selected from the north-west corner (i.e. the topmost corner). We will achieve this by using C programming.

ALGORITHM

The north-west corner method generates an initial allocation according to the following procedure:

1. Allocate the maximum amount allowable by the supply and demand constraints to the variable x 11 (i.e. the cell in the top left corner of the transportation tableau).

2. If a column (or row) is satisﬁed, cross it out. The remaining decision variables in

that column (or row) are non-basic and are set equal to zero. If a row and column

are satisﬁed simultaneously, cross only one out (it does not matter which).

3. Adjust supply and demand for the non-crossed out rows and columns.

4. Allocate the maximum feasible amount to the ﬁrst available non-crossed out element in the next column (or row).

5. When exactly one row or column is left, all the remaining variables are basic and are assigned the only feasible allocation.

The values of the basic variables x ij are entered in the top left of each cell. There should always be m + n - 1 of these; in certain (degenerate) cases some of them may be zero. They must always add up to the total supply and demand in each row and column.

MANUAL SOLUTION

Consider the problem represented by the following transportation tableau. The number in the bottom right of cell...

- North American West as a Legacy of Conquest
- Merger North West Airline and Republic Airlines
- Beverage Market Forecasts Asia, East Europe, Africa, Latin America, Middle East North Africa, North America and West Europe 2014
- Calcium propionate market key regions, 2015-2025: North America, Latin America, East Europe, West Europe, APEJ and MEA.
- Corner
- Tally's Corner
- Kanye West
- Romanticism and the West
- Charade in Gaza and the West Bank
- Method