[Solved]-Q2 30 Points Job Name Start Time End Time Job Weight 15 10 17 Consider Following 8 Jobs 12 Q37173049

Q2. (30 points) Job name Start time End time Job weight 15 10 17 Consider the following 8 jobs: 12 Solve this weighted interval scheduling problem using a dynamic programming approach. a. Draw the jobs on the following axis in the correct order. Label the job name next to the corresponding index Job Name Index 02345678 9 0 12 3 14 15 16 17 18 b. Fill out the following table. Job name Index j Weight v, pG) +M[p) MU-1];M ㄱ ㄱ 「 「 ㄒ– c. What is the total weight of the optimal job selection? Show transcribed image text Q2. (30 points) Job name Start time End time Job weight 15 10 17 Consider the following 8 jobs: 12 Solve this weighted interval scheduling problem using a dynamic programming approach. a. Draw the jobs on the following axis in the correct order. Label the job name next to the corresponding index Job Name Index 02345678 9 0 12 3 14 15 16 17 18 b. Fill out the following table. Job name Index j Weight v, pG) +M[p) MU-1];M ㄱ ㄱ 「 「 ㄒ– c. What is the total weight of the optimal job selection?

Expert Answer

---

Answer to Q2. (30 points) Job name Start time End time Job weight 15 10 17 Consider the following 8 jobs: 12 Solve this weighted i… . . .