机场选址问题数学建模优秀论文

合集下载

上海虹桥机场的数学建模问题解决

上海虹桥机场的数学建模问题解决

一、问题背景与重述1.1问题背景虹桥国际机场采用的是东西两条跑道分工进行飞机起降的任务,所以大多数飞机的起降都要实现跑道穿越的过程,同时在飞机起降的高峰时期,此时人工指挥进行飞机调度就存在着一定的困难和安全隐患。

1.2问题重述1.设计一个跑道的智能调度模型,内容包括:飞机降落时间及落地后的运动规划,飞机起飞前的运动规划和起飞时间,所有航班的起降(次序、时间、地面滑行路径)。

在保证跑道上飞机安全的基础上,考虑准点率和起降效率的提高;2.对附件2的航班起降时间重新编排,在安全的基础上,计算出所有航班起降完需要的最短时间和调度安排(次序、时间、地面滑行路径)。

二、问题分析进近道对于参数较多,图形结构复杂的虹桥机场使用树状图,将其简化为三条主跑道与多条进近道,在此基础上,由南向北的行进过程中分析可能存在的道路,并考虑单一支路上的冲突情况与交叉冲突情形,并将多条可能的选择路线转化为时间效率,接着分析转弯节点处的约束条件与单一跑道的约束条件,将两者结合。

每次选定不同的覆盖航班数,在覆盖范围内唯一确定已经按计划起飞的航班,在此基础上,再对剩余的航班进行规划即可得到目标函数的最佳效益,通过改变每次覆盖的航班数量与可移动覆盖的航班数量,由此得到不同的目标效益最值。

三、模型假设所有斜进近跑道长度相等;飞机的机头调转不能超过90°;飞机在南北方向跑道上是匀速滑行的。

四、符号说明符号说明J第i架飞机的效益值iR最小尾流间隔i表示转弯角iv表示初始速度't起飞客机滑行时间''t降落客机的滑行时间五、模型建立与求解5.1 动态调度模型的建立与求解5.1.1 对虹桥机场跑道的简化(1)飞机起飞上海虹桥机场的跑道图显示,起飞飞机滑行的终点是指定的起飞跑道,此时飞机需要等待跑道被清空后才能完成飞行过程。

根据以上对飞机起飞过程的描述,可得到起飞图5-2 起飞飞机状态图为了简化问题,本文规定由T2机场起飞的飞机只能由H6与H7进近跑道进入滑行跑道,而由T1机场起飞的飞机只能由H7进近跑道进入滑行跑道,并且此时的飞机始终保持匀速滑行。

机场选址调查报告

机场选址调查报告

机场选址调查报告机场选址调查报告一、引言随着全球化进程的加速和人们对旅行需求的增长,机场作为现代交通枢纽的重要组成部分,对于一个地区的经济发展和国际交往起着至关重要的作用。

因此,本次调查报告旨在对机场选址问题进行深入研究和分析,为决策者提供科学的依据和建议。

二、背景分析随着城市化进程的不断推进,人口密集区的交通需求日益增长。

而传统的机场已经无法满足人们对于航空交通的需求,因此,选址一个新的机场成为当务之急。

本次调查报告的选址范围为某地区,我们将从地理条件、经济因素、交通便利性和环境影响等多个角度进行评估。

三、地理条件分析1.气候条件:该地区四季分明,气候温和宜人,无严重天气灾害,适宜机场运营。

2.地形地势:该地区地势平坦,没有重大地质问题,有利于机场建设和运营。

3.水资源:该地区拥有丰富的水资源,有利于机场供水和环境保护。

四、经济因素分析1.经济发展:该地区经济发展迅速,GDP持续增长,有较大的潜在市场需求。

2.产业结构:该地区产业结构多元化,涵盖农业、制造业、服务业等多个领域,为机场提供了广阔的商业机会。

3.就业机会:机场建设和运营将创造大量就业机会,对于当地居民的就业和收入水平提升具有积极意义。

五、交通便利性分析1.道路网络:该地区道路密集,交通便利,与周边城市相连的高速公路和铁路线路完善。

2.公共交通:该地区公共交通发达,交通枢纽和地铁站点较多,便于乘客前往机场。

3.物流便利性:该地区物流网络发达,有利于机场货物运输和物流配送。

六、环境影响分析1.噪音污染:机场建设和运营会产生一定的噪音污染,但该地区人口密度较低,对周边居民影响较小。

2.空气质量:机场运营会对空气质量产生一定的影响,但通过科学的环保措施和技术手段可以有效减少污染排放。

3.生态保护:机场建设需要占用一定的土地资源,但可以通过合理规划和生态恢复措施来保护当地生态环境。

七、结论与建议综合以上分析,我们认为该地区是一个适宜选址机场的地方。

【数学建模案例分析6.选址问题】

【数学建模案例分析6.选址问题】

出版社销售代理点的选择模型摘要:本文主要是为了解决出版社准备在某市建立两个销售代理点,向七个区的大学生售书,知道每个区的大学生人数(千人)和每个区的位置关系,如图一,每个销售代理点只能向本区和一个相邻区的大学生售书,建立模型确定销售代理点的位置,使得能供应的大学生的数量最大。

我们建立了一个整数线性规划模型,确定决策变量:12x ,13x ,23x ,24x ,34x ,25x ,45x ,46x ,47x ,56x ,67x ,ij x 1=表示(i ,j )区的大学生由一个销售代理点供应,否则0ij x =,写出目标函数,确定约束条件。

用lindo 软件求解,的到的最优解:max 177=, 251x =,471x =。

对图一得各区进行标号,见图二,说明2和5区的大学生由一个销售代理点供应,4和7区的大学生由一个销售代理点供应,该出版社能供应的大学生的最大数量为177千人。

此整数线性规划模型在地区小的范围和销售代理点少的情况小无疑是一个很好的模型,但要在比较大的市场上来选在较多的代理点的话还得考虑其他更好的方案。

关键字:整数线性规划模型 lindo 软件1 问题重述随着现在社会的进步,人民生活水平的提高,市场的公司也是越做越大,销售代理点也是越来越多,而且是做到更小的区域了,以满足更多人的需要,这就要求我们在选择销售代理点的时候,需要考虑的情况也越来越多,在满足更多人方便的时候也得为公司赚取更多的资金。

本文需要解决的题目:一家出版社准备在某市建立两个销售代理点,向七个区的大学生售书,每个区的大学生(单位:千人)已经表示在图上,如图一。

