Please answer the question using Dynamic Programming

2. A construction company estimates that the size of the work force needed over the next 5 weeks to be 8,4,7,8 and 2 workers, respectively. Excess labor kept on the work force will cost $ 300 per worker per week, and new hiring in any week will incur a fixed cost of $ 400 plus $200 per worker per week. A severance pay of $ 100 is incurred for each fired worker Determine the optimal hiring policy for the 5-weeks period. (10 pts) . Solve the following ILP by DP. No need to define the stages, states, alternatives, etc. Summarize the computed optimal values. (10 pts) Max z= 5xl +4x2 st X225 x1 + x2 s 5 10x1 + 6x2 s 45 x1, x2, non-negative integer 122 7.5 2. A construction company estimates that the size of the work force needed over the next 5 weeks to be 8,4,7,8 and 2 workers, respectively. Excess labor kept on the work force will cost $ 300 per worker per week, and new hiring in any week will incur a fixed cost of $ 400 plus $200 per worker per week. A severance pay of $ 100 is incurred for each fired worker Determine the optimal hiring policy for the 5-weeks period. (10 pts) . Solve the following ILP by DP. No need to define the stages, states, alternatives, etc. Summarize the computed optimal values. (10 pts) Max z= 5xl +4x2 st X225 x1 + x2 s 5 10x1 + 6x2 s 45 x1, x2, non-negative integer 122 7.5