1.最优化导论.pdf

15.053 2002 年 2 月 5 日 最优化导论 分发：讲稿 概述 教学大纲和常用信息 讲稿 作业 1 第 3 页是麻省理工学院的特定信息 其他资源： —Winston 著 《运筹学》 —BertsimasTsitsiklis 著 《线性最优化导论》 —Ahuja,MagnatiOrlin 著 《网络流论》 所需的材料 课程相关资料 部分章节选自 《应用数学规划》 —Bradley,HaxMagnati 著 课程网址： —GTC 分发的印刷品： 什么是管理科学？ 线性规划实例 —MSR 营销 课程描述 课程管理和安排 成绩考核方式： 课后作业（27%） —每周的作业（共 10 次） —非线性记分 期中考试（每次 25%） —期中考试 2 次 期末考试（25%） —学期期末 —主题和模型的后面 1/3 的内容 总计 102% 授课方式： 网页 —包括 课堂讲稿 电子表格 参考读物 作业（作业 1 已经发放） 其他 C li c k t o b u y N O W !P D F -X Ch ange V ie w e r w w w .d ocu-tra ck .c o m C li c k t o b u y N O W !P D F -X Ch ange V ie w e r w w w .d ocu-tra ck .c o m 主动学习 有时，我将停止讲课，让大家自学 或与自己的伙伴一起讨论。 现在请确定自己的伙伴。 在边缘座位的学生可三人一组。 什么是运筹学？ 什么是管理科学？ 第二次世界大战期间：英国军方要 求科学家和工程师分析几个问题： —雷达的配置； —护航、轰炸、对抗潜艇以及敷设 水雷等方面的安排处理。 研究结果称为军事运筹学，后来称 为运筹学。 MIT 是运筹学的诞生地之一 —MIT 的.摩尔斯（Morse）教授是美 国运筹学先驱; —建立了 MIT 运筹学中心，协助建 立了 ORSA（美国运筹学学会）。 什么是管理科学（运筹学）？ 今天：运筹学与管理科学是指在现 有信息状态下，运用数学模型指导 管理者进行有效的决策，或者在现 有信息不足时，为决策者做出正确 的决策寻求更多信息。 相关领域：决策科学，系统分析， 运筹学，系统动力学，运营分析， 工程系统学，系统工程等等。 历史的名句 不浪费时间和资金，使二者利用率 最大。 —Benjamin Franklin 显然，效率最高的类型在于最大化 利用现有物资。 —Jawaharlal Nehru 很有可能，一个普通人在不损害自 身健康的情况下可以把效率提高 50%。 —Walter Scott 运筹学发展历史 1947 年 —George Dantzig 等人的 Scoop 项目 （最适宜的科学计算程序），建立了 线性规划的单纯形法。 1950-1959 —排队论、数学规划等数学理论得 到发展，获得大量可喜的成果。 相关领域：1960 年代航空业 1960-1969 —更多成就，更大的发展，重大的 规划 相关领域：1980 年代航空业 运筹学发展历史 1970-1979 —遭遇挫折，暂停发展。不完全 NP 问题。更多的实际要求。 1980-1989 —PC 广泛应用。数据获取更加容易。 决策者普遍愿意使用模型。 1990-1999 —修正了运筹学的应用，运筹学技 术的大量涌现，比如最优化和电 子数据表格的加载仿真包，建模 语言，大规模优化。运筹学与航 空业更加密切地结合。 C li c k t o b u y N O W !P D F -X Ch ange V ie w e r w w w .d ocu-tra ck .c o m C li c k t o b u y N O W !P D F -X Ch ange V ie w e r w w w .d ocu-tra ck .c o m 2000 年以后运筹学的新发展 运筹学应用作为独立领域 数据，数据，还是数据 —电子交易数据（点击量，采购， 其他交易数据，电子邮件等） —人类基因组工程及其派生影响。 需要更加自动化的决策 日益增长的协调资源的有效利用问 题（供应链管理） 最 优 化 像时间一 样永存。 自然科学中的最优化 亚历山大时期的 Heron(海伦) 公元 1 世纪 费马 1