मराठी
महाराष्ट्र राज्य शिक्षण मंडळएचएससी वाणिज्य (इंग्रजी माध्यम) इयत्ता १२ वी

A Departmental Head Has Three Jobs and Four Subordinates. the Subordinates Differ in Their Capabilities and the Jobs Differ in Their Work Contents. - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

A departmental head has three jobs and four subordinates. The subordinates differ in their capabilities and the jobs differ in their work
contents. With the help of the performance matrix given below, find out which of the four subordinates should be assigned which jobs ?

Subordinates Jobs
I II III
A 7 3 5
B 2 7 4
C 6 5 3
D 3 4 7
बेरीज
Advertisements

उत्तर

As the problem is unbalanced a dummy · job IV is introduced with zero performance as, the for:

  I II III IV
A 7 3 5 0
B 2 7 4 0
C 6 5 3 0
D 3 4 7 0

As minimum element of each row is 'O' hence minimum element of each column is subtracted from all the elements of that column,

  I II III IV
A 5 0 2 0
B 0 4 1 0
C 4 2 0 0
D 1 1 4 0

All the zeros of the above matrix a re covered with minimum number of lines is as below :

As the number of lines covering zeros is equal to the number of rows and columns. hence the optional solution is obtained it is as shown below :

As D gets a dummy job N, hence the assignment is as shown below :

A → Job II
B → Job I
C → Job III
and performance is 3 + 2 + 3 = 8 units

shaalaa.com
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
2013-2014 (October)

APPEARS IN

व्हिडिओ ट्यूटोरियलVIEW ALL [1]

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

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

Determine `l_92 and l_93, "given that"  l_91 = 97, d_91 = 38 and q_92 = 27/59`


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

Jobs Machines
(Processing Cost in ₹)
P Q R S
A 31 25 33 29
B 25 24 23 21
C 19 21 23 24
D 38 36 34 40

Find the optimal assignment to minimize the total processing cost.


Five wagons are available at stations 1, 2, 3, 4, and 5. These are required at 5 stations I, II, III, IV, and V. The mileage between various stations are given in the table below. How should the wagons be transported so as to minimize the mileage covered?

  I II III IV V
1 10 5 9 18 11
2 13 9 6 12 14
3 3 2 4 4 5
4 18 9 12 17 15
5 11 6 14 19 10

Choose the correct alternative :

The assignment problem is said to be balanced if it is a ______.


The objective of an assignment problem is to assign ______. 


Fill in the blank :

When an assignment problem has more than one solution, then it is _______ optimal solution.


Fill in the blank :

An _______ is a special type of linear programming problem.


In an assignment problem, if number of column is greater than number of rows, then a dummy column is added.


Solve the following problem :

A dairy plant has five milk tankers, I, II, III, IV and V. These 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 175
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?


Choose the correct alternative: 

Assignment Problem is special case of ______


Choose the correct alternative:

When an assignment problem has more than one solution, then it is ______


State whether the following statement is True or False:

The objective of an assignment problem is to assign number of jobs to equal number of persons at maximum cost


What is the Assignment problem?


Give mathematical form of Assignment problem


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

Assign four trucks 1, 2, 3 and 4 to vacant spaces A, B, C, D, E and F so that distance travelled is minimized. The matrix below shows the distance.

  1 2 3 4
A 4 7 3 7
B 8 2 5 5
C 4 9 6 9
D 7 5 4 8
E 6 3 5 4
F 6 8 7 3

Choose the correct alternative:

North – West Corner refers to ______


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.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×