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

1;`; 非线性规划问题求解 非线性规划问题的最优值不一定在可行域的边界达到； 一般求的是局部最优解，但局部最优解并不一定是全局最优解 迭代法是主要求解方法: 通常从一个初始解出发，在可行域中沿着使得目标函数降低的方向前进到下一个解。 一般求解方法：罚函数法，拉格朗日乘子法，近似规划法等,或者采用智能算法，如：遗传算法，模拟退火算法，蚁群算法等。 ; 在建模过程中，应该尽量建立线性规划模型而避免非线性规划模型。 如对于问题 作变换 显然 ; 且 相应的原非线性规划问题变换为： ; 例1 飞行管理问题（CUMCM95A) 在高空中一个边长为160公里的正方形区域内，经常有若干架飞机作水平飞行。区域内每架飞机的位置和速度均由计算机记录其数据。当一架欲进入该区域的飞机到达区域边缘时，要立即计算并判断其是否会与区域内的飞机碰撞。如果会碰撞，则要计算如何调整各架（包括新进入的）飞机飞行的方向角，以避免碰撞。现假定条件如下： 不碰撞的标准为任意两架飞机的距离大于8公里； 每架飞机飞行方向角调整的幅度不应超过30度； 所有飞机飞行速度均为800公里/小时； ;欲进入飞机在到达区域边缘时，与区域内飞机的距离应在60公里以上； 最多需考虑6架飞机； 不必考虑飞机离开此区域后 的状况。 请你建立数学模型，对以下数据进 行计算（方向角误差不超过度），要求飞机飞行方向 角调整的幅度尽量小。;第5讲 非线性规划和多目标模型; 模型建立与求解 模型一：设第 i 架飞机在调整时的 方向角为θi ,调整角度为Δ θi （ i ＝1，2，…，6）。任意两架飞机在区域内的t时刻最短距离为dij(θi , θj , t)，那么问题的非线性规划模型为 目标函数也可以定义为 ; 我们来简单看一下其复杂程度 （1）区域内飞行时间：假设飞行角度为θi ’= θi + Δ θi （2）计算任意飞机在t时刻两者的距离： ;整理后，距离可写成： 其中： 这样不碰撞约束条件就变为： ; 为转化成线性问题，换一个角度看不相撞条件 不相撞条件：; 原非线性规划问题转化为 上述模型相比原非线性规划模型，约束条件进行了极大简化，但仍然难以直接做到线性化。; 此变量可直接计算得到。由于上述公式中 的取值为 [-π， π]，为了将上述值变换到[0 2π]之间，取 进一步考虑到角度的周期性，不碰撞的约束条件可写成： ;15;第5讲 非线性规划和多目标模型;例2 钢管订购与运输（2000B）;问：如何制定钢管的订购和运输计划，使总费用最小;模型建立;引入0-1变量;注记：; 多目标规划模型 多目标规划问题：存在多个目标函数的带约束规划问题。往往需要对多个目标进行权衡处理。 多目标规划问题的一般描述为： ;多目标规划问题求解 多目标规划问题中多个目标可能存在以下特点： （1）存在优先级； （2）存在冲突和矛盾 （3）量纲不一样 （4）数量级不一样 求解多目标规划问题的主要思路是转化为单目标规划问题。 ; 多目标转化为单目标方法 （1）评价函数法； （2）功效系数法； （3）约束法； （4）分层序列法； （5）极小极大法。;评价函数法 基本思想：构造一个关于所有目标F(X)的评价函数， 以此作为目标函数构造单目标规划模型。 （1）线性权和法 （2）均方加权法 其中 为 的下界。 ; 乘除法：目标函数中存在最大、最小值情况下： 设 为求最小值，而 为求最大值 ，且 设： 定义单目标函数 注意问题：数量级、量纲 ; 功效系数法 基本思想：对每个目标构造一个功效函数反映逼近其最优目标的程度以此构造单目标。 设 构造功效函数 定义单目标： ; 约束法 基本思想：对多个目标选定一个主要目标，而对其它目标设定期望值，在要求结果不比期望值小的情况下，求主要目标的最优值。 ; 分层序列法 基本思想：将多个目标按重要度排序，逐级构造每个目标在上级目标达到最优条件下的单目标规划问题序列，以此直到获得最后一个目标的最优值。 ;