solve c

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 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 1 12 10 7 2 8 7 4 3 5 3 5 4 8 10 8 5 9 6 7 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