## Hungerian Method To solve Transportation Problem :-

The Hungerian method is mostly used to solve the Transportation Problem.

## Algorithm To solve the Transportation Problem with Hungerian Method :-

**The Hungerrian Method contains two phases to solve a particular problem:-**

**PHASE 1 :- Row & Column Reduction.**

**STEP 1.**Subtract the minimum value of each row from the entries of that Row.

**STEP 2**. Subtract the minimum value of each column from the entries of that column.

**PHASE 2 :- Optimization the Problem.**

**STEP 1.**Draw a minimum number of lines to cover all the zeros of the matrix.

**PROCEDURE:-**

**(a) ROW SCANNING:-**

**(1)**Starting from the first row, ask the following questions , is there exactly one zero in the column, if yes make a square around that entry and draw a Vertical line passing through that zero ; otherwise skip that row.

**(2)**After scanning the last row , check whether all the zero are covered with lines. if yes, go to step 2, otherwise , do column scanning.

**(b) COLUMN SCANNING:-**

**(1)**Starting from the first column , ask the following questions , is there exactly one zero in the column, if yes make a square around that entry and draw a Horizontal line passing through that zero ; otherwise skip that column.

**(2)**After scanning the last column , check whether all the zero are covered with lines.

**STEP 2.**Check whether the No. of square marked is equal to the no. of rows of the matrix. If yes, go to Step 5 ; otherwise go to Step 3.

**STEP 3.**Identify the minimum value of the undeleted cell values.

(a) Add the minimum undeleted cell value at the intersection points of the present matrix.

(b) Subtract the minimum undeleted cell value from all the undeleted cell value.

(c) All the other entries remains same.

**STEP 4.**GO to Step 1.

**STEP 5.**Treat This solution as marked.

the optimality is reached.

**Thank you.**

great post. I just discovered your blog and needed to state that I have truly delighted in perusing your blog entries. I trust you will post again soon. Huge a debt of gratitude is in order for the valuable information. Courier Service

ReplyDelete