- 1、本文档共90页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
运筹学;一、古代朴素的运筹学思想;国内
1956年成立第一个运筹学小组
1957年从“夫运筹策帷幄之中,决胜于千里之外”中摘取“运筹”二字,将O.R.正式翻译为“运筹学”
;四、运筹学研究的基本特点;六、本课程的主要学习内容;第一章线性规划及单纯形法;;例2常山机器厂生产I、II两型产品。这两型产品都分别要在A、B、C三种不同设备上加工。按工艺规定,生产每件产品的单位利润、消耗三种设备的工时以及各种设备工时的限额如下表:;解:设计划期内两种产品的数量分别为x1,x2,则总利润为:;1-2线性规划问题的数学模型;3、规划问题数学模型的三要素;4、线性规划问题(LinearProgramming)的数学模型;(3)其他形式:;向量形式;矩阵形式;1-3线性规划问题的标准形式;2、条件;3、标准化方法;(2)若约束条件为不等式,;(3)若决策变量xj≤0,则令;例:将下列线性规划模型化为标准形式。;则问题化为标准形式:;1-4线性规划问题的解;2、可行解:;(1)基:设A为线性规划问题约束条件的m?n系数矩阵(mn),且B为其m?m子矩阵,若|B|≠0(即B可逆),则称B为该线性规划问题的一个基。;(5)基解(基本解):在约束方程组中,令所有非基变量xm+1=xm+2=…=xn=0后,解出基变量的唯一解,得到的解;4、线性规划问题各种解之间的关系;例:在下述线性规划问题中,列出全部基、基解、基可行解,并指出最优解。;解:系数矩阵为;若取基为B=(P3,P4,P5)=I3,
则基变量为x3,x4,x5,非基变量为x1,x2;基B;§1.2图解法;例:用图解法求解下列线性规划问题。
(1)maxz=2x1+3x2
s.t.2x1+2x2?12----------①
4x1?16----------②
5x2?15----------③
x1?0,x2?0;x1;
顶点;(2);①;3、线性规划问题解的类型
;3-1预备知识:凸集与顶点;(2)顶点:凸集中不在任意两点的连线段内部的点。;3-2几个基本结论;单纯形法的计算步骤:;3-3确定初始基可行解;此时系数矩阵为:;取前m列为基,则基可行解为X(0)=(x10,x20,···,xm0,0,···,0)T,
且前m个分量为正值。;因为X(0)是基可行解,所以满足??束方程组:;将上式乘以一个正数θ得到:;为使;3-5最优性检验和解的判别;又?0,∴有如下结论:;§1.4单纯形法的计算步骤;m+3行;;3、初始单纯形表:含初始基可行解的单纯形表
;5、单纯形法的计算步骤;例:用单纯形法求解下列线性规划问题.
;Cj;Cj;Cj;6、单纯形法中存在的问题;练习用单纯形法求解下列线性规划问题;;;;5-1人工变量法(大M法);解:先标准化为;为使;于是,这个线性规划问题转化为:;Cj→;说明:
若表中所有?j?0,但存在非0的人工变量,则该模型无可行解。;5-2两阶段法
(将L.P.问题分成两个阶段来考虑);例:用两阶段法求解下列线性规划问题。;(1)第一阶段,构造判断是否存在可行解的模型:;Cj→;(2)第二阶段
先在第一阶段的最终单纯形表去掉人工变量,再还原原目标函数,即maxz′=-2x1-3x2+0x3,继续迭代: ;5-3关于解的判别;已知线性规划问题形如:;约束方程组两端同时左乘B-1,则可得如下表达式:;用单纯形表表示如下:;例:用单纯形法求解下列线性规划问题.
;Cj;三要素;;§1.7应用举例;(一)、混合配料问题;解:;;(二)、投资项目组合问题;解:用xij表示第i年初投放到第j个项目的资金数,
则建立如下线性规划模型:;用单纯形法求得:
您可能关注的文档
- 男生青春期健康知识讲座(“遗精”文档)共23张.pptx
- 内分泌视角解读《甲状腺结节和分化型甲状腺癌诊治指南(第二版)》.pptx
- 拼搏进取主题班会课件课件.pptx
- 医学微生物学:四体课件共51页.ppt
- 医院信息化建设工作汇报.ppt
- 长难句翻译33页课件.ppt
- 正面描写和侧面描写.ppt
- 中西方服饰差异课件.ppt
- 重症肌无力指南(共54张课件).ppt
- (2024年)公文写作培训课件课件.pptx
- 【紫金天风期货-2024研报】双焦年报:整装再出发.pdf
- 【中证指数-2024研报】2024年11月中证ESG月报.pdf
- 2024年11月时事政治考点总结(104条).doc
- 2024年12月时政题库及答案(100题).doc
- 自然数倒数之和是否为有理数 陶哲轩.pdf
- 规范场理论的若干问题.pdf
- 大型线性代数方程集的分块直接解法及其在有限元素法中的应用.pdf
- 四川省眉山市仁寿县2024-2025学年高三上学期一诊模拟联考政治试题.docx
- 热点05 微观粒子-2025年高考物理 热点 重点 难点 专练(上海专用)(解析版).docx
- 重难点06 中国近现代政治制度与社会治理-2025年高考历史 热点 重点 难点 专练(广东专用)(解析版).docx
文档评论(0)