John White is the program scheduling manager for the television channel CCFO. John would like to plan the schedule of television shows for next Wednesday evening. The table below lists nine shows under consideration. John must select exactly five of these shows for the period from 8:00 p.m. to 10:30 p.m. next Wednesday evening. For each television show, the estimated advertising revenue (in $ millions) is provided. Furthermore, each show has been categorized into one or more of the categories "Public Interest," "Violent," "Comedy," and "Drama." In the following table, a 1 indicates that the show is in the corresponding category and a 0 indicates it is not.

John would like to determine a revenue-maximizing schedule of television stows for next wednesday evening. However, he must be mind ol of the following considerations: - Consideration 1: Execty 5 television shows must be selected. - Cansideration 2: The schedule must include at least as many shows that are categorized as public interest as shows that sre categorized as violent. - Cansideration 3: If Jahn schedules "Loving Life,' then he must alsa schedule either 'Jarred" or 'Cincinnati Low' (or breth). - Cansideration 4: John cannot schedule bath "Lowing Lite' and 'Urtas 5 prawl." - Consideration 5: If John schedules more than one show in the "Volent" category, he will lase an estimated $4 million in advertising revenues from family-orlented sponsors. Consideration 5, use the smallest in magnitude\} possible integer coelficient for y.] Consideration 5, use the smallest (in magnitude) possible integer coefficient for y.) Min s.t. Consideration 1 Consideration 2 Consideration 3 Consideration 4 Consideration 5 (b) Solve the model formulated in part (a). (x1,x2,x3,x4,x5,x6,x7,x8,x9,y)=( What is the optimal revenue (in millions of dollars)? \$ million John would like to determine a revenue-maximizing schedule of television stows for next wednesday evening. However, he must be mind ol of the following considerations: - Consideration 1: Execty 5 television shows must be selected. - Cansideration 2: The schedule must include at least as many shows that are categorized as public interest as shows that sre categorized as violent. - Cansideration 3: If Jahn schedules "Loving Life,' then he must alsa schedule either 'Jarred" or 'Cincinnati Low' (or breth). - Cansideration 4: John cannot schedule bath "Lowing Lite' and 'Urtas 5 prawl." - Consideration 5: If John schedules more than one show in the "Volent" category, he will lase an estimated $4 million in advertising revenues from family-orlented sponsors. Consideration 5, use the smallest in magnitude\} possible integer coelficient for y.] Consideration 5, use the smallest (in magnitude) possible integer coefficient for y.) Min s.t. Consideration 1 Consideration 2 Consideration 3 Consideration 4 Consideration 5 (b) Solve the model formulated in part (a). (x1,x2,x3,x4,x5,x6,x7,x8,x9,y)=( What is the optimal revenue (in millions of dollars)? \$ million