# Question

A county chairwoman of a certain political party is making plans for an upcoming presidential election. She has received the services of six volunteer workers for precinct work, and she wants to assign them to four precincts in such a 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 to assign no workers to any one of the precincts if they can accomplish more in other precincts.

The following table gives the estimated increase in the number of votes for the party’s candidate in each precinct if it were allocated various numbers of workers:

The following table gives the estimated increase in the number of votes for the party’s candidate in each precinct if it were allocated various numbers of workers:

## Answer to relevant Questions

Use dynamic programming to solve the Northern Airplane Co. production scheduling problem presented in Sec. 9.1 (see Table 9.7). Assume that production quantities must be integer multiples of 5. Suppose that a mathematical model fits linear programming except for the restrictions that 1. At least one of the following two inequalities holds: 2. At least two of the following three inequalities holds: Show how to ...Consider the following integer nonlinear programming problem: Maximize Z = 4x21 – x31 + 10x22 – x42, Subject to x1 + x2 ≤ 3 and x1 ≥ 0, x2 ≥ 0 x1 and x2 are integers. This problem can be reformulated in two ...Consider the following IP problem: Maximize Z = 5x1 + x2, Subject to and x1 ≥ 0, x2 ≥ 0 x1, x2 are integers. (a) Solve this problem graphically. Reconsider Prob. 12.3-6(a). Use the BIP branch-andbound algorithm presented in Sec. 12.6 to solve this BIP model interactively.Post your question

0