2014数学建模线性和非线性规划.pptVIP

线性规划和非线性规划 实验目的 1) 了解最优化问题的基本结构和基本建模方法; 2) 线性规划的求解方法; 3） 非线性规划的求解方法. 一,优化问题的普遍性以及引例 1，无处不在的优化 每一个人，高致总统首相，总裁经理，平民百姓，无不在做决策：该做什么，该怎么做，才能有最好的效果? 甚至自然中的动植物，也时刻面临这样的问题. 类似的问题，还广泛的存在于无机世界中. 一,优化问题的普遍性以及引例 看看下面的例子分别属于哪一类？ a)证券的投资组合；b)国家经济发展战略； c)产品规格、性能设计；d)球形的水滴； e)狼群的集体捕食；f)好的购物方案； g)物质分子结构； h)生物的身体构造； i)乘务组排班表;j)光传播路径:直线,反射,折射 课堂作业：和你的同桌讨论还有什么方面需要优化的。 一,优化问题的普遍性以及引例 2,一些成功的优化例子： “最优人员安排”为美国航空每年节约两千万美元. “改进的出货流程”每年为Yellow Freight 公司节约一千七百多万美元. “改进的卡车分派”为 Reynolds 公司每年节约七百万美元 . 最优全局供应链为数字设备行业节约超过三亿美元. 重建的 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 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 Nehru It is more probable that the average man could, with no injury to his health, increase his efficiency fifty percent.--Walter Scott 请同学翻译上面的句子，你喜欢那一句？你有什么好的 表述？ 二,优化问题建模的基本步骤介绍在我们的生活中,始终有这样的问题:为了一定的目的做一些事情,我们可能要考虑有哪些重要的因素,这些因素和要完成的目标之间有什么样的关系.也就是说,我们在做一个决定时,会注意下面的三个要点: 目的是什么? 有哪些重要的因素? 这些因素和你的目标之间有什么样的关系? 二，优化问题的表述 目标函数对应决策者而言,对其有利的程度必须定量的测度, 在商业应用中，有效性的测度经常是利润或者成本, 但对于政府，更经常的使用投入产出率来测度.表示有效性测度的经常称为目标函数.目标函数要表出测度的有效性, 必须说明测度和导致测度改变的变量之间的关系. 系统变量分为决策变量和参数.决策变量是指能由决策者直接控制的变量. 而参数是指不能由决策者决定的量.实际上，数学模型很少有能表达变量和有效性测度之间的精确关系的. 实际上，运筹学分析者的任务就是找出对测度有最重要影响的变量 然后找出这些变量和测度之间的数学关系.这个数学关系也就是目标函数