Linear Programming
A candidate for mayor in a small town has allocated $40,000 for last-minute advertising in the days preceding the election.
Two types of ads will be used: radio and television. Each radio ad costs $200 and reaches an estimated 3,000 people. Each
television ad cost $500 and reaches an estimated 7,000 people. In planning the advertising campaign, the campaign manager
would like to reach as many people as possible, but she has stipulated that at least 10 ads of each type must be used. Also,
the number of radio ads must be at least as great as the number of television ads.
Complete the following tasks:
1. Formulate the problem into a linear programming problem, i.e. provide a mathematical representation of this problem
specifying (1) the decision variables, (2) the objective function, and (3) the constraints.
2. Solve the problem in Excel using the Solver add-on.
Answer the following questions:
3. How many of each type of ad should be used?
4. Using this optimal strategy, how many people will be reached?