please help with all questions

2) (50 points) 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 I 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 2 8 12 11 5 3 4 8 10 8 9 6 2 Page 2 of 3 a) (20 points) Create an IP to optimize this problem, b) (15 points) Solve your model using MS Excel or CPLEX. c) (15 points) Design a hill climbing algorithm to find the solution of your model (write all of the steps). Show two steps of your model. 2) (50 points) 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 I 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 2 8 12 11 5 3 4 8 10 8 9 6 2 Page 2 of 3 a) (20 points) Create an IP to optimize this problem, b) (15 points) Solve your model using MS Excel or CPLEX. c) (15 points) Design a hill climbing algorithm to find the solution of your model (write all of the steps). Show two steps of your model