English
Tamil Nadu Board of Secondary EducationHSC Commerce Class 12

A computer centre has got three expert programmers. The centre needs three application programmes to be developed. The head of the computer centre, after studying carefully the programmes to be

Advertisements
Advertisements

Question

A computer centre has got three expert programmers. The centre needs three application programmes to be developed. The head of the computer centre, after studying carefully the programmes to be developed, estimates the computer time in minitues required by the experts to the application programme as follows.

  Programmers
    P Q R
Programmers 1 120 100 80
  2 80 90 110
  3 110 140 120

Assign the programmers to the programme in such a way that the total computer time is least.

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.

  Programmers
    P Q R
Programmers 1 40 20 0
  2 0 10 30
  3 0 30 10

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

  Programmers
    P Q R
Programmers 1 40 10 0
  2 0 0 30
  3 0 20 10

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

  Programmers
    P Q R
Programmers 1 40 10 0
  2 0 0 30
  3 0 20 10

Step 4: Now examine the columns with exactly one zero mark the zero by □.

Mark other zeros in its row by X.

  Programmers
    P Q R
Programmers 1 40 10 0
  2 0 0 30
  3 0 20 10

Thus all the three assignment have been made.

The optimal assignment schedule and total cost is

Programmers Programmes Cost
1 R 80
2 Q 90
3 P 110
Total Cost 280

The optimal assignment (minimum) cost = ₹ 280.

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 5 | Page 256

RELATED QUESTIONS

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 is given in the following table:

         Jobs

 

 

                          Machines

P

Q

R

S

                Processing Cost (Rs.)

 

A

31

25

33

29

B

25

24

23

21

C

19

21

23

24

D

38

36

34

40

 How should the jobs be assigned to the four machines so that the total processing cost is minimum?


Solve the following maximal assignment problem :

Branch Manager Monthly Business ( Rs. lakh)
A B C D
P 11 11 9 9
Q 13 16 11 10
R 12 17 13 8
S 16 14 16 12

 


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.


State whether the following is True or False :

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


State whether the following is True or False :

It is not necessary to express an assignment problem into n x n matrix.


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


What is the Assignment problem?


Choose the correct alternative:

North – West Corner refers to ______


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?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×