Feasible Solution 任一满足AX≤b的解Ⅹ X>0 Optimal Solution 使目标函数取最优值的可行解 有不等号:用图解法,仅限两维 处理方法:将不等式化为等式,再结合线性方 程组处理,求解 College of Management
College of Management ◆ Feasible Solution 任一满足 AX ≤ b 的解 X X≥ 0 ◆ Optimal Solution 使目标函数取最优值的可行解 ◆ 有不等号：用图解法，仅限两维 ◆ 处理方法：将不等式化为等式，再结合线性方 程组处理，求解
max Z=2X+3x 从等值线看变化 S.t. x1+2x2 +X3 4 16 4x 12 X1,X2,x32X4,Xs>0 松弛变量x3,X4,x5≥0表达不等式方向 College of Management
College of Management max z = 2x1+3x2 从等值线看变化 s.t. x1+2x2 ＋x3 ＝ 8 4x1 ＋x4 ＝ 16 4x2 ＋x5 ＝ 12 x1 , x2 , x3 , x4 , x5 ≥ 0 松弛变量x3 , x4 , x5 ≥ 0表达不等式方向