数学建模线性和非线性规划
60页1、线性规划和非线性规划,数学实验第五讲,实验目的,1) 了解最优化问题的基本结构和基本建模方法; 2) 线性规划的求解方法; 3) 非线性规划的求解方法.,一,优化问题的普遍性以及引例,1,无处不在的优化每一个人,高致总统首相,总裁经理,平民百姓,无不在做决策:该做什么,该怎么做,才能有最好的效果?甚至自然中的动植物,也时刻面临这样的问题.类似的问题,还广泛的存在于无机世界中.,一,优化问题的普遍性以及引例,看看下面的例子分别属于哪一类?a)证券的投资组合;b)国家经济发展战略;c)产品规格、性能设计;d)球形的水滴;e)狼群的集体捕食;f)好的购物方案;g)物质分子结构; h)生物的身体构造;i)乘务组排班表; j)光传播路径:直线,反射,折射课堂作业:和你的同桌讨论还有什么方面需要优化的。,一,优化问题的普遍性以及引例,2,一些成功的优化例子:“最优人员安排”为美国航空每年节约两千万美元. “改进的出货流程”每年为Yellow Freight 公司节约一千七百多万美元.“改进的卡车分派”为 Reynolds 公司每年节约七百万美元 .最优全局供应链为数字设备行业节约超过三亿美元.重建
2、的 North America Operations, Proctor and Gamble减少 20%的工厂, 每年节约两亿美元.大阪的Hanshin高速的最优安排每年节约一千七百万人小时 .,为说明最优化的价值,建立了专门的网站,列举了哪些公司的什么问题,运用最优化方法节约和增加了多少金额. 有可选的行业,考察的方面,受益的方式,希望同学们各选择其中的一个,提一份报告,以说明最优化的价值.,一,优化问题的普遍性以及引例,Google上相关搜索的结果:Search phrase number of hits(英文) 短语 点击数(中文)“optimize the supply chain”1,160,000 优化供应链414,000“optimize (the) return” 2,490,000 优化回报 453,000“optimal experience” 32,400,000 最优经历“optimal investment” 8,320,000 优化投资 8,250,000“optimal system” 84,200,000 优化系统 13,800,000“optimal
3、decision” 28,800,000 最优决策 2,890,000“optimize your PC” 3,300,000 优化你的PC“optimal choice” 25,800,000 最优选择10,900,000“optimal design” 77,300,000 优化设计 1,270,000“optimal health” 31,900,000 优化健康还有如:优化产业结构 2,830,000 优化人员结构 3,110,000同学们有没有发现,英文和中文短语间有很大的不同,原因可能是什么?,一,优化问题的普遍性以及引例,3,相关的几句格言:Waste neither time nor money, but make the best use of both. - Benjamin Franklin Obviously, the highest type of efficiency is that which can utilize existing material to the best advantage. -Jawaharlal NehruIt is more p
4、robable that the average man could, with no injury to his health, increase his efficiency fifty percent.-Walter Scott请同学翻译上面的句子,你喜欢那一句?你有什么好的表述?,引例1,动物饲料配置问题,美国一家公司以专门饲养并出售一种实验用的动物而闻名。这种动物的生长对饲料中的三种营养成分特别敏感,即蛋白质、矿物质和维生素。,现有五种饲料,公司希望找出满足动物营养需要使成本达到最低的混合饲料配置。,每一种饲料每磅所含的营养成分,每种饲料每磅的成本,引例2:供应与选址,某公司有6个建筑工地要开工,每个工地的位置(用平面坐标a,b表示,距离单位:千米)及水泥日用量d 吨由下表给出。目前有两个临时料场位于A(5,1), B(2,7),日储量各有20吨。假设从料场到工地均有直线道路相连,(1)试制定每天的供应计划,即从A、B 两料场分别向各工地运送多少吨水泥,使总的吨千米数最小。,二,优化问题建模的基本步骤介绍,在我们的生活中,始终有这样的问题:为了一定的目的做一些事情,我们可能要
《数学建模线性和非线性规划》由会员平***分享,可在线阅读,更多相关《数学建模线性和非线性规划》请在金锄头文库上搜索。
小说情节故事发展
小学品德与社会你的心情我理解
斯塔瑞设备介绍及常见问题解答2009-12-23
传统渠道终端执行标准.
不要侵犯我的隐私权
4.2关注生物技术的伦理问题
第六讲责任政府与行政监督
创意地产培训平【建筑易摹仿生活方式难克隆
高考历史第一轮复习【必修一第三单元】精品课件
马克思主义哲学专接本精讲二
销售与服务技巧(精品)
龙之谷火舞职业详解
酒店微笑服务礼仪培训(113)32修改
通用技术1--第一章第二节-技术的性质(修改)
高中数学:函数的极值与最值
高中低档商务、生活礼品大合集-2
风景园林各要素的表现方法
雪碧广告文案策划书
历史必修二第19课经济体制改革
门电路和组合逻辑电路
2024-04-11 25页
2024-04-11 37页
2024-04-11 28页
2024-04-11 31页
2024-04-11 36页
2024-04-11 29页
2024-04-11 22页
2024-04-11 27页
2024-04-11 34页
2024-04-11 32页