During the month of July, Pittsburgh resident B. Fly must make four round-trip flights between Pittsburgh and
Question:
During the month of July, Pittsburgh resident B. Fly must make four round-trip flights between Pittsburgh and Chicago. The dates of the trips are as shown in Table 87. B. Fly must purchase four round-trip tickets. Without a discounted fare, a round-trip ticket between Pittsburgh and Chicago costs $500. If Fly’s stay in a city includes a weekend, then he gets a 20% discount on the round-trip fare. If his stay in a city is at least 21 days, then he receives a 35% discount; and if his stay is more than 10 days, then he receives a 30% discount. Of course, only one discount can be applied toward the purchase of any ticket. Formulate and solve an assignment problem that minimizes the total cost of purchasing the four round-trip tickets. (Let xij 1 if a round-trip ticket is purchased for use on the ith flight out of Pittsburgh and the jth flight out of Chicago. Also think about where Fly should buy a ticket if, for example,x21 1.)
| Leave Pittsburg | Leave Chiago |
| Monday, July 1 | Friday, July 5 |
| Tuesday, July 9 | Thursday, July 11 |
| Monday, July 15 | Friday, July 19 |
| Wednesday, July 24 | Thursday, July 25 |
Expert Answer:
Without discount the round trip ticket costs 500 As given in the question decision variables are def... View the full answer
