fgh123的博客

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

文章目录2.1 对偶规划2.1.1 问题的提出2.1.2 对偶规划的定义定义2-12.1 对偶规划2.1.1 问题的提出2.1.2 对偶规划的定义定义2-1minS=CXmin S=CXminS=CXAX≥bAX\ge bAX≥bX≥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 先不考虑整数条件,最优解