
最优化方法
潇潇今天学习了吗
这个作者很懒,什么都没留下…
展开
-
最优化方法网课笔记-凸函数
预备知识:凸函数:原创 2020-11-25 13:30:06 · 232 阅读 · 0 评论 -
最优化方法网课笔记-凸集
凸集有限多个凸集的交是凸集凸集的数乘集合仍为凸集凸集的和集是凸集凸集数乘之后的和集是凸集原创 2020-11-25 13:24:30 · 717 阅读 · 0 评论 -
最优化方法笔记-线性规划(大M法与两阶段法)
初始基本可行解-扔变量法适用情况:化为标准形时,约束条件的系数矩阵不存在单位矩阵化为标准形:加入人工变量:系数矩阵为单位矩阵,可构成初始可行集大M法例子:检验数均为非正,此为最终单纯形表两阶段法第一阶段:构造如下的线性规划问题目标函数仅含人工变量,若其最优函数值不为0,则元线性规划问题无可行解,求解结束第二阶段:去掉人工变量,还原目标函数系数,用单纯形法求解即可例子:单纯形法计算中的几个问题...原创 2020-11-15 16:33:04 · 13237 阅读 · 0 评论 -
最优化方法笔记-线性规划(基础概念与单纯形法)
线性规划问题及其数学模型线性规划模型特点一般式或者:隐含的假设应用线性规划的标准形(一)一般形式(二)矩形形式(三)向量形式如何化标准形(1)目标函数(二)约束条件例1:化标准形后:例2:化标准形后:(3)变量...原创 2020-11-14 22:35:09 · 822 阅读 · 0 评论