मराठी
तामिळनाडू बोर्ड ऑफ सेकेंडरी एज्युकेशनएचएससी वाणिज्य इयत्ता १२

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

प्रश्न

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  
तक्ता
बेरीज
Advertisements

उत्तर

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
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 10: Operations Research - Exercise 10.1 [पृष्ठ २५०]

APPEARS IN

सामाचीर कलवी Business Mathematics and Statistics [English] Class 12 TN Board
पाठ 10 Operations Research
Exercise 10.1 | Q 5 | पृष्ठ २५०

संबंधित प्रश्‍न

What is feasible solution and non degenerate solution in 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  

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

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

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 North West Corner rule


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:

Solution for transportation problem using ______ method is nearer to an optimal solution.


Determine an initial basic feasible solution to the following transportation problem by using north west corner rule

    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  

Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×