航班分派问题:
某航空公司经营A,B,C三个城市的航线,这些航线每天班次起飞与到达时间如下表所示。
设飞机在机场停留的损失费大致与停留时间的平方成正比,又每架飞机从降落到下班起飞至少需2小时准备时间,试决定一个使停留费用损失为最小的分派飞行方案。
航班号 起飞城市 起飞时间 到达城市 到达时间
101 A 9:00 B 12:00
102 A 10:00 B 13:00
103 A 15:00 B 18:00
104 A 20:00 C 24:00
105 A 22:00 C 2:00(次日)
106 B 4:00 A 7:00
107 B 11:00 A 14:00
108 B 15:00 A 18:00
109 C 7:00 A 11:00
110 C 15:00 A 19:00
111 B 13:00 C 18:00
112 B 18:00 C 23:00
113 C 15:00 B 20:00
114 C 7:00 B 12:00