斯隆运筹学-最优化理论01

《斯隆运筹学-最优化理论01》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、15.0532002年2月5日概述ò课程描述ò最优化导论ò课程管理和安排ò什么是管理科学？分发：讲稿ò线性规划实例—MSR营销—GTCò分发的印刷品：教学大纲和常用信息讲稿作业1第3页是麻省理工学院的特定信息所需的材料ò课程相关资料ò部分章节选自《应用数学规划》—Bradley,Hax&Magnati著ò课程网址：sloanspace.mit.eduò其他资源：—Winston著《运筹学》—Bertsimas&Tsitsiklis著《线性最优化导论》—Ahuja,Magnati&Orlin著《网络流论》成

2、绩考核方式：授课方式：ò课后作业（27%）ò网页—每周的作业（共10次）—包括—非线性记分¢课堂讲稿ò期中考试（每次25%）¢电子表格—期中考试2次¢参考读物ò期末考试（25%）¢作业（作业1已经发放）—学期期末¢其他—主题和模型的后面1/3的内容¢总计102%主动学习什么是运筹学？什么是管理科学？ò有时，我将停止讲课，让大家自学ò第二次世界大战期间：英国军方要或与自己的伙伴一起讨论。求科学家和工程师分析几个问题：ò现在请确定自己的伙伴。—雷达的配置；ò在边缘座位的学生可三人一组。—护航、轰炸、对抗潜艇以

3、及敷设水雷等方面的安排处理。ò研究结果称为军事运筹学，后来称为运筹学。òMIT是运筹学的诞生地之一—MIT的.摩尔斯（Morse）教授是美国运筹学先驱;—建立了MIT运筹学中心，协助建立了ORSA（美国运筹学学会）。什么是管理科学（运筹学）？历史的名句ò今天：运筹学与管理科学是指在现ò不浪费时间和资金，使二者利用率有信息状态下，运用数学模型指导最大。管理者进行有效的决策，或者在现—BenjaminFranklin有信息不足时，为决策者做出正确ò显然，效率最高的类型在于最大化的决策寻求更多信息。利用现有物资

4、。ò相关领域：决策科学，系统分析，—JawaharlalNehru运筹学，系统动力学，运营分析，ò很有可能，一个普通人在不损害自工程系统学，系统工程等等。身健康的情况下可以把效率提高50%。—WalterScott运筹学发展历史运筹学发展历史ò1947年ò1970-1979—GeorgeDantzig等人的Scoop项目—遭遇挫折，暂停发展。不完全NP（最适宜的科学计算程序），建立了问题。更多的实际要求。线性规划的单纯形法。ò1980-1989ò1950-1959—PC广泛应用。数据获取更加容易。—排队论

5、、数学规划等数学理论得决策者普遍愿意使用模型。到发展，获得大量可喜的成果。ò1990-1999相关领域：1960年代航空业—修正了运筹学的应用，运筹学技ò1960-1969术的大量涌现，比如最优化和电—更多成就，更大的发展，重大的子数据表格的加载仿真包，建模规划语言，大规模优化。运筹学与航相关领域：1980年代航空业空业更加密切地结合。2000年以后运筹学的新发展ò运筹学应用作为独立领域最优化ò数据，数据，还是数据—电子交易数据（点击量，采购，其他交易数据，电子邮件等）—人类基因组工程及其派生影响。像时间

6、一ò需要更加自动化的决策样永存。ò日益增长的协调资源的有效利用问题（供应链管理）自然科学中的最优化费马1628-29亚历山大时期的Heron(海伦)入射角入射角α1入射角反射角折射角α2公元1世纪微积分课程的一些主旨极大值ò最优化无处不在ò模型，模型，还是模型ò建模的目的是洞察，而不是数字—RichardHamming注解ò算法，算法，还是算法极小值费马，牛顿，欧拉，拉格朗日，高斯等。最优化无处不在最优化无处不在ò对事物知道的越多，越能知道最优òMIT的一些决策示例化的应用。—确定考试次数使重复最小；ò一

7、些个人决策的示例—在既定约束下给课程分配教室—确定最快回家（到校）路径；和时间；—课后作业时间优化分配；—确定停车费用价格和公共交通—预算最优化；补贴，以最大程度体现公平并提—选择专业方向。供足够的通道；—最优化筹资。最优化无处不在本课程与最优化工具ò练习：向你临近的同学自我介绍，ò最优化问题无处不在，但是最优化之后讲一两个你比较熟悉的主题工具并没有得到广泛应用。（暑期工作，专业，或者父母的职ò本课程目标：介绍一些最优化工具，业或者其他的什么）。以及在生产、理财、电子交易、市ò然后和你的同伴一起讨论产生最

8、优场营销等领域的应用。化的地方。ò当你在工作中发现最优化问题（一ò之后，选择2或3个你所喜欢的应定会发现），就知道有一些工具可以用与大家分享。帮助你解决。确定管理问题：管理科学框架线性规划（第一个工具，也许是最重要的）1.明确要解决的问题；2.观察系统并收集数据；ò最大化或者最小化线性目标；3.建立解决该问题的数学模型以及其ò线性等式或不等式约束；他重要子问题的数学模型；4.验证模型，并应用模型进行预测和分Max3x+4y析；