4/5/22, 3:40 PM Determine basic feasible solution to the following transportation problem using North west Corner rule.

rner rule. Sinks A B C D E Suppl…

HSC Commerce Class

12th
Textbook Solutions Question Bank Solutions Concept Notes Syllabus

Advertisement Remove all ads

Chart Sum

Determine basic feasible solution to the following transportation problem using

North west Corner rule.

    Sinks  

    A B C D E Supply

  P 2 11 10 3 7 4

Origins Q 1 4 7 2 1 8

  R 3 9 4 8 12 9

Demand   3 3 4 5 6  

Advertisement Remove all ads

SOLUTION

For the given problem, total supply is 4 + 8 + 9 = 21 and total demand is 3 + 3 + 4 +

5 + 6 = 21.

Since the total supply equals total demand, it is a balanced problem and we can find
a feasible solution by the North West Comer rule.

First allocation: X

  A B C D E (ai)

https://www.shaalaa.com/question-bank-solutions/determine-basic-feasible-solution-to-the-following-transportation-problem-using-north-west-corn… 1/6
4/5/22, 3:40 PM Determine basic feasible solution to the following transportation problem using North west Corner rule. Sinks A B C D E Suppl…

P (3)2 11 10 3 7 4/1

Q 1 4 7 2 1 8
HSC Commerce Class
12th
Textbook Solutions Question Bank Solutions Concept Notes Syllabus
R 3 9 4 8 12 9

(bj) 3/0 3 4 5 6  

Second allocation:

  B C D E (ai)

P (1)11 10 3 7 1/0

Q 4 7 2 1 8

R 9 4 8 12 9

(bj) 3/2 4 5 6  

Third allocation:

  B C D E (ai)

Q (2)4 7 2 1 8/6

R 9 4 8 12 9

(bj) 2/0 4 5 6  

Fourth allocation:

  C D E (ai)

Q (4)7 2 1 6/2

R 4 8 12 9

(bj) 4/0 5 6  

Fifth allocation:
X
  D E (ai)

Q (2)2 1 2/0

https://www.shaalaa.com/question-bank-solutions/determine-basic-feasible-solution-to-the-following-transportation-problem-using-north-west-corn… 2/6
4/5/22, 3:40 PM Determine basic feasible solution to the following transportation problem using North west Corner rule. Sinks A B C D E Suppl…

R 8 12 9

(bj) 5/3 6  
HSC Commerce Class
12th
Textbook Solutions Question Bank Solutions Concept Notes Syllabus
Final allocation:

  D E (ai)

R (3)8 (6)12 9/6/0

(bj) 3/0 6/0  

First, we allow 3 units to (R, D) cell.

Then balance 6 to (R, E) cell.

Thus we have the following allocations:

  A B C D E Supply

P (3)2 (1)11 10 3 7 4/1

Q 1 (2)4 (4)7 (2)2 1 8

R 3 9 4 (3)8 (6)12 9

Demand 3 3 4 5 6  

Transportation schedule:

P→A

P→B

Q→B

Q→C

Q→D

R→D

R→E X

i.e x11 = 3

x12 = 1
https://www.shaalaa.com/question-bank-solutions/determine-basic-feasible-solution-to-the-following-transportation-problem-using-north-west-corn… 3/6
4/5/22, 3:40 PM Determine basic feasible solution to the following transportation problem using North west Corner rule. Sinks A B C D E Suppl…

x22 = 2

x23 = 4
HSC Commerce Class
12th
Textbook Solutions Question Bank Solutions Concept Notes Syllabus
x24 = 2

x34 = 3

x35 = 6

Total cost = (3 × 2) + (1 × 11) + (2 × 4) + (4 × 7) + (2 × 2) + (3 × 8) + (6 × 12)

= 6 + 11 + 8 + 28 + 4 + 24 + 72

= 153

Thus the minimum cost of the transportation problem by Northwest Comer rule is ₹
153.

Chapter 10: Operations Research - Exercise 10.1 [Page 251]

Q9 Q 10 Q 11. (i)

Concept: Transportation Problem

Report Error   Is there an error in this question or solution?

APPEARS IN

Tamil Nadu Board Samacheer Kalvi Class 12th Business Mathematics and Statistics Answers
Guide
Chapter 10 Operations Research

Exercise 10.1 | Q 10 | Page 251

Advertisement Remove all ads

https://www.shaalaa.com/question-bank-solutions/determine-basic-feasible-solution-to-the-following-transportation-problem-using-north-west-corn… 4/6