Shaalaa.com | Assignment Problem
Series 1: playing of 2
Related QuestionsVIEW ALL [9]
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 |
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 |
Solve the following minimal assignment problem :
Machines | A | B | C | D | E |
M_{1} | 27 | 18 | ∞ | 20 | 21 |
M_{2} | 31 | 24 | 21 | 12 | 17 |
M_{3} | 20 | 17 | 20 | ∞ | 16 |
M_{4} | 21 | 28 | 20 | 16 | 27 |
Solve the following minimal assignment problem and hence find minimum time where '- ' indicates that job cannot be assigned to the machine :
Machines | Processing time in hours | ||||
A | B | C | D | E | |
M_{1} | 9 | 11 | 15 | 10 | 11 |
M_{2} | 12 | 9 | - | 10 | 9 |
M_{3} | - | 11 | 14 | 11 | 7 |
M_{4} | 14 | 8 | 12 | 7 | 8 |
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 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 |
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 | J_{1} | J_{2} | J_{3} | J_{4} | J_{5} | J_{6} |
Machine A | 1 | 3 | 8 | 5 | 6 | 3 |
MAchine B | 5 | 6 | 3 | 2 | 2 | 10 |