Channel 999 TV has staff to provide onscene coverage of up to 4 high school football games this Friday. The following table shows 3 possibilities are in the town where Channel 999 is located. At least 2 of them must be covered, as well as at least 1 out of town. The table also shows that 4 of the games involve a team likely to compete for the state championship, at least 2 of which must be covered. Games must be fully covered or not. Within these requirements Channel 999 wants to maximize its total audience across the ratings points show for possible game choices.

Game Number 1 2 3 4 5 6 7 8 In Town? Y Y Y State Champ? Y Y Y Y Ratings Points 3.0 1.7 2.6 1.8 1.5 5.3 1.6 2.0

(a) Formulate a pure ILP to compute optimal choice of games to cover. Be sure to define your decision variables and briefly annotate the objective function, and each

(main or variable-type) constraint with a few words indicating its meaning.

(b) Use class optimization software to compute an optimal choice.