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 (in dollars) 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.
Home Improvement 5000 3000 6000 4000
World News 7500 8000 7000 5500
NASCAR Live 8500 5000 6500 8000
Wall Street Today 7000 6000 6500 5000
Hollywood Briefings 7000 8000 3000 6000
Ramundo & Son 6000 4000 4500 7000