原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
第二节线性规划问题的图解法
对一个线性规划问题，建立数学模型之后，面临着如何求解的问题。这里先介绍含
有两个未知变量的线性规划问题的图解法，它简单直观。
图解法的步骤：
步骤1确定可行域。
第1步：绘制约束等式直线，确定由约束等式直线决定的两个区域中哪个区域对
应着由约束条件所定义的正确的不等式。我们通过画出指向正确区域的箭头，来说明这
个正确区域。
第2步：确定可行域。
步骤2:画出目标函数的等值线，标出目标值改进的方向。
步骤3:确定最优解。用图示的方式朝着不断改进的目标函数值的方向，移动目标函数的
等值线，直到等值线正好接触到可行域的边界。等值线正好接触到可行城边界的接触点
对应着线性优化模型的最优解。
13
例-,用图解法求解线性规划问题
maxz二2x3x
12
2x+2x兰12
i2
%+2x兰8
2
s.t*4^16
4x12
2
X,X一0
j2
解：
图—
13
(1)画出线性规划问题的可行域，它是为以0(0,0)A(0,3)B(2,3)C(4,2)D(0,4
为顶点的凸5边形，如图1—3。
23x-613
(2)画出一条目标函数的等值线为2，图—中红颜色的虚
线。
13
(3)目标函数的等值线往上移动时，目标函数值增大（图—中红颜色的
实线）。由于问题的解要满足全部约束条件，因此目标函数的等值线要
与可行域有交点。当目标函数的等值线移动到
2\3x=14时，它与可行域只有一个交点，再往上移动时，与
2
可行域不再有交点。这就是说最优解为：x^4,x^2，最优目标
]2
函数值为14。
例1-3中求解得到问题的最优解是唯一的，但对一般线性规划问题，求解结果
还可能出现以下几种情况：
（1）唯一最优解（2）多重最优解。（3）无界解。（4）无可行解。
这里我们不再举例，请大家自己阅读教材。
当线性规划问题的求解结果出现（3）、（4）两种情况时，一般说明线性规划问题
建模有错误。前者缺乏必要的约束条件，后者是有矛盾的约束条件，建模时应注意。
文档评论（0）