4TH POST Note: please answer F-J and follow the instructions. do not copy on other sources like cheegg, they are incorrect.

1. A chairwoman of a certain political party is making plans for an upcoming barangay election. She has received the services of six volunteer workers for precinct work, and she wants to assign them to four precincts in such as way as to maximize their effectiveness. She feels that it would be inefficient to assign a worker to more than one precinct, but she is willing that at least one worker should be assign on the precinct to ensure that there is volunteer in each precinct. The following table gives the estimated increase in the number of votes (in thousands) for the party's candidate in each precinct if it were allocated various numbers of workers. Precinct (Voters in thousands) Workers 1 2 1 4 7 2 9 11 3 16 19 4 25 25 5 25 27 6 31 30 Use backward approach (start with Precinct 4) in solving this DP problem. a) What is the range of states in Stage 47 Blank 1 Blank 2 b) What is the range of states in Stage 37 Blank 3 Blank 4 c) What is the range of states in Stage 27 Blank 5 Blank 6 d) What is the range of states in Stage 17 Blank 7 Blank 8 e) In 5tage 4, what is the optimal reward in state 67 Blank 9 and the optimal number of volunteers? Blank 10 f) In Stage 3, what is the optimal reward in state 57 Blank 11 and the optimal number of volunteers? Blank 12 g) In Stage 2, what is the optimal reward in state 47 Blank 13 and the optimal number of volunteers? Blank 14 h) In Stage 1, what is the optimal reward in state 67 Blank 15 and the optimal number of volunteers? Blank 16 i) What is the range of alternatives in Stage 17 Blank 17 Blank 18 i) What is the range of alternatives in Stage 27 Blank 19 Blank 20 k) What is the range of alternatives in Stage 37 Blank 21 Blank 22 [y What is the range of alternatives in Stage 47 Blank 23 Blank 24 m) How many volunteers will be assigned in Preinct 37 Blank 25 n) How many volunteers will be assigned in Precinct 17 Blank 26 o) How many volunteers will be assigned in Precinct 27 Blank 27 p) How many volunteers will be assigned in Precinct 47 Blank 28 q) How many voters will generated? Blank 29 r) Is there an alternative solution? Answer Yes or No. Blank 30 10 20 28 30 32 12 16 27 29 35