lmqljt

摘要： 可看到，上图中的线性规划问题已经是一个标准形了；且其等式约束条件中有两个方程，恰好其第三四列构成了一个单位矩阵，是其子矩阵。 我们可把第三列第四列组成的单位矩阵取为基，这个基恰恰就是可行基，那我们的初始可行基也就找到了。这就是第一种类型：约束方程组的 系数矩阵中如果有一个单位矩阵，那么我们把他取为初 阅读全文

摘要： 前面几节课，我们认识了线性规划的标准型，和它的各种解的概念，以及线性规划的集合特征，还有就是图解法，但是这种方法，有它的缺陷，只能求解具有两个变量的线性规划问题。 在变量多的情况下，方法就失效了。 具体使用方法，首先先找一个可行域的顶点，比如下图中的x1, 与其他的可行解进行比较，用进行寻找的筛查技 阅读全文

摘要： 也即是从几何上给线性规划问题的概念给一个具体的说明。 连接x1,x2的线段，如果包括x1,x2端点则称为闭线段，不包括则称为开线段。 数学上表述为，任取线段内部的某一点x，如果能写出/描述出这点x的轨迹或其坐标变化的规律， 就可以。为了做到这一点，我们设想有x1,x2,分别有以x1,x2为终点的向量 阅读全文