2第二章线性规划图解法范例.pptVIP

Example 2: Graphical Solution Objective Function Graphed 5 4 3 2 1 1 2 3 4 5 6 x2 Min z = 5x1 + 2x2 4x1 - x2 12 x1 + x2 4 2x1 + 5x2 10 x1 Example 2: Graphical Solution Optimal Solution 5 4 3 2 1 1 2 3 4 5 6 x2 Min z = 5x1 + 2x2 4x1 - x2 12 x1 + x2 4 2x1 + 5x2 10 Optimal: x1 = 16/5 x2 = 4/5 x1 2.6 特例 无可行解 无界解 无穷多最优解 无可行解 Max z= 2x1 + 6x2 s.t. 4x1 + 3x2