每个销售代理点只能向本区和一个相邻区的大学生售书,这两个销售代理点应该建在何处,才能使所能供应的大学生的数量最大。

2 模型假设及符号说明对七个区分别进行标号,如图二,图中的人数和标号是对应的。

(1)i ,j 表示区,i ,j 1,2,3,4,5,6,7=;(2)i y 表示第i 区大学生的人数;(3)ij x 1=表示(i ,j )区的大学生由一个销售代理点供应,i j <且它们在地图上相邻。

数学建模全国优秀论文范文

数学建模全国优秀论文范文

数学建模全国优秀论文范文随着科学技术特别是信息技术的高速发展,数学建模的应用价值越来越得到众人的重视,数学建模全国优秀论文1:《浅谈数学建模教育的作用与开展策略》数学建模本身是一个创造性的思维过程,它是对数学知识的综合应用,具有较强的创新性,以下是一篇关于数学建模教育开展策略探究的论文范文,欢迎阅读参考。

大学数学具有高度抽象性和概括性等特点,知识本身难度大再加上学时少、内容多等教学现状常常造成学生的学习积极性不高、知识掌握不够透彻、遇到实际问题时束手无策,而数学建模思想能激发学生的学习兴趣,培养学生应用数学的意识,提高其解决实际问题的能力。

数学建模活动为学生构建了一个由数学知识通向实际问题的桥梁,是学生的数学知识和应用能力共同提高的最佳结合方式。

因此在大学数学教育中应加强数学建模教育和活动,让学生积极主动学习建模思想,认真体验和感知建模过程,以此启迪创新意识和创新思维,提高其素质和创新能力,实现向素质教育的转化和深入。

一、数学建模的含义及特点数学建模即抓住问题的本质,抽取影响研究对象的主因素,将其转化为数学问题,利用数学思维、数学逻辑进行分析,借助于数学方法及相关工具进行计算,最后将所得的答案回归实际问题,即模型的检验,这就是数学建模的全过程。

一般来说",数学建模"包含五个阶段。

1.准备阶段主要分析问题背景,已知条件,建模目的等问题。

2.假设阶段做出科学合理的假设,既能简化问题,又能抓住问题的本质。

3.建立阶段从众多影响研究对象的因素中适当地取舍,抽取主因素予以考虑,建立能刻画实际问题本质的数学模型。

4.求解阶段对已建立的数学模型,运用数学方法、数学软件及相关的工具进行求解。

5.验证阶段用实际数据检验模型,如果偏差较大,就要分析假设中某些因素的合理性,修改模型,直至吻合或接近现实。

如果建立的模型经得起实践的检验,那么此模型就是符合实际规律的,能解决实际问题或有效预测未来的,这样的建模就是成功的,得到的模型必被推广应用。

数学建模论文--物流及选址问题

数学建模论文--物流及选址问题

物流预选址问题2摘要错误!未定义书签。

一、问题重述3二、问题的分析32.1 问题一:分析确定合理的模型确定工厂选址和建造规模42.2 问题二:建立合理的仓库选址和建造规模模型42.3 问题三:工厂向中心仓库供货的最正确方案问题42.4 问题四:根据一组数据对自己的模型进展评价4三、模型假设与符号说明53.1条件假设53.2模型的符号说明5四、模型的建立与求解64.1 问题一:分析确定合理的模型为两个工厂合理选址并确定建造规模64.1.1模型的建立64.2 问题二:建立合理模型确定中心仓库的位置及建造规模84.2.1 基于重心法选址模型94.2.2 基于多元线性回归法确定中心仓库的建造规模104.3 问题三:工厂向中心仓库供货方案114.4 问题四:选用一组数据进展计算12五、模型评价175.1模型的优缺点175.1.1 模型的优点175.1.2 模型的缺点17六参考文献17物流预选址问题摘要在物流网络中,工厂对中心仓库和城市进展供货,起到生产者的作用,而中心仓库连接着工厂和城市,是两者之间的桥梁,在物流系统中有着举足轻重的作用,因此搞好工厂和中心仓库的选址将对物流系统作用的发挥乃至物流经济效益的提高产生重要的影响。

本论文在综述工厂和中心仓库选址问题研究现状的根底上,对二者选址的模型和算法进展了研究。

对于问题一二,通过合理的分析,我们采用了重心法选址模型找到了工厂和中心仓库的大致位置并给出了确定工厂和中心仓库建造规模的参数和公式,通过用数据进展实例化分析,我们确定了工厂和中心仓库位置和建造规模。

对于问题三我们运用LINGO软件简单的解决了工厂对中心仓库的供货情况。

问题四我们选用了一组数据通过求解多元线性规划对问题进展了实例化分析。

为中心仓库的选址问题做了合理说明。

最后我们对模型进展了评价和分析。

关键词:物流网络重心法选址模型多元线性规划一、问题重述某公司是生产某种商品的省知名厂家。

该公司根据需要,方案在本省建立两个生产工厂和假设干个中心仓库向全省所有城市供货。

选址问题数学模型

选址问题数学模型

选址问题数学模型选址问题数学模型摘要本题是用图论与算法结合的数学模型,来解决居民各社区生活中存在三个的问题:合理的建立3个煤气缴费站的问题;如何建立合理的派出所;市领导人巡视路线最佳安排方案的问题。

通过对原型进行初步分析,分清各个要素及求解目标,理出它们之间的联系.在用图论模型描述研究对象时,为了突出与求解目标息息相关的要素,降低思考的复杂度。

对客观事物进行抽象、化简,并用图来描述事物特征及内在联系的过程.建立图论模型是为了简化问题,突出要点,以便更深入地研究问题针对问题1:0-1规划的穷举法模型。

该模型首先采用改善的Floyd-Warshall算法计算出城市间最短路径矩阵见附录表一;然后,用0-1规划的穷举法获得模型目标函数的最优解,其煤气缴费站设置点分别在Q、W、M社区,各社区居民缴费区域见表7-1,居民与最近的缴费点之间平均距离的最小值11.7118百米。

针对问题2:为避免资源的浪费,且满足条件,建立了以最少分组数为目标函数的单目标最优化模型,用问题一中最短路径的Floyd算法,运用LINGO软件编程计算,得到个社区之间的最短距离,再经过计算可得到本问的派出所管辖范围是2.5千米。

