




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、10/24/2021运筹学单纯形法1教案要点教案要点文文 件件 名:名:051or11.ppt051or11.ppt;第五章;第五章.xls.xls授课时间:第十一讲授课时间:第十一讲授课内容:授课内容:lplp问题的单纯形法大问题的单纯形法大m m法法, ,无解无解. .预备知识:凸集合,预备知识:凸集合,excelexcel复习可行解、基可行解,基及非基变量。复习可行解、基可行解,基及非基变量。难难 点:引入人工变量点:引入人工变量, ,解的各种情况解的各种情况. .重重 点:单纯形法的步骤:引入人工变量点:单纯形法的步骤:引入人工变量, ,初初始表,检验数,判优,进基、比值、出基、迭代,
2、始表,检验数,判优,进基、比值、出基、迭代,无解、无穷界的情况表上操作;利用无解、无穷界的情况表上操作;利用excelexcel。下节预习:教材第六章下节预习:教材第六章2 2 对偶理论。对偶理论。10/24/2021运筹学单纯形法2运筹学单纯形法10/24/2021运筹学单纯形法3练习用图解法和单纯形法求如下线性规划问题的最优解: max z =4 x1 + x2 x1 + 3x2 7 s.t. 4x1 + 2x2 9 x1 , x2 0 x1+3x2=7经过点(_,0)与(1,_)724x1+2x2=9经过点(2,_)与(0,_)0.54.5可行域在x1+3x2=7与4x1+2x2=9之_
3、10/24/2021运筹学单纯形法40123456712345(2.25,0)4x1+x2=910/24/2021运筹学单纯形法5填入第一个约束的数据.13107填入第二个约束的数据.4201910/24/2021运筹学单纯形法61310742019基基?填目标函数系数,填基变量列填基变量列,填cb列,计算计算zj,计算检验数j,4 1 0 0 x3x4000 0 0 0 04 1 0 010/24/2021运筹学单纯形法713107420194 1 0 0 x3x4000 0 0 0 04 1 0 0最优吗?查什么? 不是! 谁进基?检验数最大的x1进基, 谁出基?x1的系数有正的吗?求比值
4、?79/49/4410/24/2021运筹学单纯形法813107420194 1 0 0 x3x4000 0 0 0 04 1 0 09/47基变量列中_换为_,x4x1改cb列,_换为_.0410/24/2021运筹学单纯形法9x3x44100001 3 1 0 74 2 0 1 9迭代次数基变量cbx1x2x3x4bi比 迭代次数基变量cbx1x2x3x4bi比 0zjj=cj- zj1zjj=cj- zj0 0 0 0 04 1 0 079/44 1 0 0 x3x1041 0.5 0 0.25 2.250 2.5 1 -0.25 4.754 2 0 1 90 -1 0 -110/24/
5、2021运筹学单纯形法10练习用图解法和单纯形法求如下线性规划问题的最优解: max z =4 x1 + x2 x1 + 3x2 7 s.t. 4x1 + 2x2 9 x1 , x2 0可行域在直线 x1+3x2=7之_可行域在直线4x1+2x2=9之_10/24/2021运筹学单纯形法110123456712345(7,0)4x1+x2=28最优解是x1=7,x2=0,此时max z=2810/24/2021运筹学单纯形法12标准化为:max z =4 x1+x2+0 x3+0 x4 x1 + 3x2 + x3 =7 s.t. 4x1 + 2x2 -x4 =9 x1 , x2 , x3 ,
6、x4 0基是谁?这个“-”如何处理?再引进一个“人工变量”x5+x5-mx5m是一个大的正数, x510/24/2021运筹学单纯形法13max z =4x1+x2+0 x3+0 x4-mx5 x1 + 3x2 + x3 =7 s.t. 4x1 + 2x2 -x4+x5 =9 x1, x2 , x3 , x4 , x5 0基是谁?x3,x5x5的检验数为0请它出基,逼它取值为0.10/24/2021运筹学单纯形法14两行,几列? 少一列?填入第一个约束的数据.10/24/2021运筹学单纯形法15填入第二个约束的数据.基基?填目标函数系数,填基变量列填基变量列,填cb列,计算计算zj,计算检验
7、数j,10/24/2021运筹学单纯形法16最优吗?查什么? 不是! 谁进基?检验数最大的x1进基,谁出基?x1的系数有正的吗?求比值?79/410/24/2021运筹学单纯形法17基变量列中_换为_,x5x1改cb列,_换为_.-m410/24/2021运筹学单纯形法18练习用图解法和单纯形法求如下线性规划问题的最优解: max z =4 x1 + x2 x1 + 3x2 7 s.t. 4x1 + 2x2 9 x1 , x2 0可行域在直线 x1+3x2=7之_可行域在直线4x1+2x2=9之_10/24/2021运筹学单纯形法190123456712345有可行解,但无有限的最优解,z+.
8、10/24/2021运筹学单纯形法20标准化为:max z=4x1+x2+0 x3+0 x4 x1 + 3x2 - x3 =7 s.t. 4x1 + 2x2 -x4 =9 x1 ,x2 ,x3 ,x4 0基是谁?这里“-”如何处理?引进两个“人工变量” x5 ,x6+x5-mx5 -mx6m是一个大的正数(大m法),x5 ,x6+x610/24/2021运筹学单纯形法21max z=4x1+x2+0 x3+0 x4 -mx5 mx6 x1+3x2-x3 +x5 =7 s.t. 4x1+2x2 -x4 +x6=9 x1,x2,x3,x4 ,x5,x6 0基是谁?x5,x6它们的检验数为0请它们出基,逼它们取值为0.不能全出基,就无可行解.10/24/2021运筹学单纯形法22vlp问题解的几种可能:问题解的几种可能:10/24/2021运筹学单纯形法23vlp问题解的几种可能:问题解的几种可能: axb s.t. x010/24/2021运筹学单纯形法24vlp问题解的几种可能:问题解的几种可能:10/24/2021运筹学单纯形法25v第五章第五章(p.99-100): 7a,b,c,d10/24
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 中级银行业法律法规与综合能力-中级银行从业资格考试《法律法规与综合能力》彩蛋押题2
- 针管治疗过程讲解
- 道路运输应急培训
- 【施沃特】2025企业不动产选址白皮书
- 社区服务志愿者时间银行
- 化妆品行业线上销售平台优化运营方案
- 农业机械化的智能装备研发与应用推广方案
- 小学生消防安全知识课件
- 产品研发部门季度工作总结报告
- 财务个人述职竞岗报告
- 人教版七年级下册地理第一次月考试卷
- 体育产业园区规划与运营管理方案设计
- 护理查房百日咳
- 墨菲定律知识介绍墨菲定律启示课件
- 2022年全国医学博士英语统一考试试题
- 中国儿童维生素A、维生素D临床应用专家共识(2024)解读
- 项目EPC总承包工程施工技术总体规划及重难点分析
- 2023年社会工作者(初级)社会工作实务题库及答案(400题)
- 《办公场所用电安全》课件
- 2024综合基础知识考试题库及解析(146题)
- 2024年城乡低保培训
评论
0/150
提交评论