Sapthagiri College of Engineering Department of Computer Science and Engineering Internal Assessment Test - II
Sapthagiri College of Engineering Department of Computer Science and Engineering Internal Assessment Test - II
Sapthagiri College of Engineering Department of Computer Science and Engineering Internal Assessment Test - II
19 30 50 10 7
a 8 L1, L2 CO3
70 30 40 60 9
40 8 70 20 18
5 8 7 14
A B C D
I 1 5 3 3 34
b II 3 3 1 2 15 7 L3,L4 CO3
III 0 2 2 3 12
IV 2 7 2 4 19
21 25 17 27
OR
1 2 3 4 5
Machines
* indicates that machine A and D cannot perform jobs 3 and 1
respectively. Find the assignment
Module 5
1 2 3 4
F 2 3 11 7 6
1
3 Factories
10
b F 1 0 6 1 1 L3 CO3
2
F 5 8 15 9 10
3
Demand 7 5 3 2 17
OR
a Solve the following assignment problem:
M1 M2 M3 M4 M5
J1 11 17 8 16 20
J2 9 7 12 6 15 5 L1, L2 CO4
J3 13 16 15 12 16
J4 21 24 17 28 26
J5 14 19 12 11 13
b A department has five employees with five jobs to be performed. The
time (in hours) each men will take to perform each job is given in the
effectiveness matrix.
4
Employees
I II III IV V
A 10 5 13 15 16 10 L3 CO4
B 3 9 18 13 6
Jobs
C 10 7 2 2 2
D 7 11 9 7 12
E 7 9 10 4 12