最优化总结最优化总结.doc

课程论文(设计) 题 目 最优化理论与方法小结 学生姓名 王珍珍 学 号 20121221386 院 系 信息与控制学院 专 业 系统科学 指导教师 叶小岭 二Ｏ一二年 十一 月 十 日 最优化课程小结 由于我本科是学电气的,没有接触过运筹学和最优化的知识,刚开始学习的两周很迷惑,后来在图书馆借了书看,也问了其他同学,才能跟得上老师的步子.那我就总结一下这两个月的学习,以及我对最优化理论与方法的认识. 1.运筹学的起源与方法 首先学习的是运筹学,这也是我第一次听说这个名词,刚开始以为是运输之类的问题.通过学习,我了解到运筹学的广泛应用.在这里我简述一下.运筹学在商业活动与行政事务中的早期应用可追溯到几个世纪以前,但是系统的运筹学理论源于第二次世界大战期间.最初是英国军方为了最大限度的利用已经十分短缺的战争资源,召集了一批科学家与工程人员共同筹划作物资的分配问题.英国军方的这一举动很快引起了美国军方的重视,类似的研究小组在美国三军机构中相继成立,并开发出一套相对完整的新技术,用以指导协约方面在战略上和战术上的各种军事行动.许多诺贝尔奖金获得者都为运筹学的建立与发展做出过重要的贡献.运筹学理论和方法建立在人类认识和人类活动的基础之上,反映了人类分析和处理事务的思辨过程.因此运筹学既是一门科学,又是一门艺术. 作为科学,运筹学必须在科学方法论的指导下进行科学探索.其工作步骤包括: 确定问题:目标,约束,变量和参数. 建立模型:目标,约束,变量和参数之间的关系. 求解模型:最优解,有效解和满意解. 解的检验:正确性,有效性和稳定性. 解的控制:灵敏度分析. 解的实施:解释,培训和监测. 作为艺术,运筹学设计军侧着的社会环境,心理作用,主观意愿和工作经验等多方面因素,而这些因素又大都具有模糊特征与动态性质.为了有效的应用运筹学,前英国运筹学学会会长托姆林森提出以下原则: 合伙原则:运筹学工作者与管理工作者相结合. 催化原则:多学科协作,打破常规. 渗透原则:跨部门,跨行业联合. 独立原则:不受某人或者某部门的特殊政策所左右. 宽容原则:广开思路,兼容并需. 平衡原则:平衡矛盾,平衡关系. 模型是运筹学研究客观现实的工具和手段.常见的模型有以下3种基本形式 思维模型:研究者对于某种事物的想想或者概念性的描述,如公司主管头脑中对公司未来市场的规划.这虽然不是一种精确,具体,可见的形式,但通常是其他模型的渊源. 物理模型:可以是一个与事物同等尺寸,或者被放大,或者被缩小,或者被简化的几何模型,用以形象的表现和演示被研究的对象;也可以是一些图标,用以说明事物的流程. 数学模型:采用数学符号精确描述实际事物中的变动因素和因素见的相互关系. 构造模型是一种创造性劳动,成功的模型往往是科学和艺术的结晶.建模的方法和思路有以下四种. 直接分析法:根据研究者对问题内在的机理的认识直接构造模型,并利用已知的算法对问题求解与分析,如线性规划模型,动态规划模型,排队模型,存储模型,决策与对策模型等. 类比法:模仿类似问题的结构性质建立模型并进行类比分析.例如,物理系统,化学系统,信息系统以及经济系统之间都有某些相同的地方,因而可互相借鉴. 统计分析法:尽管机理为名,但可根据历史资料或实验结果运用统计分析方法建模. 逻辑推理法:利用知识和经验对事物的变化过程进行逻辑推理来构造模型. 数学模型是3中常见模型中最抽象,最复杂的模型,它反映的是事物的本质.数学模型的一般形式可以写为 目标的评价准则 U=f(x,y,z) 约束条件 g(x,y,z)=0 式中:x为可控变量,y为已知参数,z为不确定性因素. 目标的评价准则一般要求达到最佳,适中,满意等.准则可以使一个,也可以是多个.约束条件可以由多个,也可以一个没有.如果g为等式,即为平衡条件.当模型中没有不确定因素是,改模型称之为确定性模型.如果不确定性因素是随机因素,则气味随机模型;如果是模糊因素,则为模糊模型;如果机油随机因素又有模糊因素,则为模糊随机模型. 在建立了问题的数学模型之后,如何求解模型是运筹学的另一个关键所在.运筹学的进步有来与定量分析技术的应用于发展,尤其是近年来计算机技术的迅速提高,各种管理决策方面的应用性软件相继推出.这是决策者得以借助计算机对复杂的实际问题进行定量分析,大大