A political campaign is entering its final stage, and polls indicate a very close election. One of the candidates has enough funds left to purchase TV time for a total of five prime-time commercials on TV stations located in four different areas. Based on polling information, an estimate has been made of the number of additional votes that can be won in the different broadcasting areas depending upon the number of commercials run. These estimates are given in the following table in thousands of votes:
Use dynamic programming to determine how the five commercials should be distributed among the four areas in order to maximize the estimated number of votes won.
Answer to relevant QuestionsA backgammon player will be playing three consecutive matches with friends tonight. For each match, he will have the opportunity to place an even bet that he will win; the amount bet can be any quantity of his choice between ...Consider the following project network (as described in Sec. 10.8), where the number over each node is the time required for the corresponding activity. Consider the problem of finding the longest path (the largest total ...Reconsider the California Manufacturing Co. example presented in Sec. 12.1. The mayor of San Diego now has contacted the company’s president to try to persuade him to build a factory and perhaps a warehouse in that city. ...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 ...Follow the instructions of Prob. 12.5-2 for the following IP problem: Maximize Z = 220x1 + 80x2, Subject to and x1 ≥ 0, x2 ≥ 0 x1, x2 are integers.
Post your question