1、理学院 高阳,最优化方法,2,办公室:基础楼三层306-3答疑时间:每周三下午1:304:30,3,关于自修,老师鼓励自修,平时可以不来听课。但必须先和老师申请,经测试合格,方可自修。对自修同学的要求(1)必须坚持做作业;(2)及时和上课的同学了解课程进度;(3)要有自学笔记;(4)每一章的第一节课必须参加,同时将上一章的笔记拿给老师看。,4,关于笔记,课上记笔记,来不及记的可先空下来不管课上笔记记得是否完整,课后都要认真复习。把落下的补上,同时写下自己复习时的心得。不定时抽查笔记作为平时成绩。,5,关于作业,每周第一节课交作业,由课代表收齐。不要上课写作业,影响听课。作业尽量独立完成,实在难
2、以完成可参考同学或参考书,但不能当复印机。作业可几个人一组,做完后互相评判,然后用别针别在一起交上来。,6,关于作业,作业一律用B5纸书写,左侧留下1cm装订。右侧留适当空,供复习用。将发回的作业装订成册,供复习用。可在作业上写下自己写作业时的感受。缺交作业达三分之一者不能参加期末考试,成绩以0分记载。,7,关于成绩,缺课达四分之一者不能参加期末考试,成绩以0分记载。每缺课一次平时成绩减一分。本课没有其中考试,平时成绩占30,期末占70.平时成绩包括作业,笔记,出勤情况,课上回答问题情况。,8,本课最低要求,缺课少于四分之一(本课共16次)缺交作业少于三分之一期末考试60分以上,如果不能保证期
3、末考60分以上,要保证,不缺课不缺交作业认真记笔记期末考试(60-30)/0.7=42.857分以上,9,序,最优化方法(Optimization Techniques)隶属于运筹学. 运筹学(Operations Research)是用数学方法研究各种系统的最优化问题,应用数学模型求得合理利用各种资源的最佳方案,为决策者提供科学决策的依据。 数学规划又包括线性规划,整数规划,非线性规划,目标规划和动态规划等,是运筹学的主要内容.,1. 最优化方法概述,10,运筹学这一名词最早出现于1938年。当时英,美等国盟军在与德国的战争中遇到了许多错综复杂的战略和战术问题难以解决,比如()防空雷达的布置
4、问题:()护航舰队的编队问题: 为了应付上述各种复杂问题,英美等国逐批召集不同专业背景的科学家,在三军组织了各种研究小组,研究的问题都是军事性质的,在英国称为“Operational Research”,其他英语国家称为“Operations Research”,意思是军事行动研究。这些研究小组运用系统优化的思想,应用数学技术分析军事问题,取得了非常理想的效果。,11,二次大战以后,在军事运筹小组中工作过的一部分科学家开始转入民用部门,他们把对军事系统最优化的研究成果拓展到各种民用系统的研究上。 1947年美国数学家G.B.Dantzig在研究美国空军资源配置时,提出了求解线性规划的有效方法单
5、纯形法。二十世纪五十年代初,应用计算机求解线性规划获得成功。 至五十年代末,一些工业先进国家的大型企业已经较普遍地使用运筹学方法解决在生产经营管理中遇到的实际问题,并取得了良好的效果,至六十年代中期,运筹学开始应用于一些服务性行业和公用事业。,12,我国运筹学的研究始于五十年代中期,当时由钱学森教授将运筹学从西方国家引入我国,以华罗庚教授为首的一大批科学家在有关企事业单位积极推广和普及运筹学方法,在建筑,纺织,交通运输,水利建设和邮电等行业都有不少应用。关于邮递员投递的最佳路线问题就是由我国年轻的数学家管梅谷于1962年首先提出的,在国际上统称为中国邮递员问题。我国运筹学的理论和应用研究在较短
6、时间内赶上了世界水平。,13,2. 学习本课程所需的数学知识,向量、向量的模(范数)、向量的运算、 线性相关与无关、基. 矩阵的运算及性质、矩阵的秩、特征值、正定性。 向量函数、连续性、可微性、 梯度、海森矩阵、向量函数(多元函数)的Taylor定理,14,3. 学习要求,掌握主要的优化模型的数学计算方法. 了解优化方法的数学原理. 了解现代优化方法. 熟练掌握应用数学软件计算优化问题.,15,4. 参考书目,(1)卢名高、刘庆吉编著,最优化应用技术,石油工业出版社,2002(2)唐焕文,秦学志,实用最优化方法,大连理工大学出版社,2004(3)解可新、韩健,最优化方法,天津大学出版社,2004(4)钱颂迪,运筹学,清华大学出版社,1990(5)袁亚湘、孙文瑜著,最优化理论与方法,科学出版社,2005(6)曹卫华 郭正,最优化技术方法及MATLAB的实现,化学工业出版社,2005 ,