教案2_标准型及解的几何意义(改).pptVIP

* 选基变量 基 基解 是否为基可行解 z值 （x2,x3,x4) 2 1 0 0 0 1 4 0 0 （0,3,2,16,0）T 是 9 （x1,x3,x5) 1 0 0 0 0 0 1 （4,0,4,0,12）T 是 8 （x2,x4,x5) 2 0 0 0 1 0 4 0 1 （0,4,0,16,-4）T 否 —— （x2,x3,x5) 2 1 0 0 0 0 4 0 1 |B|=0 无基和基解 —— （x3,x4,x5) 0 0 0 1 0 0 0 1 （8,16,12,0,0）T 是 0 page() * * 1．3 线性规划问题的标准形式 ? 为了求解LP问题，必须统一其模型，本课程选用标准型式为 （1) 目标函数为求最大 对于目标函数是求最小怎么办？ min Z=1000 x1+800 x2 令：z’= -z, 则minz=maxz’ maxZ’= -1000 x1-800 x2 * （2)约束条件均用线性等式方程来表示，