Problem 6-19 (Algorithmic) A local television station plans to drop four Friday evening programs at the end of the season. Steve Botuchis, the station manager, developed a list of six potential replacement programs. Estimates of the advertising revenue ($) that can be expected for each of the new programs in the four vacated time slots are as follows. Mr. Botuchis asked you to find the assignment of programs to time slots that will maximize total advertising revenue. 5:00 - 5:30 P.M. 5:30 - 6:00 P.M. 7:00 - 7:30 P.M. 8:00 - 8:30 P.M. 7500 5000 6000 7000 Comedy Live World News 7000 8000 8500 6000 6500 6500 8000 5000 8000 5000 7000 5500 NASCAR Live Wall Street Today Hollywood Briefings This Week in Hockey 8500 8500 4500 5500 5500 4000 5500 7000 Choose the assignment of programs to time slots that will maximize total advertising revenue. Time slot Program 5:00-5:30 p.m. 5:30-6:00 p.m. 7:00-7:30 p.m. 8:00-8:30 p.m. Total expected advertising revenue = $