运筹学有关机场登机口分配的实验报告-李晓红.docVIP

运筹学实验报告 姓 名：李 晓 红 学 号：110541114 专 业：工商管理 学 院：经济与管理学院  课程实验题目21 （难度系数：1.10 ） 某机场现有7个登机口空闲15分钟内将有7个航班进港。已知每个进港航班上需要到各个登机口转机的旅客人数，以及各登机口之间的距离，如何分配登机口，使所有中转旅客的总步行距离最短？ 各进港航班中到各登机口转机的旅客人数 进港航班 衔接航班出港登机口 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 F1 5 5 10 8 15 8 2 10 8 20 5 4 0 9 3 4 1 2 1 F2 5 2 1 4 19 9 4 2 3 2 27 3 8 4 0 2 1 7 2 F3 10 0 4 9 13 4 4 4 3 5 5 8 4 9 11 7 9 4 4 F4 4 8 5 4 10 4 1 0 0 2 4 19 1 2 4 5 5 8 2 F5 4 11 9 9 6 3 1 4 4 2 1 0 3 5 1 2 2 3 4 F6 1 2 42 5 2 7 6 2 4 7 2 3 6 4 10 2 1 0 0 F7 3 3 2 5 9 13 11 2 2 3 7 22 4 0 1 1 2 2 9 各登机口之间的距离 进港航班登机口 出港航班登机口 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 3 10 40 0 30 10 40 20 50 30 60 40 70 50 80 60 90 70 90 80 4 40 10 30 0 40 10 50 20 60 30 70 40 80 50 90 60 90 70 80 10 70 40 60 30 50 20 40 10 30 0 40 10 50 40 60 30 70 40 50 11 50 80 40 70 30 60 20 50 10 40 0 30 10 40 20 50 30 50 40 14 90 60 80 50 70 40 60 30 50 20 40 10 30 0 40 10 50 20 30 15 70 100 60 90 50 80 40 70 30 60 20 50 10 40 0 30 10 30 20 17 80 100 70 90 60 80 50 70 40 60 30 50 20 40 10 30 0 20 10 解题思路：先将七个进港航班分别对应七个空闲登机口，算出航班上中转旅客的总步行距离，列出矩阵如下： 3 4 10 11 14 15 17 F1 5010 4390 3820 4870 5060 6650 7090 F2 4240 5290 4190 3020 4650 4400 4970 F3 5610 5950 4930 4270 4910 4950 5320 F4 4500 3990 3280 3580 3460 4320 4460 F5 2950 2720 3060 3490 3620 4330 4530 F6 3060 4310 4740 3900 5760 5300 6020 F7 4680 4380 3290 3620 3970 4960 5220 图1 使用0-1整数规划，如果Fi航班停在j空闲登机口，则 Xij=1，否则Xij=0. 因为求中转旅客步行总距离最短，所以目标函数值应求最小。本题中，七个进港航班每个航班只能对应一个登机口，同时每个登机口又只能停靠一个个航班，最后得到的数学模型为： Xij=1，表示如果Fi航班停在j空闲登机口，否则Xij=0。i=1、2、3、4、5、6、7，j=3、4、10、11、14、15、17. 目标函数为min Z= i=1、2、3、4、5、6、7，j=3、4、10、11、14、15、17. 约束条件如下： =1,j=3、4、10、11、14