最后采用就近归组的搜索方法,逐步优化,最终得到最少需要设置3个派出所,其所在位置有三种方案,分别是:(1)K区,W区,D区;(2)K区,W区,R区;(3)K区,W区,Q区。

最后根据效率和公平性和工作负荷考虑考虑,其第三种方案为最佳方案,故选择K区,W区,Q区,其各自管辖区域路线图如图8-1。

针对问题3:建立了双目标最优化模型。

首先将问题三转化为三个售货员的最佳旅行售货员问题,得到以总路程最短和路程均衡度最小的目标函数,采用最短路径Floyd算法,并用MATLAB和LINGO软件编程计算,得到最优树图,然后按每块近似有相等总路程的标准将最优树分成三块,最后根据最小环路定理,得到三组巡视路程分别为11.8 、11 和12.5 ,三组巡视的总路程达到35.3 ,路程均衡度为12%,具体巡视路线安排见表9-1和图9.2 。

数学建模论文选址优化

数学建模论文选址优化

安徽建筑大学大学生数学建模竞赛报名表编号(由活动组织者填写):队员详细信息(选手题写)公司新厂选址问题摘要本文针对公司新厂址选址问题,以经济因素作为主要评判指标,综合分析了各城市距原加工厂的距离数值、各城市的月需求量、相关的人工工资和运费标准数据,运用灰色预测法、指数平滑法、线性规划法、重心迭代法分别建立了需求量预测模型、最优生产规模模型和新厂厂址选址模型,运用EXCEL、MATLAB、LINGO数学软件得出了相应的预测数据和地理位置坐标。

最后,我们从运费节省的角度对新厂厂址进行了评价,与原厂厂址的运费花费作对比得到了新厂厂址更优的结论。

针对问题一,根据所给各城市的月需求量,为了减少单种预测方法带来的误差,我们采用了灰色预测法和指数平滑法建立了模型I:组合预测模型。

首先,采用灰色预测法,运用MATLAB数学软件对18个城市本年度第12个月和未来一年的产品需求量进行预测,并将得到的预测值与实际值进行对比分析,得到未来一年中各地区每月的产品需求量。

由对预测结果的分析可知,各城市需求量在1-5月呈递增趋势,但是增长幅度不太明显,在5月份以后各月产量上下波动,波动相对稳定,其中最大需求量出现在1月份,最小需求量在12月份。

针对问题二,根据所给工资标准及运输价格等条件,确定各工厂的生产规模。

在考虑总成本即人工费用和运输费用最小的前提下运用线性规划思想,建立了模型II:最有生产规模模型。

以满足加工厂产量不小于供货城市的需求量为条件,同时为了确定加工厂和供货城市之间的对应关系,我们引入了0—1规划并运用LINGO数学软件分别对11个月份进行线性规划分析,从而得到各个工厂的生产产量和工人人数针对问题三,我们在问题一和问题二的基础上,参考各城市的地理位置重新选址,并给新厂选址做出评价,建立模型III:重心迭代模型。

首先,我们对18个城市地理位置特点进行区域划分。

然后,采用重心法和微分法利用MATLAB软件求解,并通过迭代计算。

航班计划的合理编排-数学建模竞赛优秀论文

航班计划的合理编排-数学建模竞赛优秀论文

湖南省首届研究生数学建模竞赛题目航班计划的合理编排摘要:本文从提高飞机利用率,降低运行成本,提高航空公司经济效益等角度出发,来研究航班计划的合理编排。

我们先后建立了,相关性分析模型,0-1整数规划模型,改进的0-1整数规划,鲁棒性评价模型等模型,并运用matlab,spss等相关软件对各模型进行求解,进而对题中各问题给出了相应的解答。

针对问题1,首先对附件1中的数据进行了检查,并合理地更改了一些不合理的数据,例如对附件1中餐食费为0的数据我们进行了合理的更改(见附录附表1)。

其次,为了找到影响航班收益的主要因素,我们求出了各航线的收益,建立了相关性分析模型,并给出了附件1中各因素与航班收益的相关系数。

通过对相关系数排序,我们找出了8各主要因素(见表1)。

同时基于这8个主要因素,我们对亏损航线提出了相应的整改措施。

针对问题2,首先根据问题中的假设条件,我们将求解航空公司收益最大化问题转化为了求解飞机利用率最高的问题。

为使飞机利用率最高,我们假设每架飞机每天的最大飞行时间为17.5小时,并针对西安、天津两个独立基地以及A320、E190两种机型分别建立了4个0-1整数规划模型,并将其转化为NP-hard 问题求解。

我们利用动态规划算法,通过matlab软件求解,计算出航空公司最少需要再去租4架A320机型和2架E190机型的飞机。

同时,我们还制定了下个月的航班计划(见附录附表1),并计算出公司的最大收益为4237.1万元。

针对问题3,在问题2的基础上,我们进一步考虑了飞机累计飞行130小时就必须在维修基地停场维修24小时的条件,进而建立了改进的0-1整数规划模型。

通过对模型进行求解,我们计算出在问题2的基础上至少需要增加A320机型和E190机型的飞机各2架,同时列出了一份各飞机停场排班表(见表11-14)。

针对问题4,首先给出了评价航班计划“鲁棒性”的评判标准。

基于该评判标准,我们对问题2中制定的航班计划的“鲁棒性”进行了评价。

2019年研究生数学建模竞赛优秀论文选-《多约束条件下智能飞行器航迹快速规划》1-40页

2019年研究生数学建模竞赛优秀论文选-《多约束条件下智能飞行器航迹快速规划》1-40页

中国研究生创新实践系列大赛“HW杯”第十六届中国研究生数学建模竞赛学校参赛队号1.队员姓名 2.3.中国研究生创新实践系列大赛“HW杯”第十六届中国研究生数学建模竞赛题目多约束条件下智能飞行器航迹快速规划摘要:本文研究了多约束条件下智能飞行器航迹快速规划问题,这是一个多目标约束问题。

本文首先针对附件中的校正节点数据进行数据处理,构建从起点 A 到终点 B 的邻接距离网络,将航迹快速规划问题转化为0-1 多目标整数规划问题。

接着通过系统建模建立0-1 多目标整数规划模型,并通过自适应改进型Dijkstra 算法和自适应型蚁群算法,综合求解多目标规划模型,给出多约束条件下智能飞行器航迹快速规划的方案。

