东华大学运筹学-杨东-教学PPT.pptVIP

东华大学运筹学-杨东-教学PPT.ppt

此“教育”领域文档为创作者个人分享资料,不作为权威性指导和指引,仅供参考
  1. 1、本文档共10页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
东华大学运筹学-杨东-教学PPT

运筹学 杨 东 博士、教授 Email: yangdong@dhu.edu.cn 管理学院信息管理与信息系统系 Office: 旭日楼724 LP的图解法 一、图解法的步骤 1、在平面上建立直角坐标系; 2、画出约束条件(直线),找出可行域; 3、画出目标函数,即为一直线; 4、将目标函数直线沿其法线方向其最优化方向平移,直至与可行域第一次相切为止,这个切点就是最优点。 Q2是直线C2和C3的交点,即: 小结: LP解可能存在如下情况: 唯一最优解(Z直线与可行区域相交有最优点); 多个最优解(z直线与可行区域相交有最优的直线); 无界解(即无穷大或无穷小)(z直线可以无穷大或小); 无解(无可行区域)。 小结: 最优解一定是可行区域(阴影部分)的顶点。 可行区域是凸多边形(阴影部分无空洞)。 可以找出每个顶点,然后计算每个顶点的值,最后找到最优的顶点,即最优解(笨办法)。 任找一个顶点,然后看其相邻顶点是否比它更优。如果是,继续比较。直到最优。(单纯法的思想) 作业: 1.1题(即教材第44页)。然后请用excel进行验证结果是否正确。 * * 例1:图解法求下面LP问题: 1)画出直线C1。 2)画出直线C2, C3,C3。 3)判断可行解区域(阴影部分) 4)令目标函数等于0,即 2x1+x2=0。作出直线Z0。 5)向Z值变大的方向平移Z0,即Z1,Z2,….。 6)直到与阴影部分不再有交点为止。这时,可得到Z3与阴影部分的交点Q2。 Q2就是最优值。其坐标为最优解。 C1 C2 C3 Z0 Z1 Z2 Z3 Q2 C1 C2 C3 Z0 Z1 Z2 Z3 Q2 C1 C2 C3 Z0 Z1 Z2 Z3 Q2 求解上述方程。因而有:x1=3.5, x2=1.5。 代入目标函数Z=2x1+x2=8.5. 这就是最优解。此时,只有唯一的最优解。 例2:图解法求下面LP问题 (注意:与例1比,只是目标函数有改动): C1 C2 C3 Z0 Z1 Z2 Z3 解:从作图法看出,目标函数的斜率为-3。 它与直线C2平行(C2的斜率也为-3)。 此时,平移目标函数直线Z0....得到Z1, Z2…. 直到与阴影部分(可行区域)不再相交为止。此时, 相交的是一条直线,即Z3与C2平行。 由于直线上有多个点,所以,最优解有多个可行解。 例3:图解法求下面LP问题 (注意:与例1比,只保留约束C1): C1 Z0 z1 z2 z3 解:由于可行区域为无界区域(阴影部分可以不断延伸) 目标函数直线Z0可以不断平移,z1, z2…., Z3…. 因而目标函数不断增大,直至无穷大。 即无界解。 例4:图解法求下面LP问题 (注意:与例1比,只是目标函数相同。约束都改变): Z0 Z1 解:按作图法,C1和C2没有相交 的阴影部分。 所以,本题无解。 C1 C2 * * * * *

您可能关注的文档

文档评论(0)

panguoxiang + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档