Suppose in the example of the lecture that the maximum demand of product 2 per day is 200 tons. Compute the optimal solution. What is the optimal profit?

11,400

10,800

10,400

10,000

An advertising agency wants to run a campaign for a new product on print media and TV. A print advertisement costs $20,000 and can reach 1 million people; a TV advertisement costs $50,000 and can reach 2 million. Assume for simplicity that different advertisements reach different people. There can be at most 40 advertisements on print and 15 advertisements on TV. The agency has a budget of $1 million for the campaign.

What is the best campaign that will reach the maximum number of people? Formulate a Linear Program for this problem. Draw on the plane the feasible region and find the optimal solution. How many TV advertisements should the agency run?

2

4

8

12

15