针对问题一,本文通过构架0-1 多目标整数规划模型,以航迹长度尽可能小和经过校正区域进行校正的次数尽可能少为目标,通过动态规划中的分阶段优化方法,给出航迹快速规划的方案。

在第一阶段利用自适应改进型Dijkstra 算法和蚁群算法得出当前满足约束条件的最优路径和最佳误差校正点。

第二阶段,在满足约束条件的基础上,应用贪婪算法在实际情况中对航行轨迹进一步优化。

针对问题一,本文求出附件一的最优航行轨迹为:起点A → 503 → 69 → 237 → 155 → 338 → 457 → 555 → 436 → 终点B,飞行器最短的航迹长度为104.9 × 103m,经过校正区域进行校正的次数为8 次;附件二的最优航行轨迹为:起点A → 163 → 114 → 8 → 309 → 305 → 123 → 45 → 160 ⟶92 → 93 ⟶61 ⟶ 292 ⟶终点B,飞行器最短的航迹长度为109.34 × 103m,经过校正区域进行校正的次数为12 次。

针对问题二,与第一问不同的是,问题二增加了飞行器在实际飞行过程中有200 米的最小转弯半径约束。

本文通过系统分析最小转弯半径约束对飞行器实际飞行路程和能否成功到达的影响,重新构建邻接距离网络和多目标规划模型。

数学建模作业数学规划模型----供应与选址的问题

数学建模作业数学规划模型----供应与选址的问题
f=f1+f2;
再编写主程序liaochang2.m为:
clear
x0=[3 5 4 7 1 0 0 0 0 0 5 11 5 4 7 7];
A=[1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0];
B=[20;20];
Aeq=[1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0];
使用临时料场的情形:
使用两个临时料场A(5,1),B(2,7).求从料场j向工地 的运送量 .在各工地用量必须满足和各料场运送量不超过日储量的条件下,使总的吨千米数最小,这是线性规划问题。线性规划模型为:
其中 ,i=1,2,…,6,j=1,2,为常数
设X11=X1,X21=X 2,,X31=X 3,X41=X 4,X51=X 5,,X61=X 6
程序截图如下:
程序的运行结果为:
xx =
3.0000
5.0000
0.0000
7.0000
0.0000
1.0000
0.0000
0.0000
4.0000
0.0000
6.0000
10.0000
fval =
136.2275
运行结果截图如下:
即由料场A、B向6个工地运料方案为:

数学建模选址问题完整版

数学建模选址问题完整版

数学建模选址问题 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】选址问题摘要目前,社区的优化管理和最佳服务已经成为一种趋势,并且为城市的发展作出了一定的贡献。

本文针对在社区中选址问题及巡视路线问题,分别建立了多目标决策模型、约束最优化线路模型,并分别提供了选址社区和巡视路线。

对于问题一,我们建立了单目标优化模型,考虑到各社区居民到收费站点的平均距离最小,我们使用floyd 算法并通过matlab 编程,算出任意两个社区之间的最短路径,并以此作为工具,使用0-1变量列出了目标函数。

在本题中,我们根据收费站数、超额覆盖等确定了约束条件,以保证收费站覆盖每个社区,同时保证居民与最近煤气站之间的平均距离最小,最终利用lingo 软件求得收费站建在M、Q、W三个社区。

对于问题二,同样是单目标优化模型,较之问题一不同的是,问题二不需要考虑人口问题,但需要确定选址的个数。

接下来的工作分了两步,第一步,我们通过0-1变量列出目标函数,以超额覆盖等确定约束条件,用lingo 软件编程求出最小派出所站点的个数;第二步,我们利用第一步中求出的派出所个数作为新的约束条件,建立使总距离最小的优化模型,最终利用lingo 软件求得三个派出所分别建在W、Q、K社区。

对于问题三,我们建立了约束最优化线路模型,根据floyd 算法求得的任意两个社区之间的最短路径,建立了以w 点为树根的最短路径生成树,并据此对各点的集中区域进行划分,再利用破圈法得到最短回路。

在本题中,我们初定了两种方案,并引入均衡度α对两种方案进行比较,最终采用了方案二。

最后,我们用matlab编程求解方案二中各组的巡视路线为113百米,123百米,117百米,均衡度α=%。

具体路线见关键词:最短路径 hamilton圈最优化 floyd算法1问题重述在社区中缴费站的选址对于居民快速缴费和充分的利用公共设施的资源有很重要的指导意义。

飞行管理数学建模论文

飞行管理数学建模论文

飞行管理问题摘要让飞机在某正方形区域内安全飞行,便于进行飞行管理,所以在飞机飞行过程中,要适当调整各架飞机的方向角(调整幅度尽量小),以避免发生碰撞。

本文通过对两两飞机飞行过程最小临界距离大于8km为入手点,以t时刻后飞机所处状态为研究对象。

通过点的向量平移,找出临界距离(8km)视为界点,再通过两点距离公式列出一元二次不等式,转化为一元二次方程根的情况,判断t的取值。

当∆<0时,说明方程无实数解,即该两飞机不会碰撞。

当∆≥0时,说明方程有实数解,且可以求出对应的t值,看t是否在规定区域范围内(0≤t≤0.283h)。

若t不在范围内,说明两飞机在规定区域不会发生碰撞,而在区域范围外会发生碰撞(不在我们考虑范围内)若t在所规定范围,说明两飞机会在区域范围内发生碰撞,此时应调整各架飞机的方向角。

方向角的调整虽然在30o内有足够空间(相应的可行解就很多),但又要求所调整的幅度尽可能小(就要求我们求出相应的最优解),故当调整一架飞机方向角后,应该对应判断该飞机与其余各飞机是否会发生碰撞。

最后,我们对模型的优缺点和改进方向作了分析。

