线性规划和非线性规划ppt课件.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《线性规划和非线性规划ppt课件.ppt》由会员分享,可在线阅读,更多相关《线性规划和非线性规划ppt课件.ppt(60页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。线性规划和非线性规划严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。实验目的1)了解最优化问题的基本结构和基本建模方法;2)线性规划的求解方法;3)非线性规划的求解方法.严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。一,优化问题的普遍性以及引例1,无处不在的优化每一个人,高致总统首相,总裁经理,平民百姓,无不在做决策:该做什么,该怎么做,才能有最好的效果?
2、甚至自然中的动植物,也时刻面临这样的问题.类似的问题,还广泛的存在于无机世界中.严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。一,优化问题的普遍性以及引例看看下面的例子分别属于哪一类?a)证券的投资组合;b)国家经济发展战略;c)产品规格、性能设计;d)球形的水滴;e)狼群的集体捕食;f)好的购物方案;g)物质分子结构;h)生物的身体构造;i)乘务组排班表;j)光传播路径:直线,反射,折射课堂作业:和你的同桌讨论还有什么方面需要优化的。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违
3、纪行为或突发事件。一,优化问题的普遍性以及引例2,一些成功的优化例子:“最优人员安排”为美国航空每年节约两千万美元.“改进的出货流程”每年为YellowFreight公司节约一千七百多万美元.“改进的卡车分派”为Reynolds公司每年节约七百万美元.最优全局供应链为数字设备行业节约超过三亿美元.重建的NorthAmericaOperations,ProctorandGamble减少20%的工厂,每年节约两亿美元.大阪的Hanshin高速的最优安排每年节约一千七百万人小时.严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。为说明最优
4、化的价值,建立了专门的网站,列举了哪些公司的什么问题,运用最优化方法节约和增加了多少金额.有可选的行业,考察的方面,受益的方式,希望同学们各选择其中的一个,提一份报告,以说明最优化的价值.严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。一,优化问题的普遍性以及引例Google上相关搜索的结果:Searchphrasenumberofhits(英文)短语点击数(中文)“optimizethesupplychain”1,160,000优化供应链414,000“optimize(the)return”2,490,000优化回报453,0
5、00“optimalexperience”32,400,000最优经历“optimalinvestment”8,320,000优化投资8,250,000“optimalsystem”84,200,000优化系统13,800,000“optimaldecision”28,800,000最优决策2,890,000“optimizeyourPC”3,300,000优化你的PC“optimalchoice”25,800,000最优选择10,900,000“optimaldesign”77,300,000优化设计1,270,000“optimalhealth”31,900,000优化健康还有如:优化产业
6、结构2,830,000优化人员结构3,110,000同学们有没有发现,英文和中文短语间有很大的不同,原因可能是什么?严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。一,优化问题的普遍性以及引例3,相关的几句格言:Wasteneithertimenormoney,butmakethebestuseofboth.-BenjaminFranklinObviously,thehighesttypeofefficiencyisthatwhichcanutilizeexistingmaterialtothebestadvantage.-Jaw
7、aharlalNehruItismoreprobablethattheaveragemancould,withnoinjurytohishealth,increasehisefficiencyfiftypercent.-WalterScott请同学翻译上面的句子,你喜欢那一句?你有什么好的表述?严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。引例1,动物饲料配置问题美国一家公司以专门饲养并出售一种实验用的动物而闻名。这种动物的生长对饲料中的三种营养成分特别敏感,即蛋白质、矿物质和维生素。需要的营养量蛋白质:70克矿物质:3克维生素
8、:9.1毫克现有五种饲料,公司希望找出满足动物营养需要使成本达到最低的混合饲料配置。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。饲料蛋白质(克)矿物质(克)维生素(毫克)1(x1)2(x2)3(x3)4(x4)5(x5)需要量0.302.001.000.601.80700.100.050.020.200.0530.050.100.020.200.089.1每一种饲料每磅所含的营养成分每种饲料每磅的成本饲料12345成本(美元)0.020.070.040.030.05严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到
9、及时发现、制止、汇报并处理各类违纪行为或突发事件。引例2:供应与选址某公司有某公司有某公司有某公司有6 6 6 6个建筑工地要开工,每个工地个建筑工地要开工,每个工地个建筑工地要开工,每个工地个建筑工地要开工,每个工地的位置(用平面坐的位置(用平面坐的位置(用平面坐的位置(用平面坐标标a a a a,b b b b表示,距离表示,距离表示,距离表示,距离单单位:千米)位:千米)位:千米)位:千米)及水泥日用量及水泥日用量及水泥日用量及水泥日用量dddd吨由下表吨由下表吨由下表吨由下表给给出。目前有两个出。目前有两个出。目前有两个出。目前有两个临时临时料料料料场场位于位于位于位于A(5,1),B
10、(2,7)A(5,1),B(2,7)A(5,1),B(2,7)A(5,1),B(2,7),日,日,日,日储储量各有量各有量各有量各有20202020吨。假吨。假吨。假吨。假设设从从从从料料料料场场到工地均有直到工地均有直到工地均有直到工地均有直线线道路相道路相道路相道路相连连,(,(,(,(1 1 1 1)试试制定每天制定每天制定每天制定每天的供的供的供的供应计应计划,即从划,即从划,即从划,即从A A A A、BBBB两料两料两料两料场场分分分分别别向各工地运送向各工地运送向各工地运送向各工地运送多少吨水泥,使多少吨水泥,使多少吨水泥,使多少吨水泥,使总总的吨千米数最小。的吨千米数最小。的吨
11、千米数最小。的吨千米数最小。a1.258.750.55.7537.25b1.250.754.7556.57.75d3547611严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。二,优化问题建模的基本步骤介绍在我们的生活中,始终有这样的问题:为了一定的目的做一些事情,我们可能要考虑有哪些重要的因素,这些因素和要完成的目标之间有什么样的关系.也就是说,我们在做一个决定时,会注意下面的三个要点:目的是什么?有哪些重要的因素?这些因素和你的目标之间有什么样的关系?严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止
12、、汇报并处理各类违纪行为或突发事件。二,优化问题的表述目标函数对应决策者而言,对其有利的程度必须定量的测度,在商业应用中,有效性的测度经常是利润或者成本,但对于政府,更经常的使用投入产出率来测度.表示有效性测度的经常称为目标函数.目标函数要表出测度的有效性,必须说明测度和导致测度改变的变量之间的关系.系统变量分为决策变量和参数.决策变量是指能由决策者直接控制的变量.而参数是指不能由决策者决定的量.实际上,数学模型很少有能表达变量和有效性测度之间的精确关系的.实际上,运筹学分析者的任务就是找出对测度有最重要影响的变量然后找出这些变量和测度之间的数学关系.这个数学关系也就是目标函数.严格执行突发事
13、件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。二,优化问题的表述决策变量和参数我们称对应决策者可控的量称为决策变量,决策变量的取值确定了系统的最终性能,也是决策者采用决策的依据.在系统中还有一些量,它不能由决策者所控制,而是由系统所处的环境所决定,我们称之为参数.严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。二,优化问题的表述约束条件约束条件就是决策变量和参数之间的关系.约束集界定决策变量可以取某些值而不能取其他的值.比如对应生产问题,任何活动中,时间和物品不能为负数.当然,也
14、有一些优化问题不带约束条件,我们称之为无约束优化问题.而在实际问题中,决策变量带有约束是普遍的.严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。三,优化问题的分类优化问题的分类可以从几个方面进行:1,从变量取值的连续和离散可以分成:连续优化,离散优化和混合优化2,从问题的线性非线性可以分为:线性规划和非线性规划3,从变量是确定性和随机性可以分为:随机规划和确定性问题.严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。JohnVonNeumann约翰冯诺依曼(190319
15、57),美藉匈牙利人.20世纪最杰出的数学家之一,被誉为”计算机之父”,”博弈论之父”.被认为是数学规划的三大创始人之一.以下的三个人物和线性规划的出现有重要的关系.严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。GeorgeB.DantzigGeorgeB.DantzigGeorgeB.Dantzig(1914-2005),美国人,线性规划单纯形法的创始人,被誉为”线性规划之父”.美国科学院三院院士,美国军方数学顾问,教授.并以其名字设立Dantzig奖.数学规划的三大创始人之一.发现算法时非常年轻,以至到日本时,人们以为”线性
16、规划之父”是个老人,而对他无人问津.严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。LeonidVitalyevichKantorovichKantorovich(1912-1986)苏联人,著名数学家和经济学家,教授,年仅18岁获博士学位.因在经济学上提出稀缺资源的最优配置获诺贝尔奖.线性规划对偶理论的提出者,数学规划的三大创始人之一.严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。非线性规划问题在实践中也是及其常见的.标志着这一学科的产生的奠基性工作由美国的数学家
17、Tucker和Kuhn在1952年的一篇文章.该文章给出了非线性规划问题的必要条件和充分条件,后来成为Kuhn-Tucker条件.这为非线性规划问题的求解算法的提出提供了理论基础和算法的基本思路.相关的规划问题,比如多目标规划,决策论等等.严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。美国一家公司以专门饲养并出售一种实验用的动物而闻名。这种动物的生长对饲料中的三种营养成分特别敏感,即蛋白质、矿物质和维生素。需要的营养量蛋白质:70克矿物质:3克维生素:9.1毫克现有五种饲料,公司希望找出满足动物营养需要使成本达到最低的混合饲料配
18、置。四,线形规划问题的解法及举例严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。饲料蛋白质(克)矿物质(克)维生素(毫克)1(x1)2(x2)3(x3)4(x4)5(x5)需要量0.302.001.000.601.80700.100.050.020.200.0530.050.100.020.200.089.1每一种饲料每磅所含的营养成分每种饲料每磅的成本饲料12345成本(美元)0.020.070.040.030.05严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。建
19、立数学模型决策变量:在混合饲料中,每天所需第j种饲料的磅数xj,j=1,2,3,4,5;约束条件:蛋白质:0.30 x1+2x2+x3+0.6x4+1.8x570矿物质:0.10 x1+0.05x2+0.02x3+0.2x4+0.05x53维生素:0.05x1+0.1x2+0.02x3+0.2x4+0.08x510自然约束条件:xi0确定目标:混合饲料的成本最低0.02x1+0.07x2+0.04x3+0.03x4+0.05x5min严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。完整的线性规划模型:min0.02x1+0.07x
20、2+0.04x3+0.03x4+0.05x5s.t.0.30 x1+2x2+x3+0.6x4+1.8x5700.10 x1+0.05x2+0.02x3+0.2x4+0.05x530.05x1+0.1x2+0.02x3+0.2x4+0.08x510 xj0j=1,2,3,4,5;minc cTx xs.t.A Ax xbx x0归纳:返回严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。linprogminc cTx xs.t.A Ax xbAeqxxbeqlbxxubSolvealinearprogrammingproblemwhe
21、rec,x,b,beq,lb,andubarevectorsandAandAeqarematrices.调用格式:x=linprog(f,A,b,Aeq,beq)x=linprog(f,A,b,Aeq,beq,lb,ub)x=linprog(f,A,b,Aeq,beq,lb,ub,x0)x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)x,fval=linprog(.)x,fval,exitflag=linprog(.)x,fval,exitflag,output=linprog(.)x,fval,exitflag,output,lambda=linprog(.
22、)严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。原油生原油生产计划划原油类别原油类别 买入价买入价(元元/桶桶)买入量买入量(桶桶/天天)辛烷值辛烷值(%)硫含量硫含量(%)A455000120.5B35500062.0C25500083.0汽油类别汽油类别卖出价卖出价(元元/桶桶)需求量需求量(桶桶/天天)辛烷值辛烷值(%)硫含量硫含量(%)甲甲703000101.0乙乙60200082.0丙丙50100061.01:1加工费:4元/桶能力:=14000桶/天I:安排生产计划,在满足需求的条件下使利润最大严格执行突发事件上报制
23、度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。决策变量:目标:甲甲(3000)乙乙(2000)丙丙(1000)A/45X1X2X3B/35X4X5X6C/25X7X8X9约束:总利润最大需求限制;原料限制;含量限制;非负限制严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。含量限制非负限制原料限制需求限制约束严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。总盈利:盈利:126000元c=454545353535252525;a
24、1=100100100;010010010;001001001;a2=111000000;000111000;000000111;-1200-600-800;0-1200-600-80;00-1200-600-8;0.500200300;00.50020030;0 00.5002003;b1=3000 20001000;b2=5000 50005000-30000-16000-6000300040001000;v1=zeros(1,9);x f=linprog(c,a2,b2,a1,b1,v1)z=356000-f甲甲(3000)乙乙(2000)丙丙(1000)A/452400800800B/
25、35000C/256001200200严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。II:通过广告增加销售(1元广告费:增加10桶销售)决策变量:目标:甲甲(3000+)乙乙(2000+)丙丙(1000+)A/45X1X2X3B/35X4X5X6C/25广告广告销售销售X7X103000+10X10X8X112000+10X11X9X121000+10X12约束:总利润最大需求限制;原料限制;产量限制;含量限制;非负限制严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 线性规划 非线性 规划 ppt 课件
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内