数学规划导论与预备知识.ppt

数学规划 Mathematical Programning 生讲教师:孙冠颖 办公地点:四教西204 电子邮箱:sunguanying@163.com  教材: 黄红选,韩继业编著,数学规划,清华大学 出版社 参考书目: 1.陈宝林,最优化理论与算法(第2版),清 华大学出版社 2袁亚湘,最优化理论与方法,科学出版社 3何坚勇,最优化方法,清华大学出版社 4.Operations Research(Mathematical Programming )(Third Edition), WAYNE L. WINSTON,清华大学出版社  平时绩(30%)+明末Ⅸ绩(70% 考试形式:裴  至要内容 绪论和预备知识(第1章、第2章) 线性规划 (第3章、第7章) √一般线性规划 √整数规划 非线性规划(第4章、第5章) 无约束非线性规划 √约束非线性规划  绪论和预膏知炽 最优化的发展史 ●最优化例子 ●相关数学概念和理论  竹么是最优化? 生产计划安排中选择怎样的方案才能获得最高的 利润 有限的资源如何分配使得既能满足各方面要求并 获得最好的经济效益 工程设计中如何选择参数使得既能满足要求又能 降低成本 对抗赛时实施更有效的策略,田忌赛马 等等  需解决两方面的问题: ●什么样的方案最优 ●如何找出最优方案? 数学规划(最优化)正是为解决这些问题提供理 论基础和求解方法。它是应用广泛、实用性很强 的学科。  數学淝划的展 二战之前,自然科学中的最优化 Fermat, 1637; Newton, 1670 minf(r) df(x) 0 . Euler 1755 minf(x,…,xn) Lagrange, 1797 s!.g4(x1,…,xn)=0,k Cauchy, 1847 最速下降法  二战以后 原苏联数学家康托洛维奇一下料问题和运输问题 1939《生产组织与管理中的数学方法》 1960《最佳资源利用的经济计算》 1975诺贝尔经济学奖 美国 Dantzig-线性规划 1947单纯型算法 Kuhn和 Tucker一非线性规划 1950 Kuhn-Tucker条件  例1一运输问题 设要从甲地调出物质2000吨,从乙地调出物质110 吨,分别供给A地1700吨、B地1100吨、C地200 吨、D地100吨。已知每吨运费(单位百元如表所示: A B C D 甲地>21 25 15 乙地一>51 51 37 15 假定运费与运量成正比,在这种情况下,采用不同的 调拨计划,运费就可能不一样。问:怎样才能找出运 费最省的调拨计划?