关键词向量平移最短临界距离方向角调整幅度一、问题重述(略)二、模型假设:(1)不碰撞的标准为任意两架飞机的距离大于8km(2)飞机飞行方向角调整的幅度不应超过30o(3)所有飞机飞行速度均为每小时800km(4)进入该区域的飞机在到达该区域边缘时,与区域内的距离应在60km以上(5)最多需要考虑6架飞机(6)不必考虑飞机离开此区域后的状况(7)飞机调整方向角后,不受偏转弧度的影响(8)每架飞机在调整角度后都沿调整后的方向角飞出区域外(9)新进入的飞机在进入区域的瞬间,不考虑计算机记录时的时间间隔飞机所飞行的距离(即该时间间隔忽略不计)(10)每架飞机都视为质点三、符号说明:i,=1,2,3,4,5,6)ji,表示飞机编号(jx表示第i架飞机所处位置的横坐标iy表示第j架飞机所处位置的纵坐标iθ表示第i架飞机的初始方向角iθ∆表示第i架飞机所调整的方向角it表示各架飞机飞行过程达到最短临界距离所用时间S表示t时刻后第i架飞机与第j架飞机的距离(i≠j)ijA表示第i架飞机初始记录的点的坐标iB表示第i架飞机经t时刻后的点的坐标ia表示第Ai点经过t时刻后所平移的向量i四、模型建立与求解由假设(1),我们简单分析两架飞机的情形,最终直接运用于多架飞机的情形,题目要求飞机间两两不碰撞。

通用机场选址报告

通用机场选址报告

通用机场选址报告一、选址目标建立通用机场是为了满足航空运输的需要,提升区域经济发展水平,并为居民提供更便捷的交通工具。

本次选址的目标是找到一个地理位置优越、交通便利、土地资源丰富的地方,同时满足环境保护、飞行安全等因素的要求。

二、选址标准1.地理位置:选址应位于地理位置优越的地方,便于覆盖周边城市及其它重要经济点,以满足通用机场服务范围的需要。

2.交通便利:选址应尽量接近高速公路、铁路、水路等交通枢纽,确保乘客和货物的快速运输。

3.土地资源:选址应具备适宜的土地面积和地形,以满足机场跑道、停机坪等设施的建设需求,并保留未来扩容的空间。

4.环境保护:选址应尽量避免破坏重要的自然生态环境,并考虑降低对周边土地、水源等资源的影响。

5.飞行安全:选址应避免高风险区域,如山区、河流等地形复杂的地方,以确保飞行安全。

6.经济效益:选址应能够促进区域经济的发展,带动周边产业的蓬勃发展,并提供丰富的就业机会。

三、选址方案经过综合评估,本报告推荐以下三个潜在选址方案:1.方案一:城市近郊该方案选址位于城市郊区,地理位置优越,覆盖范围广。

周边交通便利,接近主要高速公路和铁路线,方便乘客和货物的运输。

土地资源充足,地形较为平坦,适合通用机场设施的建设。

附近没有重要的自然保护区,对环境影响较小。

但该地可能相对较为拥挤,土地价格较高,建设成本相对较高。

2.方案二:临近新兴经济区该方案选址位于新兴经济区附近,物流需求大。

该地区有完善的交通网络,包括高速公路和铁路线等,便于货物运输。

土地资源相对充足,地形较平坦,可满足通用机场的建设需求。

该区域波动风险较大,需要加强飞行安全措施。

此外,该区域近年来经济发展迅速,飞机噪音可能对周边居民造成影响。

3.方案三:地理中心该方案选址位于区域地理中心,有较好的覆盖范围和交通连接。

附近有水路、铁路、高速公路等交通枢纽,便于乘客和货物的快速运输。

土地资源丰富,地形适中,可满足通用机场的建设需求。

数学建模仓库选址问题

数学建模仓库选址问题

数学建模仓库选址问题(总10页)-CAL-FENGHAI.-(YICAI)-Company One1-CAL-本页仅作为文档封面,使用请直接删除仓库选址问题摘要随着全球经济的一体化,物资流通的范围已经不仅仅局限在国家内部,而是也走向来了世界各地。

面对多种多样的物资运输方案,就需要我们从中选择一种最节约费用的方案来实施。

基于此,本文针对美国超级医疗设备公司选址问题给出了两种数学模型。

全文首先对给出的题目进行数学分析,分析数据之间的直观联系和潜在联系,把数据从现实问题中抽离出来转化为纯粹的数学符号,然后借助于数学分析中求解重心坐标的公式(Dix--第i个地点的x坐标;Diy--第i个地点的y坐标;Vi--运到第i个地点或从第i个地点运出的货物量)两点间距离公式和数理统计中求解加权平均值的方法对数据进一步整合。

在此基础上,将之转化为MATLAB计算语言进行数据操作,一方面,借助于MAYLAB绘图工具将题中给出的数据再现于图中,直观明了,便于从图中发现些隐含信息;另一方面,利用MATLAB程序设计中的循环结构进行必要的编程和计算。

由于每种方案的均相等,所以只需比较一下每种方案的总成本(外向运输成本和内向运输成本)即可,总成本最低的城市即为最佳选址点,利用方案比较法最终得出结论。

关键词:重心法、加权平均值法一、问题重述美国超级医疗设备公司在亚利桑那州的菲尼克斯和墨西哥的蒙特雷生产零部件,然后由位于堪萨斯州堪萨斯城的一家仓库接受生产出来的零件,随后在分拨给位于美国和加拿大的客户。

但由于某些原因,公司要考虑仓库选址的最优化。

现已知若继续租赁原仓库,租金为每年每平方英尺美元,仓库面积为20万平方英尺,若在其他城市租同等规模的仓库,租金为每平方英尺美元,并且新租约或续租的期限均为5年。

假如转移仓库,则需一次性支付30万美元的搬迁费及其他选址费。

从工厂到堪萨斯仓库的运输费为2162535美元,从仓库到客户的运输费为4519569美元,仓库租赁费为每年100万美元。

数学建模选址问题

数学建模选址问题

数学建模选址问题摘要目前,社区的优化管理和最佳服务已经成为一种趋势,并且为城市的发展作出了一定的贡献。

本文针对在社区中选址问题及巡视路线问题,分别建立了多目标决策模型、约束最优化线路模型,并分别提供了选址社区和巡视路线。

对于问题一,我们建立了单目标优化模型,考虑到各社区居民到收费站点的平均距离最小,我们使用floyd 算法并通过matlab 编程,算出任意两个社区之间的最短路径,并以此作为工具,使用0-1变量列出了目标函数。

在本题中,我们根据收费站数、超额覆盖等确定了约束条件,以保证收费站覆盖每个社区,同时保证居民与最近煤气站之间的平均距离最小,最终利用lingo 软件求得收费站建在M、Q、W三个社区。

对于问题二,同样是单目标优化模型,较之问题一不同的是,问题二不需要考虑人口问题,但需要确定选址的个数。

接下来的工作分了两步,第一步,我们通过0-1变量列出目标函数,以超额覆盖等确定约束条件,用lingo 软件编程求出最小派出所站点的个数;第二步,我们利用第一步中求出的派出所个数作为新的约束条件,建立使总距离最小的优化模型,最终利用lingo 软件求得三个派出所分别建在W、Q、K社区。

对于问题三,我们建立了约束最优化线路模型,根据floyd 算法求得的任意两个社区之间的最短路径,建立了以w 点为树根的最短路径生成树,并据此对各点的集中区域进行划分,再利用破圈法得到最短回路。

在本题中,我们初定了两种方案,并引入均衡度α对两种方案进行比较,最终采用了方案二。

最后,我们用matlab编程求解方案二中各组的巡视路线为113百米,123百米,117百米,均衡度α=8.13%。

具体路线见关键词:最短路径hamilton圈最优化floyd算法在社区中缴费站的选址对于居民快速缴费和充分的利用公共设施的资源有很重要的指导意义。

某城市共有24个社区,各社区的人口(单位:千人)如下:编号A B C D E F G H I J K L人口1121861154 8 7111311 编号M N P Q R S T U V W X Y人口118 922148 7115281813VCDGUFEIQSRATWXBJYLHNKMP101587971410611128920241615182211661223810118111510251519928810911819(注:横线上的数据表示相邻社区之间的距离,单位:百米)本题要解决的问题如下:(1)方便社区居民缴纳煤气费,煤气公司现拟建三个煤气缴费站,问煤气缴费站为了怎样选址才能使得居民与最近煤气站之间的平均距离最小。

数学建模国家一等奖优秀论文---2004A

数学建模国家一等奖优秀论文---2004A
求解运输成本最小问题时,我们得到了以总运量最小为目标的优化流量,并给出所 需卡车数量的上下限及理论估计值 ,提出卡车数量与总运量之间存在一定的正相关关 系;本文还运用理论方法简要证明了同时满足产量要求、品质限制以及卡车不等待要求 的车辆调度计划并不存在,且给出一实例加以验证,因此本文给出的生产计划允许卡车 等待,但从仿真统计的等待时间看,等待时间相对一个班次是可以接受的。
个商区内不同类型 MS 的个数),以满足上述三个基本要求。 4. 阐明你的方法的科学性,并说明你的结果是贴近实际的。 说明 1.商业上用“商圈”来描述商店的覆盖范围。影响商店选址的主要因素是商圈内的人流量及购物欲 望。 2.为简化起见,假定国家体育场(鸟巢)容量为 10 万人,国家体育馆容量为 6 万人,国家游泳中 心(水立方)容量为 4 万人。三个场馆的每个看台容量均为 1 万人,出口对准一个商区,各商区面 积相同。 附录 对观众发放的问卷调查,收回率为 33%,三次共收回 10000 多份。具体数据请在 access 数据库中索 取,其中年龄分 4 档:1)20 岁以下,2)20—30 岁,3)30—50 岁,4)50 岁以上;出行方式分 4 种: 出租、公交、地铁、私车;餐饮方式分 3 种:中餐、西餐、商场(餐饮);消费额(非餐饮)分 6 档:1) 0—100,2)100—200,3)200—300,4)300—400,5)400—500,6)500 以上(元)。
求解产量最大问题时,我们利用卡车数量与总运量之间的正相关性,将总运量(吨 公里)作为约束条件放入线性规划模型中求解,利用优选法得到分别以总产量和岩石产 量为目标的流量规划,同样利用计算机仿真完成车辆的优化调度。
本文的主要结论: 运输成本最小问题 铲位选择:1,2,3,4,8,9,10;出动卡车:14 辆;最小总运量:8.8205 万吨公里;平均每车次的等待时间:9.2 秒;车辆调用见模型建立与求解部分; 产量最大问题 铲位选择:1,2,3,7,8,9,10;出动卡车:20 辆:最大产量: 8.7538万吨;最大岩石产量:4.9280 万吨;总运量(万吨公里):11.6882;平均每车 次的等待时间:33.5秒;车辆调用见模型建立与求解部分。

