Advertisements
Advertisements
Question
Choose the correct alternative:
Number of basic allocation in any row or column in an assignment problem can be
Options
exactly one
at least one
at most one
none of these
Advertisements
Solution
exactly one
APPEARS IN
RELATED QUESTIONS
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 |
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 |
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 :
In an assignment problem if number of rows is greater than number of columns then
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.
Choose the correct alternative:
The assignment problem is generally defined as a problem of ______
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
Choose the correct alternative:
In an assignment problem involving four workers and three jobs, total number of assignments possible are
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 |
