You are a supervisor assigning people to different jobs. Every person must perform at least one job and can perform at most three jobs. Job 1 requires two people. Every job must be done. Anyone doing job 5 cannot do job 2 or 3. The table below provides the cost of assigning each individual to each job.
Person/Job
1
2
3
4
5
1
12
8
5
8
9
2
10
7
3
10
6
3
7
4
5
8
7
Create an IP to optimize this problem.
Solve your model using MS Excel or CPLEX.
Design a hill climbing algorithm to find the solution of your model (write all of the steps). Show two steps of your model.
Comments
Leave a comment