please help do a,b,c

This is all the information that is given

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 4 8 10 8 6 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 4 8 10 8 6 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