English
Tamil Nadu Board of Secondary EducationHSC Commerce Class 12

Find the optimal solution for the assignment problem with the following cost matrix. Area 1 2 3 4 P 11 17 8 16 Salesman Q 9 7 12 6 R 13 16 15 12 S 14 10 12 11

Advertisements
Advertisements

Question

Find the optimal solution for the assignment problem with the following cost matrix.

    Area
    1 2 3 4
  P 11 17 8 16
Salesman Q 9 7 12 6
  R 13 16 15 12
  S 14 10 12 11
Chart
Sum
Advertisements

Solution

Here the number of rows and columns are equal.

∴ The given assignment problem is balanced.

Step 1: Select the smallest element in each row and subtract this from all the elements in its row.

    Area
    1 2 3 4
  P 3 9 0 8
Salesman Q 3 1 6 0
  R 1 4 3 0
  S 4 0 2 1

Step 2: Select the smallest element in each column and subtract this from all the elements in its column.

    Area
    1 2 3 4
  P 2 9 0 8
Salesman Q 2 1 6 0
  R 0 4 3 0
  S 3 0 2 1

Step 3: (Assignment)
Examine the rows with exactly one zero. Mark the zero by □ Mark other zeros in its column by X

    Area
    1 2 3 4
  P 2 9 0 8
Salesman Q 2 1 6 0
  R 0 4 3 0
  S 3 0 2 1

Thus all the four assignments have been made.

The optimal assignment schedule and total cost.

Salesman Area Cost
P 3 8
Q 4 6
R 1 13
S 2 10
Total 37

The Optimum cost (minimum) = ₹ 37

shaalaa.com
  Is there an error in this question or solution?
Chapter 10: Operations Research - Exercise 10.2 [Page 256]

APPEARS IN

Samacheer Kalvi Business Mathematics and Statistics [English] Class 12 TN Board
Chapter 10 Operations Research
Exercise 10.2 | Q 7 | Page 256

RELATED QUESTIONS

Solve the following minimal assignment problem and hence find the minimum value : 

  I II III IV
A 2 10 9 7
B 13 2 12 2
C 3 4 6 1
D 4 15 4 9

 


Suggest optimum solution to the following assignment. Problem, also find the total minimum service time.
                                             Service Time ( in hrs.)

Counters Salesmen
A B C D
W 41 72 39 52
X 22 29 49 65
Y 27 39 60 51
Z 45 50 48 52

Solve the following minimal assignment problem : 

Machines A B C D E
M1 27 18 20 21
M2 31 24 21 12 17
M3 20 17 20 16
M4 21 28 20 16 27

The assignment problem is said to be unbalance if ______


The objective of an assignment problem is to assign ______. 


Fill in the blank :

An _______ is a special type of linear programming problem.


Choose the correct alternative:

In an assignment problem involving four workers and three jobs, total number of assignments possible are


A dairy plant has five milk tankers, I, II, III, IV and V. Three milk tankers are to be used on five delivery routes A, B, C, D and E. The distances (in kms) between the dairy plant and the delivery routes are given in the following distance matrix.

  I II III IV V
A 150 120 175 180 200
B 125 110 120 150 165
C 130 100 145 160 170
D 40 40 70 70 100
E 45 25 60 70 95

How should the milk tankers be assigned to the chilling center so as to minimize the distance travelled?


A job production unit has four jobs P, Q, R, and S which can be manufactured on each of the four machines I, II, III, and IV. The processing cost of each job for each machine is given in the following table:

Job Machines
(Processing cost in ₹)
I II III IV
P 31 25 33 29
Q 25 24 23 21
R 19 21 23 24
S 38 36 34 40

Find the optimal assignment to minimize the total processing cost.


A department store has four workers to pack goods. The times (in minutes) required for each worker to complete the packings per item sold is given below. How should the manager of the store assign the jobs to the workers, so as to minimize the total time of packing?

Workers Packing of
  Books Toys Crockery Cutlery
A 3 11 10 8
B 13 2 12 12
C 3 4 6 1
D 4 15 4 9

Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×