图解法例题和答案--上课专用.pptVIP

一 、图解法步骤 ◆建立坐标系 ◆找出可行域 ◆绘出目标函数图形 ◆求出最优解 例题1 例1.2的数学模型如下： max z＝2x1＋3x2 2x1＋2x2≤12 (1) x1 ＋2x2 ≤8 (2) 4 x1 ≤16 (3) 4x2 ≤12 (4) x1,，x2 ≥0 (5) 解：最优解为(4, 2)，最优值为14。即企业生产Ⅰ、Ⅱ产品最佳方案是： 生产4件产品Ⅰ，2件产品Ⅱ，能获取利润14元。 例题2 二、线性规划解其他的情况 1.无穷多最优解 将上例中的目标函数变为 max z＝2x1＋4x2 2x1＋2x2≤12 (1) x1 ＋2x2 ≤8 (2) 4 x1 ≤16 (3) 4x2 ≤12 (4) x1,，x2 ≥0 (5) 则Q2Q3线段上的任意点都使 目标函数值z达到最大，即该 问题有无穷多最优解。 例题3 2.无界解（或无最优解） 例2的数学模型如下： max z＝2x1＋3x2 s.t. 4 x1 ≤16 x1,，x2 ≥0 若