Advertisements
Advertisements
प्रश्न
What is the Assignment problem?
Advertisements
उत्तर
Suppose that we have ‘m1 jobs to be performed on ‘n’ machines.
The cost of assigning each job to each machine is Cij (i = 1, 2, … n and j = 1, 2, … , n).
Our objective is to assign the different jobs to the different machines (one job per machine) to minimize the overall cost.
This is known as assignment problem.
APPEARS IN
संबंधित प्रश्न
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 |
Determine `l_92 and l_93, "given that" l_91 = 97, d_91 = 38 and q_92 = 27/59`
Choose the correct alternative :
The assignment problem is said to be balanced if it is a ______.
Choose the correct alternative:
The assignment problem is generally defined as a problem of ______
Choose the correct alternative:
Assignment Problem is special case of ______
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
State whether the following statement is True or False:
In assignment problem each worker or machine is assigned only one job
Choose the correct alternative:
North – West Corner refers to ______
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 |
