- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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 * * * * *
您可能关注的文档
- 【百汇大课堂】新课标高考总复习-语法名词课件.ppt
- 【湖南师大内部资料】高二数学选修-课件: 圆锥曲线与方程(新人教A版).ppt
- 【步步高 通用(理)】届高三数学《考前三个月》考前静悟篇 专题一 第二讲转化化归要规范.ppt
- 【精品课件二】坐标平面内的轴对称和平移.ppt
- 【精品课件】显微镜和望远镜.ppt
- 【优化方案】高中数学 第章两个变量的线性相关课件 新人教A版必修.ppt
- 【精品课件】平面向量共线的坐标表示.ppt
- 【精品课件两角差的余弦公式.ppt
- 【聚焦典型题】(人教B版)届高考一轮山东数学(理)《正弦定理和余弦定理》.ppt
- 【课件】互逆命题与互逆定理.ppt
- 2025年中考语文写作专项复习:作文分类之考场议论文技法指导课件.pptx
- 6.19.3+植物的生殖方式课件2024-2025学年北师大版生物八年级上册.pptx
- 3.14丝绸之路的开通与经营西域+课件--2024-2025学年统编版七年级历史上册.pptx
- 3.15+秦汉时期的科技与文化++课件++2024-2025学年统编版七年级历史上册.pptx
- Unit 2 We’re FamilySection B 1a-2b课件-2024-2025学年鲁教版 五四制六年级英语上册.pptx
- 20.曹刿论战 第1课时.pptx
- +Unit5+Project++Reading+Plus课件++-+2024-2025学年人教版英语七年级上册.pptx
- 1.3+太平天国运动+课件--+2024-2025学年统编版八年级历史上册.pptx
- Module+10+Unit+1+It+might+snow+课件+2024-2025学年外研版英语八年级上册.pptx
- Unit7+ ?Section+B1a-1e课件+2024-2025学年人教版英语八年级上册+.pptx
文档评论(0)