Assignment
Assignment
Assignment
Machine\ Job J1 J2 J3 J4 J5
M1 7 5 9 8 11
M2 9 12 7 11 10
M3 8 5 4 6 9
M4 7 3 6 9 5
M5 4 6 7 5 11
Asume that each machine can be assigned to only one job, determine the
minimum time assignment.
5. Table below shows, jobs, their normal time and cost, and crash time and cost for a
project.
Job Normal Time Cost (Rs.) Crash Time Crash Cost (Rs.)
(days) (days)
1-2 6 1400 4 1900
1-3 8 2000 5 2800
2-3 4 1100 2 1500
2-4 3 800 2 1400
3-4 Dummy - - -
3-5 6 900 3 1600
4-6 10 2500 6 3500
5-6 3 500 2 800