ou need to schedule six round-trips between Pittsburgh and Boston forcandidates that will interview for internship positions in your company. The route is servedby three airlines: Eastern, US Air, and Continental and there is no penalty for the purchaseof one-way tickets. Each airline offers bonus miles for frequent fliers. Eastern gives 1000miles per (one-way) ticket, plus 5000 extra miles if the number of tickets in a month reaches2, and another 5000 miles if the number reaches 6. US Air gives 1500 miles per ticket, plus10,000 extra for every 6 tickets. Continental gives 1800 miles, plus 7000 extra for every 5tickets. What is the best way to allocate the 12 one-way tickets among the three airlines tomaximize the total number of bonus miles earned