State University has planned six special catered events for the Saturday of its homecoming football game. The events include an alumni brunch, a parents’ brunch, a booster club luncheon, a postgame party for season ticket holders, a lettermen’s dinner, and a fund-raising dinner for major contributors.

The university wants to use local catering firms as well as the university catering service to cater these events, and it has asked the caterers to bid on each event. The bids (in thousands of dollars) based on menu guidelines for the events prepared by the university are shown in the following table:

Event Caterer Alumni Brunch Parents’

Brunch Booster Club Lunch Postgame Party Lettermen’s Dinner Contributors’

Dinner Al’s $12.6 $10.3 $14.0 $19.5 $25.0 $30.0 Bon Apetít 14.5 13.0 16.5 17.0 22.5 32.0 Custom 13.0 14.0 17.6 21.5 23.0 35.0 Divine 11.5 12.6 13.0 18.7 26.2 33.5 Epicurean 10.8 11.9 12.9 17.5 21.9 28.5 Fouchéss 13.5 13.5 15.5 22.3 24.5 36.0 University 12.5 14.3 16.0 22.0 26.7 34.0 The Bon Apetít, Custom, and University caterers can handle two events, whereas each of the other four caterers can handle only one. The university is confident that all the caterers will do a high-quality job, so it wants to select the caterers for the events that will result in the lowest total cost.
Determine the optimal selection of caterers to minimize total cost.