北交管理运筹学课件or1.ppt
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理 运筹学 课件 or1
- 资源描述:
-
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,绪 论,1,运筹学的概念及其发展历史,“,运用和筹划”。研究如何运用已有的技术和方法来解决实际问题。,Operational Research-OR,运筹帷幄:“夫运筹帷幄之中,决胜千里之外”史记。高祖本纪,齐王赛马,第二次世界大战时期的武器运用问题,Erlang,1917,的排队论;,美国数学家,G.B.,Dantzig,的线性规划求解问题(1947);,T.C.,Koopmans,的运输问题;很多诺贝尔奖金得主的工作与运筹学有关(阿罗、萨谬尔逊、西蒙等)。,60年代华罗庚“优选法、统筹方法”等。,运筹学与计算机相结合,实际问题的最优与满意解,。,2,OR,的内容和分支,规划论:线性规划、非线性规划、整数规划、动态规划,图论、网络计划与网络分析(哥尼斯堡七桥),排队论(吃饭、就医问题),库存理论,对策论齐王赛马,矩阵对策,决策论 决策的原则、决策的方法等,,“,管理就是决策,”,多目标决策等,是以定量的模型化方法来描述和解决问题(本质);,具有很强的理论性和实践性:合理利用人、财、物、时、空等信息寻求满意效果。,系统的观点,全局性规划,多方法的总和。,应用的普遍性。,3,OR,的特点,运筹学的研究给管理工作带来巨大效益;,用数学语言揭示管理过程和规律;,用定量的方法来研究管理问题;,管理包括定性管理和定量管理两部分;,管理为运筹学提供了广阔的应用领域。,5 运筹学与管理科学,4 基本过程,分析和表达问题;,建立模型数学模型,网络模型,仿真模型等;,求解模型,即寻找最优(或满意)方案;,检验(对解的最优性进行检验);,方案的分析、评价、实施;,城市交通流的分配问题;,物流优化(路径选择、基地设置、配装等);,铁路车站作业组织优化;,铁路点线能力协调;,列车编组计划优化;,铁路车流车流径路优化等等。,6 运筹学在,交通运输中的应用,第一章 线性规划问题(,Linear Programming),教学目的,:,本章主要内容包括线性规划问题的,模型、,几何性质、单纯形解法,和线性规划,的,对偶定理,。通过学习应理解和掌握线性规划的几何性质和求解原理,能针对实际问题,建立相应的线性规划模型。,重 点,:,线性规划问题的求解方法、解的基本性质以及对偶原理。,难 点,:,线性规划的单纯形法求解思想、矩阵表述、对偶理论以及灵敏度分析,问题1,:某工厂计划生产甲、乙两种产品。所需的设备台时及,A、B,两种原材料消耗,详见下表,该工厂每生产一件甲产品可获利2元,每生产一件乙产品可获利3元,问如何安排生产计划,可使利润最大?,1,LP,问题及其数学模型,1.1,问题的提出,解,:设,x,1,,x,2,分别为甲、乙产品的数量,则有,约束条件,x,1,+2x,2,8,4x,1,16,4x,2,12,x,1,0,x,2,0,,称,x,1,,x,2,为决策变量,目标函数,max z=2x,1,+3x,2,问题2:运输问题的运价、产量、销量如下表,如何安排调运,运费最小?,销地,产地,运价,1 2 3,产量,A,B,2 1 3,2,2 4,50,30,销量,40 15 25,解,:设,x,ij,为从产地运往销地的物资数量(,i=1,2;j=1,2,3),则有,目标函数:,min z=2 x,11,+x,12,+3 x,13,+2x,21,+2x,22,+4x,23,约束条件:,x,11,+x,12,+x,13,=,50,x,21,+x,22,+x,23,=,30,x,11,+x,21,=40,x,12,+x,22,=15,x,13,+x,23,=25,x,ij,0 i=1,2;j=1,2,3,问题3:,靠近某河流有两个化工厂,流经第一化工厂的河流流量为每天500万,m,3,,,在两个工厂之间有一条流量为200万,m,3,支流。第一化工厂每天排放含有某种有害物质的工业污水2万,m,3,,,第二化工厂每天排放这种工业污水1.4万,m,3,,,从第一化工厂排出的工业污水流到第二化工厂以前,有20%可以自然净化,根据环保要求,河流中工业污水的含量应不大于0.2%。这两个工厂都需各自处理一部分工业污水,第一化工厂处理工业污水的成本是1000元/万,m,3,,,第二化工厂处理工业污水的成本是1500元/万,m,3,。,现在要问在满足环保要求的条件下,每厂各应处理多少工业污水,使这两个工厂总的处理工业污水费用最小?,解,:设,x,1、,x,2,分别表示工厂1、2处理的污水量(万,m,3,),则有,目标函数:,min z=1000 x,1,+1500 x,2,约束条件:,x,1,1,0.8 x,1,+x,2,1.6,x,1,2,x,2,1.4,x,1,x,2,0,总结:,线性规划三要素:,决策变量、目标函数、约束条件,线性规划的特点:,目标线性、约束条件为线性不等式或等式,一般情况下,其值均是正的,定义:线性规划(,LP),的一般模型为 目标函数:,max(min)z=c,1,x,1,+c,2,x,2,+,+,c,n,x,n,约束条件:,a,11,x,1,+a,12,x,2,+,+a,1n,x,n,=(,、),b,1,a,21,x,1,+a,22,x,2,+,+a,2n,x,n,=(,、),b,2,a,m1,x,1,+a,m2,x,2,+,+,a,mn,x,n,=(,、),b,m,x,1,0,x,2,0,,,,x,n,0,其中:,C,价值向量,A,系数矩阵,b,资源向量,其它表示形式:,形式:,max(min)Z=,c,j,x,j,s.t,a,ij,x,j,=,b,i,,i=1,2,m,x,j,0,j=1,2,n,向量形式:,max(min)Z=,cx,s.t ,P,j,x,j,=,b,x,j,0,j=1,2,n,矩阵形式:,max(min)Z=CX,s.t AX,=,b,X 0,1.2,LP,问题的标准型,分量形式:,线性规划(,LP),的标准型:,目标函数:,max z=c,1,x,1,+c,2,x,2,+,+,c,n,x,n,约束条件:,a,11,x,1,+a,12,x,2,+,+a,1n,x,n,=b,1,s.t a,21,x,1,+a,22,x,2,+,+a,2n,x,n,=b,2,a,m1,x,1,+a,m2,x,2,+,+,a,mn,x,n,=,b,m,x,1,0,x,2,0,,,,x,n,0,且,b,i,0,注:有些书中以,min,型目标函数为标准型,(和)表示法,:,目标,函数,max z=,c,j,x,j,约束条件,s.t,a,ij,x,j,=b,i,,,i=1,m,x,j,0,j=1,n,向量表示法,:,目标函数,max z=,c,j,x,j,约束条件,s.t,p,j,x,j,=b,x,j,0,j=1,n,矩阵表示法,:,目标函数,max z=CX,约束条件,s.t AX=b,X,0,任意,LP,模型转化为标准型的方法,1、目标最小化:,min Z=max(,Z)=max Z,2、,约束条件为不等式:,“”引进松弛变量,x,l,0,(,加入)松弛变量,对应于,x,l,的目标系数取为零。,“,”引进非负松弛变量,x,k,0,(,减去)松弛变量,对应于,x,k,的目标系数取为零。,3,、决策变量,x,k,是自由变量(无非负限制),,或,x,j,有上下界限制是可以引进新的变量,转化为变量,0形式。例如,x,k,是自由变量,引进,x,l,0,x,m,0,新变量,令,x,k,=x,l,-,x,m,,,对应的目标系数仍为,c,k,。,4、,当,b,i,小于零的时候,在等式两边同时乘以-1即可。,“,小加、大减、一变二”,解,:引进变量,x,3,0、,x,4,0,,将自由变量换为,x,2,=,x,3,-,x,4,引进松弛变量,x,5,0,多余变量,x,6,0,得:,max Z,=-x,1,-2 x,3,+2 x,4,+0 x,5,+0 x,6,2x,1,+3x,3,-3x,4,+x,5,=,6,s.t x,1,+x,3,-x,4,-x,6,=,4,x,1,-x,3,+x,4,=3,x,j,0,j=1,3,4,5,6,例如:将下列线性规划问题化成标准型,min Z=x,1,+2 x,2,2x,1,+3x,2,6,s.t x,1,+x,2,4,x,1,-x,2,=3,x,1,0,练习:,将下列线性规划问题化成标准型,1、,min,Z=5x,1,+x,2,+x,3,3x,1,+x,2,-x,3,7,s.t,-3x,1,+x,2,6,x,1,+2x,2,4,x,3,0,x,2,-3,x,1,无限制,2、,max,Z=-x,1,+4 x,2,s.t x,1,-2x,2,+4x,3,-6,x,2,+3x,3,=3,x,1,x,2,0,x,3,无限制,线性规划问题化成标准型答案,1、令,x,1,=x,4,-x,5,x,2,=,-3+x,6,Max,Z,=-x,3,-5x,4,+5x,5,-x,6,+3,-x,3,+3x,4,-3x,5,+x,6,+x,7,=,10,s.t,-3x,4,+3x,5,+x,6,+x,8,=,9,x,4,-x,5,+2x,6,+x,9,=,10,x,j,0(j=3,4,5,6,7,8,9),2、,max,Z=-x,1,+4 x,2,s.t -x,1,+2x,2,-,4x,4,+4x,5,+x,6,=,6,x,2,+3x,4,-3x,5,=3,x,j,0(j=1,2,4,5,6),展开阅读全文

咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。
咨信网小贴示:
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】


北交管理运筹学课件or1.ppt
















自信AI助手














微信客服
客服QQ
发送邮件
意见反馈



链接地址:https://www.zixin.com.cn/doc/14770310.html