枢纽机场的选择.docVIP

航空枢纽选择选址 某航空公司专门从事货运。此公司在世界6个城市之间进行运输，这些城市为：A，B，C，D，E，F。此公司在这些城市之间平均每天运输的货物吨数列于下表中。 表格 1：每对城市之间每天平均货运量 A B C D E F A 0 500 1000 300 400 1500 B 1500 0 250 630 360 1140 C 400 510 0 460 320 490 D 300 600 810 0 820 310 E 400 100 420 730 0 970 F 350 1020 260 580 380 0 我们假定城市i和j之间的运输费用与它们之间的距离成正比。下表给出了这些城市之间的距离，单位为公里。 表格 2：城市之间的距离 A B C D E F A 945 605 4667 4749 4394 B 866 3726 3806 3448 C 4471 4541 4152 D 109 415 E 431 F 此航空公司计划使用两个城市作为连接平台（航空枢纽），以降低运输费用。然后每个城市将连接到一个枢纽。连接到枢纽H1的城市与连接到枢纽H2之间的城市之间的运输即都需要通过H1到H2这段路径，这样能够降低运输费用。我们知道两个枢纽之间的运输费用比一般运输费用低20%。使用哪两个城市作为枢纽才能够最小化总运输成本？, 最小化总运输成本为多少?。 摘要： 航空枢纽的选择，对于一个公司的利益最大化和成本最小化起到了至关重要的作用，根据枢纽城市和航线的特征，分析每个城市间的货运量和城市间的距离对航空公司成本的影响，建立基于航空公司利益最大和运输成本最小的最优规划模型。利用整数规划中0,1变量法，来选择枢纽城市以及确定其余的城市是以哪个枢纽城市作为中心，确定枢纽城市带来的成本最少。 一、问题重述： 货运航空公司拟在其六个主要从事货运的城市A，B，C，D，E，F中，选出两个城市、作为其货运的枢纽城市，因为在两个枢纽城市运输货物，可以经过加工货物、优化安排货物等方面来节约运输成本，此枢纽之间运送货物可以节约运输费用20%，航空公司给出了各城市两两之间的距离（见上表2）以及此公司在这些城市中每天运输的货物吨数（见上表1）。如何选择哪两个城市作为连接平台，以及如何确定其他四个城市连接到哪一个枢纽，且连接到同一个枢纽的城市可以不用通过枢纽城市进行运输，可以直接运输，只有连接不同枢纽的城市才需要通过连接枢纽和的这条路径，才能使航空公司的运输成本最少，最少成本为多少？、 二、问题分析： 对于怎样才能使航空公司的运输成本达到最少，确定两个枢纽城市是至关重要的，此问题涉及到多分配枢纽站中位问题，我们可分两个层次进行规划，第一个层次，我们可以利用整数规划中的0,1变量对枢纽城市进行假设，第二层，还是利用整数规划中的0,1变量对其他的城市连接哪一个枢纽进行分配，再通过Lingo软件进行最优规划，求出其成本最少的两个枢纽城市的选择。 三、符号说明： i 表示第i个城市 j 表示第j个城市 k 表示第j个城市 l 表示第l个城市 (i,j) 表示从第i个城市到第j个城市 M（i） 0,1变量，当M（i）=1时，表示第i个城市为枢纽城市；当M（i）=0时，表示第i个城市不为枢纽城市 y(i,j) 表示从第i个城市到第j个城市间每天所需要运送的货物 d（i,j） 表示从第i个城市到第j个城市间的距离 F（i,j） 表示第j个城市连接枢纽城市i,且F（i,j）为0,1变量，当第j个城市连接枢纽城市i时，F（i,j）=1，第j个城市不连接枢纽城市时i=0 citys 表示城市 expense（i,j）表示城市i与城市j之间的运输成本 、 分别表示两个枢纽城市 模型假设： 、假设各个城市间的货物可以一次性的运清，不用分批分次运送。 、假设连接同一个枢纽城市的城市之间可以不用通过枢纽城市进行运输，可以直接进行运输。 、假设城市之间的距离就为其航线的距离，且飞行的路径只能是按照给定原则。 、假设飞行的成本只与飞行的距离以及所载货物的重量有关。 假设来连接不同枢纽城市的城市必须通过枢纽进行运输。 模型的建立 、建立数学模型，选取枢纽城市和设计航线，以达到航空公司运输成本的最小化。 、假设枢纽城市为、 ,则以此两城市作为枢纽城市的最小运输成本作为目标函数，利用整数规划中的0、1变量非线性规划。 目标函数可以分为四个部分，分别为： 此部分表示为：除枢纽城市外各城市到其连接枢纽城市的运输费用之和 + （1） 此部分表示为：当城市i、j分别连