11建模.pptxVIP

航空运输航空运输业是许多优化问题的温床，其中不乏一些很困难的问题。航空公司之间的激烈竞争促进了各个航空公司的运筹部门的发展，尤其是那些最大的航空公司（如美国航空公司，德尔塔航空公司，英国航空公司等，以及最近法国航空公司的运筹部门也开始复兴）。本章将介绍这一领域中运筹学的多种应用，包括旅客流，机组人员，航班调度，枢纽（hub）选址，以及航线安排等。在第一个问题（11.1 节）中，需要对进场和离场飞机进行安排，以最小化需要更换飞机的旅客（以及行李）数目。第11.2 节中的问题研究如何根据各种兼容性和表现来安排机组人员。第11.3 节描述了一个有趣的航空运输业的原创问题，即对飞机的降落顺序进行调度。在第11.4 节中将处理网络结构（航空枢纽选择）的问题。第11.5 节的主题是紧急情况下的物流配送问题（向遭受灾害袭击的国家提供补给品）。11.1 机场航班连接SafeFlight 航空公司使用戴高乐机场作为中转枢纽，以最小化与欧洲各个目的地之间的航班连接数。从上午11 点到下午12 点30 分之间有六架分别来自波尔多，克莱蒙-费朗，马赛，南特，尼斯，以及图卢兹的福克100 型飞机将要在这里降落。这些飞机将要去往柏林，波恩，布鲁塞尔，伦敦，罗马，和维也纳，离场时间在下午12 点30 分到13 点30 分之间。表11.1 列出了各个航班的旅客转机情况。?去往柏林波恩布鲁塞尔伦敦罗马维也纳来自波尔