原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
线性规划的图解法
第一页，共15页。
第三节两个变量问题的图解法
解（参见教材P21）
解（参见教材P22）
2
第二页，共15页。
第三节两个变量问题的图解法
解（参见教材P23）
解（参见教材P23）
3
第三页，共15页。
图解法
maxZ=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
练习：用图解法求解线性规划问题
第四页，共15页。
图解法
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
maxZ
minZ
此点是唯一最优解，
且最优目标函数值
maxZ=17.2
可行域
maxZ=2X1+X2
第五页，共15页。
图解法
若maxZ=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
maxZ
（3.8，4）
34.2=3X1+5.7X2
蓝色线段上的所有点都是最
优解这种情形为有无穷多最
优解，但是最优目标函数值
maxZ=34.2是唯一的。
可行域
第六页，共15页。
图解法
minZ=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
maxZ
minZ
8=5X1+4X2
43=5X1+4X2
（0，2）
可行域
此点是唯一最优解
第七页，共15页。
图解法
2
4
6
x1
x2
2
4
6
无界解(无最优解)
maxZ=x1+2x2
练习：
x1+x2=4(≥)
x1+3x2=6(≥)
3x1+x2=6(≥)
maxZ
minZ
第八页，共15页。
x1
x2
O
10
20
30
40
10
20
30
40
50
50
无可行解(即无最优解)
maxZ=3x1+4x2
练习：
第九页，共15页。
线性规划的图解法
图解法的基本步骤
X*=(4,6)T
z*=42
1°画出可行域图形
2°画出目标函数的
等值线及其法线
3°确定最优点
x1=8
A(8,0)
2x2=12
D(0,6)
3x1+4x2=36
z=15
z=30
z法向
z*=42
边界方程
第十页，共15页。
线性规划的图解法
几点说明
实际运用时还须注意以下几点:
(1)若函数约束原型就是等式,则其代表的区域仅为一直线,而且问题的整个可行域R(若存在的话)也必然在此直线上。
(2)在画目标函数等值线时只须画两条就能确定其法线方向,为此,
只须赋给z两个适当的值。
(3)在找出最优点后,关于其坐标值有两种确定方法:
①在图上观测最优点坐标值
②通过解方程组得出最优点坐标值
第十一页，共15页。
图解法
学习要点：
1.通过图解法了解线性规划有几种解的形式
（唯一最优解；无穷多最优解；无界解；无可行解）
2.作图的关键有三点：
(1)可行解区域要画正确
(2)目标函数增加的方向不能画错
(3)目标函数的直线怎样平行移动
第十二页，共15页。
线性规划的图解法
几种可能结果
一、唯一解
如例1、例2都只有一个
最优点，属于唯一解的情形。
二、多重解
z=12
z*=36
线段BC上无穷多个
点均为最优解。
第十三页，共15页。
线性规划的图解法
x1
x2
z*
三、无界解
R2
R1∩R2=Ø
四、无可行解
+∞
R1
第十四页，共15页。
谢谢大家！
ThankYou！
文档评论（0）