XX通用机场选址论证报告

XX通用机场选址论证报告

◆ 项目选址要求复杂,研究内容较多,报告在结合机场选址特征的基础上进行了内容上的创新和突破
——本项目确定近期发展的机场性质仍为通用航空机场,远期机场除通用航空外,还同时发展民用航空业务。由于项
目类型特殊且意义重大,项目选址所要考虑因素较之以往的选址论证,研究内容更多且更为复杂。报告参考众多法律法规
及相关技术规范的基础上,从场址用地、交通运输、供水能源、周边环境、安全等方面提出了机场项目的选址要求,同时
从净空条件、空域条件、电磁环境条件、航油供应条件方面进行了补充和扩展,为今后同类型选址论证提供了借鉴与参考。
相关法律法规及技术规范
净空障碍物分析图
03 创新与特色
总体规划及时衔接,促进了上位规划的修编工作
——报告在论证与城乡规划的 关系时,报告编制人员注意到该项目 吻合正在修编的《韩城市城市总体规 划(2013-2030)》的总体思路,但 相关图纸及文字尚未完善。项目组及 时与该规划的编制单位进行了沟通交 流,并最终确定了项目位置,在用地 布局与市域综合交通规划图中,总规 已将韩城通用机场纳入,说明书及其 他图纸后续将予以完善补充。
与韩城市城市总体规划的关系
与芝川镇总体规划的关系
与合阳县总体规划的关系
飞行航机与韩城市中心城区的关系
03 创新与特色
陕西韩城通用机场项目选址报告
◆ 项目场址内部及周边分布大量环境敏感点,报告从文字论述与图纸表达上均进行了充分研究与论证
——环境敏感点包括居民点、河流水系、黄河湿地自然保护区、市政基础设施、铁路公路、文物古迹等,研究内容较
调整前
调整后
03 创新与特色
陕西韩城通用机场项目选址报告
◆ 报告的编制加强了与城乡规划关系的论证,补充了飞机飞行航迹与中心城区用地的关系论证 ——将项目与韩城市、芝川镇、合阳县及合阳县百良镇的关系论证均进行了详细的描述。 ——从与城区镇区的用地安排、发展方向、产业发展、交通规划、空间管制规划等方面均进行了论证。 ——充分考虑了飞机起飞后穿越的用地类型及飞越规划区的高度,空域上进一步论证了飞行航迹与城乡规划的关系。

数学建模选题

数学建模选题

《数学建模》选题(一)1、选址问题研究在社会经济发展过程中, 经常需要在系统中设置一个或多个集散物质、传输信息或执行某种服务的“中心”。

