1-1 线性规划-问题、模型与图解法.pptVIP

School of Business ECUST * 3 模型求解 3.1图解法(线性规划问题的几何特征) School of Business ECUST 3.1.1 两个决策变量线性规划模型图解法的基本步骤： (1) 建立以x1, x2为坐标轴的直角坐标系，画出线性规划问题的可行域； (2) 任取z = z0, 画出对应的目标函数直线, 将该直线在可行区域内平行移动，构成目标函数的等值线簇； (3) 目标函数值最优的等值线与可行域的交点(若存在)即为问题的最优解。 可行域：满足所有约束条件的解的集合，即所有约束条件共同围成的区域。 School of Business ECUST 例 用图解法求下列线性规划问题的最优解 Max Z= 3x1 +5 x2 s.t. 2 x1 ≤16 2x2 ≤10 3x1 +4 x2 ≤32 x1 ≥0, x2 ≥0 2x1 =16 2x2 =10 3x1 +4 x2 =32 x1 x2 4 8 10 3 5 9 0 A B C D School of Business ECUST 2x1 =16 2x2 =10 x1 x2 4 8 10 3 5 8 3x1 +4 x2 =32 0 A B C D 目标函数 Z= 3x1 +5 x2 代表