运筹学胡运权第五版课件.pptVIP

  1. 1、本文档共90页,可阅读全部内容。
  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文档。上传文档
查看更多

运筹学;一、古代朴素的运筹学思想;国内

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个项目的资金数,

则建立如下线性规划模型:;用单纯形法求得:

文档评论(0)

A~下一站守候 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档