4. Use the simplex algorithm to solve the given linear programming problems. a. Advertising: An advertising agency has developed radio newspaper, and television ads for a particular business. Each radio ad costs $200, each newspaper ad costs $100, and each television ad costs $500 to run. The business does not want the television ad to run more than 20 times, and the sum of the numbers of times the radio and newspaper ads can be run is to be no more than 110. The agency estimates that each airing of the radio ad will reach 1000 people, each printing of the newspaper ad will reach 800 people, and each airing of the television ad will reach 1500 people. If the total amount to be spent on ads is not to exceed $15,000, how many times should each type of ad be run so that the total number of people reached is a maximum