- 1、本文档共43页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
且 相应的原非线性规划问题变换为: 第5讲 非线性规划和多目标模型 例1 飞行管理问题(CUMCM95A) 在高空中一个边长为160公里的正方形区域内,经常有若干架飞机作水平飞行。区域内每架飞机的位置和速度均由计算机记录其数据。当一架欲进入该区域的飞机到达区域边缘时,要立即计算并判断其是否会与区域内的飞机碰撞。如果会碰撞,则要计算如何调整各架(包括新进入的)飞机飞行的方向角,以避免碰撞。现假定条件如下: 不碰撞的标准为任意两架飞机的距离大于8公里; 每架飞机飞行方向角调整的幅度不应超过30度; 所有飞机飞行速度均为800公里/小时; 第5讲 非线性规划和多目标模型 欲进入飞机在到达区域边缘时,与区域内飞机的距离应在60公里以上; 最多需考虑6架飞机; 不必考虑飞机离开此区域后 的状况。 请你建立数学模型,对以下数据进 行计算(方向角误差不超过0.01度),要求飞机飞行方向 角调整的幅度尽量小。 第5讲 非线性规划和多目标模型 第5讲 非线性规划和多目标模型 飞行管理视频1.wmv 模型建立与求解 模型一:设第 i 架飞机在调整时的 方向角为θi ,调整角度为Δ θi ( i =1,2,…,6)。任意两架飞机在区域内的t时刻最短距离为dij(θi , θj , t),那么问题的非线性规划模型为 目标函数也可以定义为 第5讲 非线性规划和多目标模型 我们来简单看一下其复杂程度 (1)区域内飞行时间:假设飞行角度为θi ’= θi + Δ θi (2)计算任意飞机在t时刻两者的距离: 第5讲 非线性规划和多目标模型 整理后,距离可写成: 其中: 这样不碰撞约束条件就变为: 第5讲 非线性规划和多目标模型 为转化成线性问题,换一个角度看不相撞条件 不相撞条件: 第5讲 非线性规划和多目标模型 原非线性规划问题转化为 上述模型相比原非线性规划模型,约束条件进行了极大简化,但仍然难以直接做到线性化。 第5讲 非线性规划和多目标模型 此变量可直接计算得到。由于上述公式中 的取值为 [-π, π],为了将上述值变换到[0 2π]之间,取 进一步考虑到角度的周期性,不碰撞的约束条件可写成: 第5讲 非线性规划和多目标模型 最终,原非线性规划问题转化为 引入 即 则原问题可转化为线性规划问题。 第5讲 非线性规划和多目标模型 第5讲 非线性规划和多目标模型 飞行管理视频2.wmv 例2 钢管订购与运输(2000B) 由钢管厂订购钢管,经铁路、公路运输,铺设一条钢管管道 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 306 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 管道 铁路 公路 S1~S7 钢管厂 火车站 (沿管道建有公路) 第5讲 非线性规划和多目标模型 问:如何制定钢管的订购和运输计划,使总费用最小 假设已知每个钢厂Si的订购范围为[500, si]单位,单位销售价格为pi,并且已知铁路单位运价为u,公路单位运价为v。并且铺设管道的每一段长度lj也已知。 进一步假设已经计算得到每个钢厂Si运送到每个钢管铺设节点Aj的最小费用cij(最短路算法),当然知道了最小费用也就知道了运送路线 第5讲 非线性规划和多目标模型 模型建立 设钢厂Si运送到钢管铺设节点Aj的钢管运量为xij,对于每个钢管铺设节点Aj,其向左向右分别铺设量为yj和zj ,则从Aj向左向右铺设的公路运输距离分别为1+ … +yj= yj
您可能关注的文档
- 部编一下识字2《姓氏歌》.ppt
- 部编本 一下《我多想去看看》.ppt
- 新概念英语第一册第25-26课.ppt
- 编童话故事作文 (2).ppt
- 综合部(行政部)工作汇报.ppt
- 危险化学品的安全标志.ppt
- 品质部工作总结报告详解.ppt
- 三年级数学下册 位置与方向.ppt
- 三年级数学《简单分数加减法》.ppt
- 二年级数学倍数的认识.ppt
- 2025年广西中考地理二轮复习:专题四+人地协调观+课件.pptx
- 2025年广西中考地理二轮复习:专题三+综合思维+课件.pptx
- 2025年中考地理一轮教材梳理:第4讲+天气与气候.pptx
- 第5讲+世界的居民课件+2025年中考地理一轮教材梳理(商务星球版).pptx
- 冀教版一年级上册数学精品教学课件 第1单元 熟悉的数与加减法 1.1.6 认识1-9 第6课时 合与分.ppt
- 2025年中考一轮道德与法治复习课件:坚持宪法至上.pptx
- 2025年河北省中考一轮道德与法治复习课件:崇尚法治精神.pptx
- 八年级下册第二单元+理解权利义务+课件-2025年吉林省中考道德与法治一轮复习.pptx
- 精品解析:湖南省娄底市2019-2020学年八年级(上)期中考试物理试题(原卷版).doc
- 2025年中考地理一轮教材梳理:第10讲+中国的疆域与人口.pptx
文档评论(0)