《数学建模线性和非线性规划.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高速