• The United Broadcast Network (UBN) sells to advertisers commercial advertising slots on its television shows. The network announces its new fall television schedule during the previous spring and shortly thereafter begins selling its inventory of advertising slots to its customers. Long-standing priority customers receive the first opportunities to purchase advertising slots. The new fall season begins in the third week of September. Advertising slots are mostly 15 seconds and 30 seconds in duration. The network develops a detailed sales plan for the year, typically on a monthly, bimonthly, 6-week, or quarterly basis. Advertisers generally have certain shows in mind that they prefer to advertise on in order to reach a certain demographic audience that they want to market their product to, as well as a specific advertising budget. The network sells advertising slots at rates based on a performance score related to the popularity of a show, primarily determined by demographics and audience size. Nanocom, a business software development firm, wants to purchase 30- and 15-second advertising slots on several shows this coming fall. Nanocom wants to reach an older, more mature, upper-income audience that is likely to include many high-tech businesspeople. It has an advertising budget of $600,000, and it has informed the UBN advertising staff that it prefers to purchase ads on the following shows: Bayside, Newsline, The Hour, Cops and Lawyers, The Judge, Friday Night Football, and ER Doctor. Newsline and The Hour are news magazine shows, whereas the others are adult dramas, except for Friday Night Football, which is professional football. Nanocom wants at least 50% of the total number of advertising slots it purchases to be on Newsline, The Hour, and Friday Night Football. Nanocom would like UBN to develop a sales plan covering the 6-week period beginning with the third week in October through November (including the November sweeps). As indicated, UBN bases its sales plans on performance scores for the different shows. The primary objective of both UBN and the advertiser is to develop a sales plan that will achieve the highest total performance score. The performance scores are based on several factors, including how well the show matches the desired audience demographics, the audience strength of the show, the historical ratings for the time slot, the competing shows in the same time slot, and the performance of adjacent shows. The network sets its advertising rates based on these performance scores. Both the performance scores and the rates are then multiplied by a weighting factor that is based on the week of the show and, because total viewers vary according to the week of the year, the total audience expected during that week. The following table shows the costs, performance scores, and available inventory of advertising slots for 15- and 30-second commercials for each show: