非线性规划和多目标规划模型-数学建模.ppt

且 相应的原非线性规划问题变换为： 第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