在设计和规划商业中心、自来水厂、消防站、医院、飞机场、停车场、通讯系统中的交换台站等的时候,经常需要考虑将场址选在什么位置才能使得系统的运行效能最佳。

选址问题, 是指在指定的范围内, 根据所要求的某些指标,选择最满意的场址。

在实际问题中,也就是关于为需要设置的“设施”选择最优位置的问题。

选址问题是一个特殊类型的最优化问题,它属于非线性规划和组合最优化的研究范围。

由于它本身所具有的特点,存在着单独研究的必要性和重要性。

1.1“中心”为点的情形如图1,有一条河,两个工厂P 和Q位于河岸L(直线)的同一侧,工厂 P 和 Q 距离河岸L分别为8千米和10千米,两个工厂的距离为14千米,现要在河的工厂一侧选一点R,在R处建一个水泵站,向两工厂P、Q 输水,请你给出一个经济合理的设计方案。

图1 图2(即找一点 R ,使 R 到P、Q及直线l的距离之和为最小。

)要求和给分标准:提出合理方案,建立坐标系,分情况定出点R的位置,0分——70分。

将问题引申:(1)、若将直线 L 缩成一个点(如向水库取水),则问题就是在三角形内求一点R ,使R 到三角形三顶点的距离之和为最小(此点即为费尔马点)。

(2)、若取水的河道不是直线,是一段圆弧(如图2),该如何选点?对引申问题给出给出模型和讨论30分——50分。

抄袭者零分;无模型者不及格;无程序和运行结果扣20-30分;无模型优缺点讨论扣10分。

