हिंदी

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]

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

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

Five different machines can do any of the five required jobs, with different profits resulting from each assignment as shown below:

Job Machines (Profit in ₹)
A B C D E
1 30 37 40 28 40
2 40 24 27 21 36
3 40 32 33 30 35
4 25 38 40 36 36
5 29 62 41 34 39

Find the optimal assignment schedule.


State whether the following is True or False :

In assignment problem, each facility is capable of performing each task.


Solve the following problem :

A plant manager has four subordinates, and four tasks to be performed. The subordinates differ in efficiency and the tasks differ in their intrinsic difficulty. This estimate of the time each man would take to perform each task is given in the effectiveness matrix below.

  I II III IV
A 7 25 26 10
B 12 27 3 25
C 37 18 17 14
D 18 25 23 9

How should the tasks be allocated, one to a man, as to minimize the total man hours?


Choose the correct alternative:

The assignment problem is generally defined as a problem of ______


Choose the correct alternative:

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


Choose the correct alternative:

The assignment problem is said to be balanced if ______


In an assignment problem if number of rows is greater than number of columns, then dummy ______ is added


State whether the following statement is True or False: 

In assignment problem each worker or machine is assigned only one job


What is the difference between Assignment Problem and Transportation Problem?


Three jobs A, B and C one to be assigned to three machines U, V and W. The processing cost for each job machine combination is shown in the matrix given below. Determine the allocation that minimizes the overall processing cost.

    Machine
    U V W
Jobs A 17 25 31
B 10 25 16
C 12 14 11

(cost is in ₹ per unit)


A departmental head has four subordinates and four tasks to be performed. The subordinates differ in efficiency and the tasks differ in their intrinsic difficulty. His estimates of the time each man would take to perform each task is given below:

    Tasks
    1 2 3 4
Subordinates P 8 26 17 11
  Q 13 28 4 26
  R 38 19 18 15
  S 9 26 24 10

How should the tasks be allocated to subordinates so as to minimize the total manhours?


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

Choose the correct alternative:

If number of sources is not equal to number of destinations, the assignment problem is called ______


Choose the correct alternative:

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


A natural truck-rental service has a surplus of one truck in each of the cities 1, 2, 3, 4, 5 and 6 and a deficit of one truck in each of the cities 7, 8, 9, 10, 11 and 12. The distance(in kilometers) between the cities with a surplus and the cities with a deficit are displayed below:

    To
    7 8 9 10 11 12
From 1 31 62 29 42 15 41
2 12 19 39 55 71 40
3 17 29 50 41 22 22
4 35 40 38 42 27 33
5 19 30 29 16 20 33
6 72 30 30 50 41 20

How should the truck be dispersed so as to minimize the total distance travelled?


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

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 7 2 4 4 5
4 18 9 12 17 15
5 11 6 14 19 10

Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×