应用运筹学基础：线性规划 (1) - 极点与基可行解
学校有一门课叫《应用运筹学基础》，是计算机学院唯一教优化的课程，感觉上得还行，这里简单记录一下上课学到的知识。第一节课是线性规划（linear programming）。 凸集 对于集合 $S$，若任意两元素 $x, y \in S$，且对于任意 $0 \le \theta \le ...
原文：运筹学笔记6初始可行基
可看到，上图中的线性规划问题已经是一个标准形了 且其等式约束条件中有两个方程，恰好其第三四列构成了一个单位矩阵，是其子矩阵。 我们可把第三列第四列组成的单位矩阵取为基，这个基恰恰就是可行基，那我们的初始可行基也就找到了。这就是第一种类型：约束方程组的 系数矩阵中如果有一个单位矩阵，那么我们把他取为初始可行基，当然它是否是初始可行基，我们可以稍加验证 我们可以求出这个基对应的基本解 基本解的求法就 ...
2021-08-19 15:52 0 217 推荐指数：
相关推荐
运筹学笔记7单纯形表
改写，改写的目标是约束条件中所有的基变量都用非基变量来表示。 目标函数，用非基变量来表示。 联立后的方程组的特点是，用非基变量表示了约束条件中的基变量。 典式的特点以下图中的式子为例： 我们选定了基B是P1,P2，即B=(P1,P2),此时基变量就是x1 ...
运筹学笔记1图解法
1. 图解法： ...
运筹学笔记2标准形
上述标准形书写比较麻烦，想着如何能转换成书 ...
运筹学笔记12 大M法
引入M，其中M是一个充分大的正数。由此，目标函数也改变为zM. 如此构造的线性规划问题我们记作LPM，称之为辅助线性规划问题，也即在原来的线性规划问题的基础上 ...
运筹学笔记13 两阶段法
约束条件，也即原来的等式约束条件就不应该成立，或原来的 线性规划问题是没有可行解的，是不可行的。。 ...
运筹学之“折衷系数”
6、某单位搞农业开发。设想三种方案，有三种自然状态， 其收益预测如下表。根据折衷主义决策标准进行决策时： （1）折衷系数 α=0.6 时的最优方案是哪种? （2）折衷系数α在什么范围内取值时，S1 ...
运筹学笔记8构造/绘制单纯形表
。注意：如果只是做表的话，不需要基是可行基；前面是为了使用单纯形法的需要，所以要求是可行基。 如果仅仅 ...