English
Tamil Nadu Board of Secondary EducationHSC Commerce Class 12

Find an initial basic feasible solution of the following problem using northwest corner rule. D1 D2 D3 D4 Supply O1 5 3 6 2 19 O2 4 7 9 1 37 O3 3 4 7 5 34 Demand 16 18 31 25 - Business Mathematics and Statistics

Advertisements
Advertisements

Question

Find an initial basic feasible solution of the following problem using the northwest corner rule.

  D1 D2 D3 D4 Supply
O1 5 3 6 2 19
O2 4 7 9 1 37
O3 3 4 7 5 34
Demand 16 18 31 25  
Chart
Sum
Advertisements

Solution

Given the transportation table is

  D1 D2 D3 D4 Supply
(ai)
O1 5 3 6 2 19
O2 4 7 9 1 37
O3 3 4 7 5 34
Demand
(bj)
16 18 31 25 90

Total supply = Total Demand = 90.

The given problem is a balanced transportation problem.

Hence there exists a feasible solution to the given problem.

First allocation:

  D1 D2 D3 D4 (ai)
O1 (16)5 3 6 2 19/3
O2 4 7 9 1 37
O3 3 4 7 5 34
(bj) 16/0 18 31 25 90

Second allocation:

  D1 D2 D3 D4 (ai)
O1 (16)5 (3)3 6 2 19/3/0
O2 4 7 9 1 37
O3 3 4 7 5 34
(bj) 16/0 18/15 31 25 90

Third allocation:

  D1 D2 D3 D4 (ai)
O1 (16)5 (3)3 6 2 19/3/0
O2 4 (15)7 9 1 37/22
O3 3 4 7 5 34
(bj) 16/0 18/15/0 31 25 90

Fourth allocation:

  D1 D2 D3 D4 (ai)
O1 (16)5 (3)3 6 2 19/3/0
O2 4 (15)7 (22)9 1 37/22/0
O3 3 4 7 5 34
(bj) 16/0 18/15/0 31/9 25 90

Fifth allocation:

  D1 D2 D3 D4 (ai)
O1 (16)5 (3)3 6 2 19/3/0
O2 4 (15)7 (22)9 1 37/22/0
O3 3 4 (9)7 5 34/25
(bj) 16/0 18/15/0 31/9/0 25 35

Final allocation:

  D1 D2 D3 D4 (ai)
O1 (16)5 (3)3 6 2 19/3/0
O2 4 (15)7 (22)9 1 37/22/0
O3 3 4 (9)7 (25)5 34/25/0
(bj) 16/0 18/15/0 31/9/0 25/0 35

Transportation schedule: 

O1 → D1

O1 → D2

O2 → D2

O2 → D3

O3 → D3

O3 → D4.

i.e x11 = 16

x12 = 3

x22 = 15

x23 = 22

x33 = 9

x34 = 25.

Total transportation cost = (16 × 5) + (3 × 3) + (15 × 7) + (22 × 9) + (9 × 7) + (25 × 5)

= 80 + 9 + 105 + 198 + 63 + 125

= 580

Thus the minimum cost is ₹ 580 using the northwest comer rule.

shaalaa.com
Transportation Problem
  Is there an error in this question or solution?
Chapter 10: Operations Research - Exercise 10.1 [Page 250]

APPEARS IN

Samacheer Kalvi Business Mathematics and Statistics [English] Class 12 TN Board
Chapter 10 Operations Research
Exercise 10.1 | Q 5 | Page 250

RELATED QUESTIONS

What do you mean by balanced transportation problem?


Determine an initial basic feasible solution of the following transportation problem by north west corner method.

  Bangalore Nasik Bhopal Delhi Capacity
Chennai 6 8 8 5 30
Madurai 5 11 9 7 40
Trickly 8 9 7 13 50
Demand
(Units/day)
35 28 32 25  

Obtain an initial basic feasible solution to the following transportation problem by using least-cost method.

  D1 D2 D3 Supply
O1 9 8 5 25
O2 6 8 4 35
O3 7 6 9 40
Demand 30 25 45  

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  

Find the initial basic feasible solution of the following transportation problem:

  I II III Demand
A 1 2 6 7
B 0 4 2 12
C 3 1 5 11
Supply 10 10 10  

Using Vogel’s approximation method


Obtain an initial basic feasible solution to the following transportation problem by north west corner method.

  D E F C Available
A 11 13 17 14 250
B 16 18 14 10 300
C 21 24 13 10 400
Required 200 225 275 250  

Choose the correct alternative:

The transportation problem is said to be unbalanced if ______


Choose the correct alternative:

The Penalty in VAM represents difference between the first ______


Determine an initial basic feasible solution to the following transportation problem by using least cost method

    Destination Supply
    D1 D2 D3  
  S1 9 8 5 25
Source S2 6 8 4 35
  S3 7 6 9 40
  Requirement 30 25 45  

Explain Vogel’s approximation method by obtaining initial basic feasible solution of the following transportation problem.

    Destination  
    D1 D2 D3 D4 Supply
  O1 2 3 11 7 6
Origin O2 1 0 6 1 1
  O3 5 8 15 9 10
  Demand 7 5 3 2  

Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×