English
Tamil Nadu Board of Secondary EducationHSC Commerce Class 12

Choose the correct alternative: The solution for an assignment problem is optimal if

Advertisements
Advertisements

Question

Choose the correct alternative:

The solution for an assignment problem is optimal if

Options

  • each row and each column has no assignment

  • each row and each column has atleast one assignment

  • each row and each column has atmost one assignment

  • each row and each column has exactly one assignment

MCQ
Advertisements

Solution

each row and each column has exactly one assignment

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

APPEARS IN

Samacheer Kalvi Business Mathematics and Statistics [English] Class 12 TN Board
Chapter 10 Operations Research
Exercise 10.4 | Q 11 | Page 261

RELATED QUESTIONS

In a factory there are six jobs to be performed each of which should go through two machines A and B in the order A - B. The processing timing (in hours) for the jobs arc given here. You are required to determine the sequence for performing the jobs that would minimize the total elapsed time T. What is the value of T? Also find the idle time for machines · A and B.

Jobs J1 J2 J3 J4 J5 J6
Machine A 1 3 8 5 6 3
MAchine B 5 6 3 2 2 10

The assignment problem is said to be unbalance if ______


Choose the correct alternative:

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


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


What is the difference between Assignment Problem and Transportation Problem?


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.


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:

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


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

Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×