运筹学-单纯型法.pptVIP

第四节 单纯型法 单纯型表的矩阵表示 考虑无穷多最优解的情况、无界解的情况的判别及求解过程 练习1： 练习2 ： minZ=3x1+x2 +x3+x4 maxZ=2x1+x2 -2x1+2x2+ x3 =4 x1-x2≤3 3x1+x2+ x4 =6 2x1-x2≤8 x1, x2 , x3 , x4≥0 x1,x2≥0 第五节 单纯型法的进一步讨论 * * 确定离基变量的进一步讨论 设非基变量为x1、x2，基变量为x3、x4、x5，进基变量为x2 x3 =5- x1-4x2 x4 =4-2x1-3x2 x5 =2-3x1- x2 5/4=1.25 4/3=1.33 2/1=2 min{5/4,4/3,2/1}=5/4 当x2增加到1.25时 x3＝0离基 x3 =5- x1+4x2 x4 =4-2x1-3x2 x5 =2-3x1- x2 x3增