1.2“中心”为线的情形在油田管网和公路干线的设计中提出干线网络的选址问题: 问题A :在平面上给定n 个点n P P P ,,,21 ,求一条直线L ,使得∑=ni iiL P d w 1),( (1)为最小,其中i w 表示点i P 的权,),(L P d i 表示点i P 到第直线L 的距离。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

机场选址问题摘要针对机场选址问题,文章共建立了三个模型用以解决该类问题。

为了计算出任意两城市之间的距离,我们利用公式(1)将利用题目中所给的大地坐标得出了任意两点之间的距离,见附录2。

对于问题1,我们主要利用0-1变量法,从而对问题进行了简化。

我们设了第i个y以及第i个城市是否是以第j个支线机场为最近机场的()j i x,。

城市是否建支线机场的i然后将任意两点之间的距离与该城市的总人数之积,再乘以0-1变量()j i x,,最后得出每一个所有城市到最近机场的距离与该城市人口的乘积,然后利用LINGO进行编写程序,进行最优化求解,最后得出的结果见表1和表2,各大城市以及支线机场的分布见图2。

对于问题2,该问题是属于多目标规划的问题,目标一是居民距离最近机场的距离最短,目标二是每个机场覆盖人口数尽可能相等。

我们在第一题的基础上,又假设了一些正、负偏差变量,对多个目标函数设立优先级,把目标函数转化为约束条件,进而求得满足题目要求的结果。

对于问题3,我们分析到影响客流量的因素是GDP跟居民人数,所以通过所搜集的资料分析我们给予这两个因素以不同的权重。

然后同样采取问题2中所给的反求机场覆盖的方法,求的各个机场所覆盖的客流量,再让其在平均客流量水平上下浮动。

通过LINGO程序的运行得到的六个机场的坐标见表6,六个机场的分布见图7。

针对论文的实际情况,对论文的优缺点做了评价,文章最后还给出了其他的改进方向,以用于指导实际应用。

关键词:选址问题;多目标规划;LINGO;0-1变量法;加权1.问题的重述近年来,随着我国经济社会的迅猛发展,公共交通基础设施日趋需要进一步完善与提高。

支线机场作为我国交通运输体系的有机组成部分,对促进欠发达地区经济社会的发展具有基础性的作用。

现某区域有30个城市,本区域计划在未来的五年里拟建6个支线机场。

任务1,确定6个支线机场的所在城市,建立居民到最近机场之间的平均距离最小的数学模型。

任务2,在任务一基础上,确定6个支线机场的所在城市,建立使得每个支线机场所覆盖的居民人数尽可能均衡的数学模型。

任务3,在任务一基础上,根据近一年每个城市的GDP 情况,确定6个支线机场的所在城市,建立使得每个支线机场的客流量尽量均衡的数学模型。

2.问题的分析2.1 问题1题目要求是建立居民到最近机场之间的平均距离最小的数学模型,该问题其实就是利用的0-1变量建立的模型。

首先我们设两个0-1变量,一个是控制某个城市是否为支线机场的i y ,一个是控制某个城市的最近机场是哪一个的ij x 。

针对于上述两个0-1变量,我们分别设立了约束条件。

同时又为了满足问题所要求的使局面平均距离最小,我们将某一个城市到离它最近的机场的距离与该城市的人口乘积作为目标函数,在LINGO 软件中,通过设立一约束条件,最后将目标函数进行最优化求解。

2.2 问题2该问题可以归结为多元目标线性规划的问题,所以我们在第一问的基础上又增加了一个目标函数,最后利用加权的方法将两个目标函数转化成了一个目标函数,将另一个目标函数作为约束条件。

同时我们又引入了正负偏差变量,通过控制该变量达到覆盖居民人数均衡以及居民到城市之间的平均距离尽量小。

2.3 问题3该问题要求的是客流量尽量均衡,经过分析可以知道,城市的GDP 越高,说明该城市经济越繁荣,货币流通越快,从而反映出客流量越大。

另一方面城市越大、人口越多,也在一定程度上反映出了该城市客流量越大。

基于上述两点,我们对GDP 跟城市人口分别给予了不同的权重来反映其对客流量的影响大小。

按照第二问的方法,我们依然利用多元目标线性规划的只是进行求解。

通过LINGO 编写程序,最中求得可行解。

3.模型的假设与符号说明3.1 模型的假设(1)各个城市的人口在某个较长的时间段内是不进行流动的,基本保持不变。

(2)两城市之间的距离都按照直线来计算,不存在弯曲线段的情况。

(3)各个城市都满足支线机场的建设条件,不存在某个城市不能建设支线机场的情况。

(4)假设各个支线机场是建在各个城市里面的,也就是说,我们将在这30个城市里面选取6个城市建设支线机场。

(5)各城市在未来一段时间内发展水平基本不变。

3.1 符号说明符号符号说明()j i x , 若第j 个城市建设支线机场,则第i 个城市到第j 个城市距离最近时,()1,=j i x ,其余的各种情况,()0,=j i x 。

ij v第i 个城市到第j 个城市之间的距离,其中30,,2,1 =i ,30,,2,1 =j 。

i w 第i 个城市的总人口,其中30,,2,1 =i 。

i y 第i 个城市被选为建设支线机场时,1=i y ;否则,0=i y , 30,,2,1 =i 。

k g按优先顺序k 极小化的现实目标或约束偏差变量的线性函数,其中3,2,1=k 。

fa 、j f 、j h正偏差变量,其中30,,2,1 =j 。

da 、j d 、j k负偏差变量,其中30,,2,1 =j 。

i q第i 个城市的GDP ,30,,2,1 =i 。

1min问题一中求得的目标函数的最小值。

m30个城市总的GDP 分配到六个支线机场的平均GDP 。

4.模型的准备首先我们将30座城市在大地坐标(经纬度)下的位置用MATLAB 软件画出以下图形(源程序见附录1):404244464850大地坐标下各大城市的位置图1 大地坐标系下的各大城市的位置题目条件所给的数据是经纬度,显然是不能进行距离计算的,首先我们从网上查取了一个公式,用于计算地球上任意两点之间的距离。

所以,我们就利用该公式计算出了任意两个城市之间的距离。

公式如下:212121sin sin cos cos )cos(cos ββββααθ+-= (1)θR L = (2)其中21αα、代表的是地球上两点的经度,1β、2β代表的是地球上两点的纬度,R 代表的是地球的平均半径,km 6371R =。

最后求的任意两点之间的距离见附录2。

5.模型的建立与求解5.1 问题1的模型建立与求解我们将每个城市到离该城市最近的那个支线机场的距离与该城市的总人数之积做为目标函数,求当该目标函数最小时,支线机场所建立的城市。

所以该模型的目标函数可以写作如下:()∑∑=iji ij j i x w v ,min (3)定义()j i x ,作为0-1变量,所以应该满足:()⎩⎨⎧=场个城市距离为最短的机个城市不是以到第个城市不建机场,或第,当第机场个城市的距离为最短的个城市是以到第个城市建立机场,且第,当第j i j 0j i j 1,j i x(4)⎩⎨⎧=个城市不建支线机场,第个城市建设支线机场,第i 0i 1i y (5) 为了使建设机场的个数为6个,还需要满足以下条件:6=∑ii y (6)为了是一座城市只能到一个机场的距离最短,还需要满足以下条件:()1,=∑jj i x (7)为了使()j i x ,满足地i 个城市是否是以第j 个城市中的机场的距离作为最短距离时,所以,还应满足以下条件:()j y j i x ≤, (8)所以可得出该模型的目标函数为:()∑∑=iji ij j i x w v ,min约束条件:()⎩⎨⎧=场个城市距离为最短的机个城市不是以到第个城市不建机场,或第,当第机场个城市的距离为最短的个城市是以到第个城市建立机场,且第,当第j i j 0j i j 1,j i x ⎩⎨⎧=个城市不建支线机场,第个城市建设支线机场,第i 0i 1i y6=∑iiy()1,=∑jj i x()j y j i x ≤,我们利用LINGO 软件进行编程(源程序见附录3,运算结果见附录4),得到如下结果:表1 建设支线机场的城市也就是说,只有在以上表中的几个城市建设机场才能使得居民离最近支线机场的距离最小,即应把机场建设在城市1、5、7、11、20、23六处。

以下是以某个支线机场作为最近的机场的城市表2 以某支线机场作为最近的机场的城市编号现在我们将利用MATLAB 将各个城市以及支线机场所在的位置以图像的形式表现出来(源程序见附录5),图形如下:图2 各大城市以及支线机场的位置5.2 问题2的模型建立与求解我们将各个正负偏差变量的之和作为目标函数,将求解该目标函数的最小值作为问题的目的,所以目标函数可以写成下面的形式:⎭⎬⎫⎩⎨⎧=∑j j d g fa g lex 21,min (9)定义()j i x ,作为10-变量,所以应该满足:()⎩⎨⎧=场个城市距离为最短的机个城市不是以到第个城市不建机场,或第,当第机场个城市的距离为最短的个城市是以到第个城市建立机场,且第,当第j i j 0j i j 1,j i x (10)⎩⎨⎧=个城市不建支线机场,第个城市建设支线机场,第i 0i 1i y (11) 为了使建设机场的个数为6个,还需要满足以下条件:6=∑ii y (12)为了是一座城市只能到一个机场的距离最短,还需要满足以下条件:()1,=∑jj i x (13) 为了使()j i x ,满足地i 个城市是否是以第j 个城市中的机场的距离作为最短距离时,所以,还应满足以下条件:()j y j i x ≤, (14)为了使覆盖的居民人数达到平衡,所以有:()[]1655,=-++∑ij j j i d f w j i x w (15)在上式中,1655是30个城市的总人口平均分配到6个支线机场的人数。

为了使覆盖居民到支线机场的平均距离较小,还需要满足以下情况:()()1min ,=-+∑∑da fa j i x w v iji ij (16)所以该模型的目标函数为:⎭⎬⎫⎩⎨⎧=∑j j d g fa g lex 21,min约束条件为:()⎩⎨⎧=场个城市距离为最短的机个城市不是以到第个城市不建机场,或第,当第机场个城市的距离为最短的个城市是以到第个城市建立机场,且第,当第j i j 0j i j 1,j i x ⎩⎨⎧=个城市不建支线机场,第个城市建设支线机场,第i 0i 1i y6=∑iiy()1,=∑jj i x()j y j i x ≤,()[]1655,=-++∑ij j ji d f wj i x w()()1min ,=-+∑∑da fa j i x w v ijiij我们利用LINGO软件进行编程(源程序见附录6,运算结果见附录7),得到如下结果:表3 建设支线机场的城市以下是以某个支线机场作为最近的机场的城市表4 以某支线机场作为最近的机场的城市编号现在我们将利用MATLAB将各个城市以及支线机场所在的位置以图像的形式表现出来(源程序见附录8),图形如所示下:图3 各大城市以及支线机场的位置5.3 问题3的模型建立与求解对于该问题,我们同样利用的是多元线性规划的问题。

相关文档
最新文档