二次规划PPT文档格式.ppt
- 文档编号:15558743
- 上传时间:2022-11-04
- 格式:PPT
- 页数:30
- 大小:1.40MB
二次规划PPT文档格式.ppt
《二次规划PPT文档格式.ppt》由会员分享,可在线阅读,更多相关《二次规划PPT文档格式.ppt(30页珍藏版)》请在冰豆网上搜索。
全部可行解所构成的空间称为可行域。
)可行域:
(3)最优解:
使目标函数达到最小的可行解称为最优解。
)最优解:
(4)无界解:
若目标函数无下界称为无界解。
)无界解:
(5)基本矩阵:
若)基本矩阵:
若的秩的秩则非奇异矩阵则非奇异矩阵称为称为线性规划的线性规划的基本矩阵。
基本矩阵。
(6)非基本矩阵:
)非基本矩阵:
称为称为线性规划的线性规划的非基本矩阵。
非基本矩阵。
(7)基本变量:
)基本变量:
称为称为线性规划的线性规划的基本变量。
基本变量。
(8)非基本变量:
)非基本变量:
称为称为线性规划的线性规划的非基本变量。
非基本变量。
(9)基本解:
)基本解:
称为称为线性规划的线性规划的基本解。
基本解。
(10)基本可行解:
)基本可行解:
满足非负条件的基本解称为基本可行解。
(11)退化基本解:
基本解中至少一个分量为)退化基本解:
基本解中至少一个分量为0时这解称为退化基本解。
时这解称为退化基本解。
(12)非退化基本解:
基本解中没有基本变量为)非退化基本解:
基本解中没有基本变量为0时,这解称为退化基本解。
时,这解称为退化基本解。
(13)退化基本可行解:
基本可行解中至少一个基本变量为)退化基本可行解:
基本可行解中至少一个基本变量为0时这解称为时这解称为退化基本可行解。
退化基本可行解。
可行域可行域可行解可行解基本可行解基本可行解退化基本解退化基本解非退化基本解非退化基本解退化基本可行解退化基本可行解(三)线性规划问题的性质(三)线性规划问题的性质性质性质1:
性质性质2:
性质性质3:
0性质性质2性质性质4松弛变量松弛变量不等式不等式等式等式基本可行解基本可行解顶点顶点最优解最优解可行域可行域可行域边界可行域边界+=(2-5)
(1)确定替换基本变量的非基本变量确定替换基本变量的非基本变量
(2)确定被替换基本变量确定被替换基本变量4.非线性结构优化非线性结构优化4.34.3二次规划二次规划有约束优化问题有约束优化问题非线性优化问题非线性优化问题线性优化问题线性优化问题非线性约束优化问题非线性约束优化问题线性约束优化问题线性约束优化问题(目标函数(目标函数非线性)非线性)(目标函数(目标函数线性)线性)(约(约束束线性)线性)(目标函数(目标函数非线性)非线性)(约(约束束非线性)非线性)(目标函数(目标函数非线性)非线性)(约(约束束线线性)性)K-K-TK-K-T条件的几何意义条件的几何意义(11)K-K-TK-K-T条件条件K-K-TK-K-T条件条件(梯度条件)(梯度条件)(约束条件)束条件)(松弛互(松弛互补条件)条件)(非(非负条件)条件)(正(正则条件或条件或约束束规格)格)线性无关性无关定定义:
处起作用的约束处起作用的约束处没有起作用的约束(可行域内部处没有起作用的约束(可行域内部没有约束限制)没有约束限制)处起作用的约束处起作用的约束搜索方向满足;
搜索方向满足;
,即;
夹角;
与与夹角;
最优点最优点,一定在一定在与与之间,之间,所以所以可以起作用的可以起作用的非负线性组合表示。
非负线性组合表示。
起作用的约束经过最优点起作用的约束经过最优点,最优点满足所有的约束条件最优点满足所有的约束条件,这就是这就是K-K-T条件条件,一一.二次规划的数学模型二次规划的数学模型二次规划二次规划二二.二次规划的最优性条件二次规划的最优性条件三三.等式约束二次规划的解法等式约束二次规划的解法四四.不等式约束二次规划的有效集解法不等式约束二次规划的有效集解法五五.其它算法简介其它算法简介二次规划:
最优性条件二次规划:
等式约束问题二次规划:
不等式约束问题的有效集法二次规划:
其它算法简介二次规划:
其它算法简介
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二次 规划