PLEASE SHOW ALL YOUR WORK AND GRAPH . IDENTIFY ALL VARIABLES AS WELL

LINEAR PROGRAMMING EXAM-APPLICATION PROBLEMS 1) The Denver advertising agency promoting the new Breem dishwashing detergent wants to get the best exposure possible for the product within the $100,000 advertising budget ceiling placed on it. To do so, the agency needs to decide how much of the budget to spend on each of its two most effective media: (1) television spots during the afternoon hours and (2) large ads in the city's Sunday newspaper. Each television spot costs $3,000; each Sunday newspaper ad costs $1,250. The expected exposure, based on industry ratings, is 35,000 viewers for each TV commercial and 20,000 readers for each newspaper advertisement. The agency director, Deborah Kellogg, knows from experience that it is important to use both media in order to reach the broadest spectrum of potential Breem customers. She decides that at least 5 but no more than 25 television spots should be ordered, and that at least 10 newspaper ads should be contracted. How many times should each of the two media be used to obtain maximum exposure while staying within budget? Use the graphical method to solve. a) Formulate the LP problem. (5 points) Objective function: -(if max or min is not specified there will be no partial points will be given) Subject to: inds) b) Use the graphical method and shade the feasible region. List the coordinates for each constraint. Plot the lines and label the lines with the respective equations. Shade the feasible solution space and label the feasible region's corner points. (10 points) c) Solve corner points and write them. Show all your work. (5 points) d) Which one is the optimal solution point? Show all your work. (5 points) e) Compute any surplus or slack. (5 points)