The Max X. Posure Advertising Agency is conducting a 10-day advertising campaign for a local department store. The agency determined that the most effective campaign would possibly include placing ads in four media: internet, print, radio, and television. A total of $5000 has been made available for this campaign, and the agency would like to distribute this budget in $1000 increments across the media in such a fashion that an advertising exposure index is maximized. Research conducted by the agency permits the following estimates to be made of the exposure per each $1000 expenditure in each of the media. Thousands of Dollars Spent 1 2 3 4 5 Newspaper Sunday Paper 24 46 72 80 82 Print 15 70 90 95 95 Radio 20 45 60 62 63 Television 20 55 70 70 70 a) Use Dynamic Programming technique to decide how much the agency should spend on each medium to maximize the department store's exposure. b) How would your answer change if only $4000 were budgeted? c) How would your answer in part a) change if television were not considered as one of the media? d) Use any other method to formulate the problem.