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

天津理工大学经济与管理学院 天津理工大学经济与管理学院　李春发 线性规划问题的图解法 max z=x1+3x2 s.t. x1+ x2≤6 -x1+2x2≤8 x1 ≥0, x2≥0 * * 满足约束条件的变量的值, 称为可行解. 所有可行解构成的集合称为可行域. 使目标函数取得最优值的可行解, 称为最优解. 不存在可行解的LP问题称该LP问题无解, 其可域行为空集. 1、线性规划问题解的概念 例1 解下面的LP问题 max S=50x1+30x2 s.t. 4x1+3x2 ? 120 2x1+x2 ? 50 x1, x2 ? 0 2、图解法求解线性规划问题 x2 50 40 30 20 10 10 20 30 40 x1 4x1+3x2 ? 120 由 4x1+3x2 ? 120 x1 ? 0 x2 ? 0 围成的区域 x2 50 40 30 20 10 10 20 30 40 x1 2x1+x2 ? 50 由2x1+x2 ? 50 x1 ? 0 x2 ? 0 围成的区域 x2 50 40 30 20 10 10 20 30 40