数学建模毕业论文--机场选址问题.docVIP

机场选址问题 摘 要 针对机场选址问题，文章共建立了三个模型用以解决该类问题。为了计算出任意两城市之间的距离，我们利用公式（1）将利用题目中所给的大地坐标得出了任意两点之间的距离，见附录2。 对于问题1以及第i个城市是否是以第j个支线机场为最近机场的。然后将任意两点之间的距离与该城市的总人数之积，再乘以0-1变量，最后得出每一个所有城市到最近机场的距离与该城市人口的乘积，然后利用LINGO进行编写程序，进行最优化求解，最后得出的结果见表1和表2，各大城市以及支线机场的分布见图2。 对于问题2，对于问题3， 针对论文的实际情况，对论文的优缺点做了评价，文章最后还给出机场作为我国交通运输体系的有机组成部分，对促进欠发达地区经济社会的发展具有基础性的作用6个支线机场。 任务1，确定6个支线机场的所在城市，建立居民到最近机场之间的平均距离最小的数学模型。 任务2，在任务一基础上，确定6个支线机场的所在城市，建立使得每个支线机场所覆盖的居民人数尽可能均衡的数学模型。 任务3，在任务一基础上，根据近一年每个城市的GDP情况，确定6个支线机场的所在城市，建立使得每个支线机场的客流量尽量均衡的数学模型。 2．问题的分析 2．1　问题1 题目要求是建立居民到最近机场之间的平均距离最小的数学模型，该问题其实就是利用的0-1变量建立的模型。首先我们设两个0-1变量，一个是控制某个城市是否为支线机场的，一个是控制某个城市的最近机场是哪一个的。针对于上述两个0-1变量，我们分别设立了约束条件。同时又为了满足问题所要求的使局面平均距离最小，我们将某一个城市到离它最近的机场的距离与该城市的人口乘积作为目标函数，在LINGO软件中，通过设立一约束条件，最后将目标函数进行最优化求解。 2．2　问题2 该问题可以归结为多元目标线性规划的问题，所以我们在第一问的基础上又增加了一个目标函数，最后利用加权的方法将两个目标函数转化成了一个目标函数，将另一个目标函数作为约束条件。同时我们又引入了正负偏差变量，通过控制该变量达到覆盖居民人数均衡以及居民到城市之间的平均距离尽量小。 2．3　问题3 该问题要求的是客流量尽量均衡，经过分析可以知道，城市的GDP越高，说明该城市经济越繁荣，货币流通越快，从而反映出客流量越大。另一方面城市越大、人口越多，也在一定程度上反映出了该城市客流量越大。基于上述两点，我们对GDP跟城市人口分别给予了不同的权重来反映其对客流量的影响大小。按照第二问的方法，我们依然利用多元目标线性规划的只是进行求解。通过LINGO编写程序，最中求得可行解。 3．模型的假设与符号说明 3．１　模型的假设 （1）各个城市的人口在某个较长的时间段内是不进行流动的，基本保持不变。 （2）两城市之间的距离都按照直线来计算，不存在弯曲线段的情况。 （3）各个城市都满足支线机场的建设条件，不存在某个城市不能建设支线机场的情况。 （4）假设各个支线机场是建在各个城市里面的，也就是说，我们将在这30个城市里面选取6个城市建设支线机场。 （5）各城市在未来一段时间内发展水平基本不变。 3．１　符号说明 符号 符号说明 若第j个城市建设支线机场，则第i个城市到第j个城市距离最近时，，其余的各种情况，。 第i个城市到第j个城市之间的距离，其中，。 第i个城市的总人口，其中。 第i个城市被选为建设支线机场时，；否则，， 。 按优先顺序k极小化的现实目标或约束偏差变量的线性函数，其中。 、、 正偏差变量，其中。 、、 负偏差变量，其中。 第i个城市的GDP，。 问题一中求得的目标函数的最小值。 30个城市总的GDP分配到六个支线机场的平均GDP。 4．模型的准备 首先我们将30座城市在大地坐标（经纬度）下的位置用MATLAB软件画出以下图形（源程序见附录1）： 图1 大地坐标系下的各大城市的位置 题目条件所给的数据是经纬度，显然是不能进行距离计算的，首先我们从网上查取了一个公式，用于计算地球上任意两点之间的距离。所以，我们就利用该公式计算出了任意两个城市之间的距离。公式如下： （1） （2） 其中代表的是地球上两点的经度，、代表的是地球上两点的纬度，R代表的是地球的平均半径，。 最后求的任意两点之间的距离见附录2。 5．模型的建立与求解 5．1　问题1的模型建立与求解 我们将每个城市到离该城市最近的那个支线机场的距离与该城市的总人数之积做为目标函数，求当该目标函数最小时，支线机场所建立的城市。所以该模型的目标函数可以写作如下： （3） 定义作为0-1变量，所以应该满足： （4