第二章线性规划模型和图解法全培训讲学.ppt

线性规划模型图解法基本步骤： Step1：建立(jiànlì)坐标系； Step2：图示约束条件； Step3：图示目标函数； Step4：确定最优解； 图解法简单直观，有助于领会线性规划的基本性质及一般求解方法(fāngfǎ)的基本思想。 线性规划(xiàn xìnɡ ɡuī huá)模型的图解法 第二十六页，共43页。 max Z = 2X1 + X2 X1 + 1.9X2 ≥ 3.8 X1 - 1.9X2 ≤ 3.8 s.t. X1 + 1.9X2 ≤10.2 X1 - 1.9X2 ≥ -3.8 X1 ，X2 ≥ 0 例1.4 用图解法求解(qiú jiě)线性规划问题 线性规划(xiàn xìnɡ ɡuī huá)模型的图解法 第二十七页，共43页。 x1 x2 o X1 - 1.9X2 = 3.8(≤) X1 + 1.9X2 = 3.8(≥) X1 - 1.9X2 = -3.8 (≥) X1 + 1.9X2 = 10.2(≤) 4 = 2X1 + X2 20 = 2X1 + X2 17.2 = 2X1 + X2 11 = 2X1 + X2 Lo： 0 = 2X1 + X2 （7.6，2） D max Z min Z 此点是唯一最优解， 且最优目标(mùbiāo)函数值 max Z=17.2 可行(kěxíng)域 max Z = 2X1 + X2 线性规划(xiàn xìnɡ ɡuī huá)模型的图解法 第二十八页，共43页。 max Z=3X1+5.7X2 x1 x2 o X1 - 1.9X2 = 3.8 (≤) X1 + 1.9X2 = 3.8(≥) X1 - 1.9X2 = -3.8(≥) X1 + 1.9X2 = 10.2 (≤) （7.6，2） D L0： 0=3X1+5.7X2 max Z 34.2 = 3X1+5.7X2 蓝色线段上的所有点都是最 优解这种情形为有无穷多最 优解，但是(dànshì)最优目标函数值 max Z=34.2是唯一的。 可行(kěxíng)域 线性规划(xiàn xìnɡ ɡuī huá)模型的图解法 第二十九页，共43页。 min Z=5X1+4X2 x1 x2 o X1 - 1.9X2 = 3.8 (≤) X1 + 1.9X2 = 3.8(≥) X1 + 1.9X2 = 10.2 (≤) D L0： 0=5X1+4X2 max Z min Z 8=5X1+4X2 43=5X1+4X2 （0，2） 可行(kěxíng)域 此点是唯一(wéi yī)最优解 线性规划(xiàn xìnɡ ɡuī huá)模型的图解法 第三十页，共43页。 2 4 6 x1 x2 2 4 6 无界解(无最优解) max Z=x1+2x2 例1.5 x1+x2=4(≥) x1+3x2=6(≥) 3x1+x2=6(≥) max Z min Z 线性规划(xiàn xìnɡ ɡuī huá)模型的图解法 第三十一页，共43页。 x1 x2 O 10 20 30 40 10 20 30 40 50 50 无可行(kěxíng)解(即无最优解) max Z=3x1+4x2 例1.6 第三十二页，共43页。 线性规划(xiàn xìnɡ ɡuī huá)模型的图解法 练习(liànxí)： 用图解法求解(qiú jiě)下面线性规划模型： 第三十三页，共43页。 线性规划(xiàn xìnɡ ɡuī huá)模型的图解法 分析(fēnxī)： 用图解法求解(qiú jiě)下面线性规划模型： 图1最大化线性规划模型的图解法 第三十四页，共43页。 线性规划(xiàn xìnɡ ɡuī huá)模型的图解法 分析(fēnxī)： 用图解法求解下面线性规划(xiàn xìnɡ ɡuī huá)模型： 多边形区域OABCD中的点就是线性规划问题的可行解（可行点），多边形区域 OABCD称为线性规划问题的可行解区域。显然它是一个凸区域。 可行域： 目标函数： 我们将 看作参数，则 表示坐标平面上的一族平行线，直线 上任意一点的坐标对应的目标函数值均为，我们称这样的直线为等值线（或等高线）。 第三十五页，共43页。 线性规划(xiàn xìnɡ ɡuī huá)模型的图解法 分析(fēnxī)： 用图解法求解(qiú jiě)下面线性规划模型： 可得C点坐标X1=4,X2=2，对应的目标函数值为 第三十六页，共43页。 线性规划(xiàn xìnɡ ɡuī huá)