Advertisements
Advertisements
प्रश्न
Fill in the blank :
An _______ is a special type of linear programming problem.
Advertisements
उत्तर
An assignment problem is a special type of linear programming problem.
APPEARS IN
संबंधित प्रश्न
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 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 |
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 |
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.
The assignment problem is said to be unbalance if ______
Choose the correct alternative :
The assignment problem is said to be balanced if it is a ______.
In an assignment problem, if number of column is greater than number of rows, then a dummy column is added.
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.
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:
The assignment problem is generally defined as a problem of ______
Choose the correct alternative:
Assignment Problem is special case of ______
Choose the correct alternative:
The assignment problem is said to be balanced if ______
If the given matrix is ______ matrix, the assignment problem is called balanced problem
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
What is the difference between Assignment Problem and Transportation Problem?
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?
Choose the correct alternative:
Number of basic allocation in any row or column in an assignment problem can be
Choose the correct alternative:
North – West Corner refers to ______
Choose the correct alternative:
The purpose of a dummy row or column in an assignment problem is to
Choose the correct alternative:
The solution for an assignment problem is optimal if
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 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 |
