线性规划问题的图解法四维空间展开.pptxVIP

2、图解法求解线性规划问题例1 解下面的LP问题 max S=50x1+30x2 s.t. 4x1+3x2 ? 120 2x1+x2 ? 50 x1, x2 ? 0x250由 4x1+3x2 ? 120 x1 ? 0 x2 ? 0围成的区域403020104x1+3x2 ? 12010203040x1x250402x1+x2 ? 50由2x1+x2 ? 50 x1 ? 0 x2 ? 0围成的区域30201010203040x1x250同时满足: 2x1+x2 ? 504x1+3x2 ? 120x1 ? 0 x2 ? 0的区域—可行域402x1+x2 ? 503020可行域104x1+3x2 ? 12010203040x1x250可行域是由约束条件围成的区域,该区域内的每一点都是可行解, 的全体组成问题的解集合.该问题的可行域是由O,Q1,Q2, Q3作为顶点的凸多边形Q3(0, 40)4030Q2(15,20)20可行域10Q1(25,0)O(0,01x2504030目标函数是以s作为参数的一组平行线x2 = s/30-(5/3)x120可行域1010203040x1x250当S值不断增加时, 该直线x2 = S/30-(5/3)x1沿着其法线方向向右上方移动.403020可行域1010203040x1x250当该直线移到Q2点时,s(目标