运筹学笔记12 大M法
引入M，其中M是一个充分大的正数。由此，目标函数也改变为zM. 如此构造的线性规划问题我们记作LPM，称之为辅助线性规划问题，也即在原来的线性规划问题的基础上 ...
原文：运筹学笔记13 两阶段法
引入两个人工变量x ,x ,各自追加到每个等式约束条件中。但是这样强制插入原来的等式约束条件中后，虽然说有单位矩阵了，但是有可能破坏原来的等式约束条件 也有可能不破坏 如果最后的x ,x 算出来的值都为 的话 ，如果有一个是正的大于零的，那么就破坏了原来的等式约束条件，也即原来的等式约束条件就不应该成立，或原来的 线性规划问题是没有可行解的，是不可行的。。 这样就引入了人工变量了，有一个单位矩阵 ...
2021-08-29 14:10 0 410 推荐指数：
相关推荐
运筹学笔记7单纯形表
改写，改写的目标是约束条件中所有的基变量都用非基变量来表示。 目标函数，用非基变量来表示。 联立后的方程组的特点是，用非基变量表示了约束条件中的基变量。 典式的 ...
运筹学笔记1图解法
1. 图解法： ...
运筹学笔记11单纯形法的进一步讨论
根据基可以写出对应的典式，根据典式可以写出对应的单纯形表。反之，根据单纯形表，也可以写出典式。典式当中的非基变量移到等号的右侧，则可以得到典式的等价形式； 如下图所示。当所有非基变量的检 ...
运筹学笔记10单纯形法算法步骤--转轴等
选择1作为枢轴元后，其所在的行和列的变量要交换角色(基变量/非基变量)，也即x3变成零非基变量， ...
运筹学笔记2标准形
上述标准形书写比较麻烦，想着如何能转换成书 ...
运筹学笔记6初始可行基
可看到，上图中的线性规划问题已经是一个标准形了；且其等式约束条件中有两个方程，恰好其第三四列构成了一个单位矩阵，是其子矩阵。 我们可把第三列第四列组成的单位矩阵取为基，这个基恰恰就是可行基，那我们的初始可行基也就找到了。这就是第一种 ...
两阶段单纯形法
两阶段单纯形法 线性规划问题基本定理 若一个问题提存在容许域，则其容许域为凸集 线性规划问题有容许解，则必有基本容许解 线性规划问题有最优解，则必有最优基本容许解 线性规划问题的基本容许解对应容许域的顶点 线性规划问题存在有限最优解，则其目标函数最优值一定可以在容许域顶点 ...