fgh123的博客

文章目录1.3 图解法和几何理论1.4 单纯形法 1.3 图解法和几何理论 1.4 单纯形法

文章目录2.1 对偶规划2.1.1 问题的提出2.1.2 对偶规划的定义定义2-1 2.1 对偶规划 2.1.1 问题的提出 2.1.2 对偶规划的定义 定义2-1 minS=CXmin S=CXminS=CX AX≥bAX\ge bAX≥b X≥0X\ge 0X≥0 叫他原规划，用PPP表示 Am×nA_{m\times n}Am×n​ Xn×1X_{n\times 1}Xn×1​ bm×1b...

文章目录3.3割平面法 3.3割平面法 也通过解伴随线性规划的方法来解整数规划 如果伴随规划最优解不是整数解, 则增加线性约束(割平面), 切割掉可行域中不含整数点的部分域, 在新约東条件下再解伴随规划 如果最优解还不是整数解, 再增新的线性约束,在新的约束下再解伴随规划, 不断重复,直到伴随规划的最优解是整数解. 几何上, 作为原可行域的内点(或边界点)的最优整数解, 经过割平面对可行域的切割,最后成为新可行域的顶点时,问题解决   例3-6   先不考虑整数条件, 最优解