【高等工程数学】南理工研究生课程 突击笔记8 最优化方法2——单纯形法
最优化方法2——单纯形法
文章目录
- 最优化方法2——单纯形法
- 写在前面
- 单纯形法表格法
- 总结
写在前面
单纯形法原理好像很复杂,只是记操作方法又不太好,我参考了很多资料尽可能解释每一步的实际意义
相关参考:
1: 单纯形法详解
2: 简单易懂的单纯形法理解
3: 运筹学 |两阶段法 |期末冲刺
4: 运筹学| 大M法 |单纯形法 |十分钟速成
单纯形法表格法
单纯形法的核心思想可以归纳为:找到每一个基本可行解,代入目标函数后计算函数值取其最大或最小值即可。单纯形法上从代数角度是寻找约束条件的每一个基本可行解,从几何意义上来说是遍历凸集的每一个顶点,根据算法的特性有时也称为转轴法。
单纯形法的本质是选择某一个未达到最优的方向(即所谓非基变量),让它增大到这个变量的最优(图像上另一个顶点),通过这样不断地变换自然可以最终达到最优的那个顶点。抛开数学的部分,它其实还是很朴素的一样方法。
具体操作可以看链接: 【Wu的课堂】《运筹学》单纯形法中文讲解实在是太难写了 ,这里讲一下各个数实际的意义
- 第一步列出表格,最顶部取目标函数中各变量的系数,左侧取当前基变量的系数
- 计算判别数。判别数表示其对应的变量每增加1,会使目标函数变化的数值。
- 为了求得目标函数的最小值,选择能使目标函数变小最快的变量 X2。由于约束条件的存在,能使函数值变小的变量是有上限的。由右侧一栏表示。
因为第二行的系数是负的,在对应的约束条件下x2的数值可以一直往大的取,因此得不到范围。
选出变化小的第三行,确定对应的系数,再通过初等行变换将同列其他元素变为0。之后转第一步继续计算判别数。直到所有的判别数全部大于0,(意味着不管哪个变量变大,都不会再使目标函数减小了),所得的结果结果就是最优解。
总结
我发现这玩意更适合录视频讲,写实在是太麻烦了,花了一下午在想应该怎么写
【高等工程数学】南理工研究生课程 突击笔记8 最优化方法2——单纯形法相关推荐
- 【高等工程数学】南理工研究生课程 突击笔记8 最优化方法1——线性搜索
最优化方法1--线性搜索 文章目录 最优化方法1--线性搜索 写在前面 一.一维搜索 二.最速下降法 三.牛顿法 四.共轭梯度法 总结 写在前面 第五章内容很多,而且平均每次都要考两题,大致内容如下, ...
- 【高等工程数学】南理工研究生课程 突击笔记4 幂迭代
幂迭代法,和逆幂迭代法 文章目录 幂迭代法,和逆幂迭代法 写在前面 一.幂迭代法 二.逆幂迭代法 三.规范化迭代方式 四.A分解 例 总结 写在前面 承接笔记3,先补一个盖尔圆的题目 如果特征值是复数 ...
- 【高等工程数学】南理工研究生课程 突击笔记2 谱半径,条件数
高等工程数学 突击笔记2 文章目录 高等工程数学 突击笔记2 写在前面 一.谱半径 什么是正规矩阵 矩阵级数敛散性判断 二.条件数 举个栗子 条件数求误差 总结 写在前面 提示:这里可以添加本文要记录 ...
- 【高等工程数学】南理工研究生课程 突击笔记1 距离与范数1
高等工程数学 突击笔记1 距离与范数1 文章目录 高等工程数学 突击笔记1 距离与范数1 写在开头 一.什么是范数 二.诱导范数 总结 写在开头 高等工程数学这个课真的很恶心,感谢B站UP ASH丶零 ...
- 【高等工程数学】南理工研究生课程 突击笔记3 不变因子与Jordan标准型
高等工程数学 突击笔记3 文章目录 高等工程数学 突击笔记3 一.标准型 λ矩阵 行列式因子D 不变因子d 初等因子 Jordan标准型 二.盖尔圆 特征值隔离 总结 第二章内容大致分成三个部分 标准 ...
- 【高等工程数学】南理工研究生课程 突击笔记5 矩阵分解与广义逆矩阵
矩阵分解与广义逆矩阵 文章目录 矩阵分解与广义逆矩阵 写在前面 一.矩阵分解 三角分解(Doolittle分解) 二.满秩分解 Hermite标准型 广义逆矩阵A+ 解 总结 写在前面 第三章主要内容 ...
- 华科计算机博士2201,2018年华中科技大学2201高等工程数学考博大纲
资源大小:0.1-10.0 MB 资源类型: rar 发布时间: 2020/5/14 23:35:45 资源评分: ★★★ 资源简介: 2018年华中科技大学2201高等工程数学考博大纲 下载流程: ...
- 高等工程数学 —— 第四章 (1)线性方程组的直接解法与广义逆矩阵求解矛盾方程组
高等工程数学 -- 第四章 (1)线性方程组的直接解法与广义逆矩阵求解矛盾方程组 文章目录 高等工程数学 -- 第四章 (1)线性方程组的直接解法与广义逆矩阵求解矛盾方程组 线性方程组的直接解法 Ga ...
- 高等工程数学 —— 第一章 (1)距离与范数
前言 研一生活开始了,看了大家对我之前博客的鼓励让我知道写博客是一件多么有意义的事情.写这些让我遇见许多陌生的有缘人,有老骥伏枥的大叔.也有可爱温暖的学妹-- 这里将高等工程数学的笔记留给不爱吃香菜的 ...
最新文章
- 一个小度科技就估值200亿,百度现在被低估了吗?
- 查看Unix/Linux的CPU个数和内存大小,系统位数(转载)
- 计算机专业的教学内容落后实例,关于中职计算机专业教学现状的思考.doc
- Elasticsearch和solr的区别
- 无头结点单链表的逆置_第1章第2节练习题11 就地逆置单链表
- FPGA FIFO深度计算
- C/C 代码规范注释有哪些讲究?
- spark内存溢出怎么解决_和平精英:更新需要预留6G内存,玩家抱怨手机扛不住,怎么解决?...
- Exchange2010 SP1及以上邮箱的数据导出与导入
- 在cdh5.1.3中在mapreduce使用hbase
- 穿越机用途和机架尺寸
- 2018年微信数据报告
- SUPL overview
- 基于Unity3D的语音转文字功能的实现
- D4.8 Write transactions
- html p 标签文字换行与不换行以及文字隐藏
- console接口配置登录密码
- 03-STM32+Air724UG远程升级篇OTA(阿里云物联网平台)-STM32+Air724UG使用阿里云物联网平台OTA远程更新STM32程序
- 服务器拒绝连接怎么修复服务器,服务器拒绝了连接怎么修复
- SAP ABAP SD常用函数或BAPI