The Kelmer Performing Arts Center offers a series of four programs that includes jazz, bluegrass, folk, classical, and comedy. The Program Coordinator needs to determine which acts to choose for next year’s series. She assigned an “impact” rating to each artist that reflects how well the act meets the Center’s mission and provides community value.

This rating is on a scale from 1 to 4, with 4 being the greatest impact and 1 being the least impact. The theater has 500 seats with an average ticket price of

$12. Based on an estimate of the potential sales, the revenue from each artist is calculated. The center has a budget of $20,000 and would like the total impact factor to be at least 12, reflecting an average impact per artist of at least 3. To avoid duplication of genres, at most one of artists 2, 7, and 9 may be chosen, and at most one of artists 3 and 6 may be chosen. Finally, the center wishes to maximize its revenue. Data are shown below.

Develop and solve an optimization model to find the best program schedule to maximize the total profit.

Artist Cost Impact Ticket Estimate 1 $7,000.00 3 350 2 $975.00 4 500 3 $1,500.00 3 350 4 $5,000.00 3 400 5 $8,000.00 2 400 6 $1,500.00 3 300 7 $6,500.00 4 500 8 $3,000.00 2 350 9 $2,500.00 4 400