整数规划习题解答.pptxVIP

会计学 1 将其标准化： （1）采用M法 （增加了人工变量x4） 练 习 第1页/共12页 （2）不增加人工变量，通过对约束方程组进行行变换得到 初始可行基 练 习 第2页/共12页 cj 0 1 -2 0 0 CB XB b x1 x2 x3 x4 x5 0 x1 13/2 1 0 0 -1/2 5/2 1 x2 5/2 0 1 0 -1/2 3/2 -2 x3 1/2 0 0 1 -1/2 1/2 -z -3/2 0 0 0 -1/2 -1/2 练 习 第3页/共12页 伴随规划问题的最优解不是整数解，构造割平面（由 最终表中任意一个不取整数值得基变量所对应的约束方程 进行构造，不妨选x3） 加入上面的最终单纯性表，得 练 习 第4页/共12页 cj 0 1 -2 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 0 x1 13/2 1 0 0 -1/2 5/2 0 1 x2 5/2 0 1 0 -1/2 3/2 0 -2 x3 1/2 0 0 1 -1/2 1/2 0 0 x6 -1/2 0 0 0 -1/2 -1/2 1 -z -3/2 0 0 0 -1/2 -1/2 0 练 习 第5页/共12页 练 习 由对偶单纯性法可得 cj 0 1 -2 0 0 0 CB XB b x1 x2 x3 x4 x5 x6 0 x1 7 1