A candidate for the next presidential election is trying to determine how to allocate their $250,000 advertising budget. The candidate is considering Facebook ads and television commercials as the primary means for advertising. Each Facebook ad costs $100 and is expected to reach 10,000 people. Each television commercial costs $1000 and is expected to reach 27,000 people. Assume that the candidate will purchase no more than 500 Facebook ads and no less than 150 television ads.
Write the linear programming formulation to help the candidate determine how many Facebook ads and how many television commercials they should purchase in order to maximize the people reached.