John White is the program scheduling manager for the television channel CCFo. John would like to plan the schedule of teievision-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 gio0 p.m. to 10:30 p.m, next Wednesday evening. For each television show, the estimated advertising revenve (in 5 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 teievision shows for naxt Wednesday evening. However, be must be mindfut of the follawing . considerations: - Consideration 11 Exactly 5 television hiows must be selected. - Consideration 2. The schedule must include at least as many shows that are categorized as public intereit as shows that are categorized as violent. obn would like to dctermine a revenue-maximlaing schedule of televisionshows for next Wednesday evening. However, he must be mindful of the following considerations: - Consideration 1t Exactly 5 television shows must be selected. - Consideration 2: The schedule must include at least as many shows that are categorized as public interest as shows that are categorized as violent. - Consideration 3: If John schedules "Loving Life," then he must also schedule elther "Jarred" or "Cincinnati Law" (ar both). - Consideration.4: John cannot schedule both "Loving Life" and "Urban Sprowl." - Consideration 5: If bohn schedules mare than one show in the "Violent" category, he will lose an estimated 54 milion in advertising revenues from family. oriented sponsors. (0) Formulote a binary integer program that models the deosions John faces. ( tet xj={1ifshow/isselectedforf=1,2,3,4,5,6,7,8,9.tety=1iftweor0otherwise more violent movies are chasen and 0 otherwise. Give your objective function in millions of doliars. For Consideration 5 , use the smaliest (in magnitude) possibie integer coeficient for y. ) Consideration 1 Consideration? Consideration 3 Consideration 4 Cansidaration is intiger coeflicicnt tory y.3 Mir? S.t. Consideration: 1 Euhsideration 2 Consideration 3 Cansideration 4 Considtration 5 b) Solve the modet formyiated in part (a) (x1+x2,x3,x4,x5,xc+1xy+1xn,x6,r)= John White is the program scheduling manager for the television channel CCFo. John would like to plan the schedule of teievision-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 gio0 p.m. to 10:30 p.m, next Wednesday evening. For each television show, the estimated advertising revenve (in 5 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 teievision shows for naxt Wednesday evening. However, be must be mindfut of the follawing . considerations: - Consideration 11 Exactly 5 television hiows must be selected. - Consideration 2. The schedule must include at least as many shows that are categorized as public intereit as shows that are categorized as violent. obn would like to dctermine a revenue-maximlaing schedule of televisionshows for next Wednesday evening. However, he must be mindful of the following considerations: - Consideration 1t Exactly 5 television shows must be selected. - Consideration 2: The schedule must include at least as many shows that are categorized as public interest as shows that are categorized as violent. - Consideration 3: If John schedules "Loving Life," then he must also schedule elther "Jarred" or "Cincinnati Law" (ar both). - Consideration.4: John cannot schedule both "Loving Life" and "Urban Sprowl." - Consideration 5: If bohn schedules mare than one show in the "Violent" category, he will lose an estimated 54 milion in advertising revenues from family. oriented sponsors. (0) Formulote a binary integer program that models the deosions John faces. ( tet xj={1ifshow/isselectedforf=1,2,3,4,5,6,7,8,9.tety=1iftweor0otherwise more violent movies are chasen and 0 otherwise. Give your objective function in millions of doliars. For Consideration 5 , use the smaliest (in magnitude) possibie integer coeficient for y. ) Consideration 1 Consideration? Consideration 3 Consideration 4 Cansidaration is intiger coeflicicnt tory y.3 Mir? S.t. Consideration: 1 Euhsideration 2 Consideration 3 Cansideration 4 Considtration 5 b) Solve the modet formyiated in part (a) (x1+x2,x3,x4,x5,xc+1xy+1xn,x6,r)=