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