Statistics

Barnett (1987). Professor Yataha needs to schedule eight round-trips between Boston and Washington, D.C. The route is served by three airlines, Eastern, US Air, and Continental, and there is no penalty for the purchase of one-way tickets. Each airline offers bonus miles for frequent fliers. Eastern gives 1500 miles per (one-way) ticket plus 5000 extra miles if the number of tickets in a month reaches 3 and another 5000 miles if the number exceeds 5. US Air gives 1800 miles per ticket plus 12,000 extra for each 6 tickets. Continental gives 2000 miles per ticket plus 7500 extra for each 5 tickets. Professor Yataha wishes to allocate the 16 one-way tickets among the three airlines to maximize the total number of bonus miles earned.