线性规划专题——SIMPLEX 单纯形算法(二)

前言 线性规划专题——SIMPLEX 单纯形算法(一) 提到了在线性规划问题的如下结论:html 问题的全部可行解构成了一个n-m维度的多胞型 并且最优解会在多胞型的顶点取得。 每一个顶点对着系数矩阵的一组基,或者系数矩阵的每组基对应着一个顶点。 同时咱们给出了多边形或者更通常的多胞型的顶点的定义:顶点是那些特殊点,对于这些点而言,没法找到多边形内部两个不一样的点,使得顶点在这两个内部点造成的线段
相关文章
相关标签/搜索