线性规划
关注
分享
扫一扫
中南自动化学院至渝
好记性不如烂笔头，多写写
展开
-
线性规划原问题对偶问题之间的转化，一张图带你理解
学习的的时候每次把原问题转为对偶问题都要回过去看总结图，没有理解，所以我自己做了一张图帮助我理解原来的总结图如下我自己利用visio画了一个图帮助理解。这样便于我理解，1、原问题有几个约束，对偶问题就有几个变量2、原来的约束系数矩阵转个置就是对偶问题的约束系数矩阵3、原来的目标函数系数变对偶问题约束常量，原来的约束常量变对偶问题的目标系数4、左边求最大，右边求最小，按照这个模板带进去就可以了...原创 2020-05-12 13:07:52 · 59522 阅读 · 4 评论 -
单纯形法剖析，一句话描述单纯形法
一句话描述单纯形法：从可行域的一个顶点跳到另一个顶点，使得目标函数改善的过程。知道满足终止条件。解释一下这句话可行域的顶点？其实就是所谓的基可行解终止条件，其实就是所谓的检验数全为非正。这儿得注意，检验数有为0的意味着可能存在无穷多个最优解，即在两个顶点连线上的点都是最优，还有一个就是无有限解，解无穷大，这个的判断是在进基时发现这个基对应的约束系数（这儿的系数是我们变换了的，不是最开始的...原创 2020-05-07 16:59:38 · 25664 阅读 · 0 评论 -
线性规划里面的基本解、基可行解，一张图看懂
书上给的是定义是说了半天没有一个直观的理解，下面一张图展示了什么是基本解，什么是基本可行解...原创 2020-05-07 16:06:13 · 69630 阅读 · 16 评论