《最优化理论》课件
- 格式:ppt
- 大小:3.16 MB
- 文档页数:8


课程报告
题 目 最优化理论与方法
学生姓名 学 号
院 系 专 业
二O一二年十一月十日
最优化理论与方法综述
最优化方法是近几十年形成的,它主要运用数学方法研究各种系统的优化途径及方案,为决策者提供科学决策的依据。最优化方法的主要研究对象是各种管理问题及其生产经营活动。最优化方法的目的在于针对所研究的系统,求得一个合理运用人力、物力和财力的最佳方案,发挥和提高系统的效能及效益,最终达到系统的最优目标。实践表明,随着科学技术的日益进步和生产经营的日益发展,最优化方法已成为管理科学的重要理论基础和不可缺少的方法,被人们广泛地应用到公共管理、经济管理、工程建设、国防等各个领域,发挥着越来越重要的作用。这就是我理解的整个课程的流程。在这整个学习的过程当中,当然也会遇到很多的问题,不论是从理论上的还是从实际将算法编写出程序来解决一些问题。下面给出学习该课程的必要性及结合老师讲解以及在作业过程中遇到的问题来阐述自己对该课程的理解。
20世纪40年代以来,由于生产和科学研究突飞猛进地发展,特别是电子计算机日益广泛应用,使最优化问题的研究不仅成为一种迫切需要,而且有了求解的有力工具。因此最优化理论和算法迅速发展起来,形成一个新的学科。至今已出现线性规划、整数规划、非线性规划、几何规划、动态规划、随机规划、网络流等许多分文。
最优化理论与算法包括线性规划单纯形方法、对偶理论、灵敏度分析、运输问题、内点算法、非线性规划K-T条件、无约束最优化方法、约束最优化方法、参数线性规划、运输问题、线性规划路径跟踪法、信赖域方法、二次规划路径跟踪法、整数规划和动态规划等内容。
最优化理论所研究的问题是讨论在众多的方案中什么样的方案最优以及怎样找出最优方案。这类问题普遍存在。例如,工程设计中怎样选择设计参数,使得设计方案满足设计要求,又能降低成本;资源分配中,怎样分配有限资源,使得分配方案既能满足各方面的基本要求,又能获得好的经济效益;生产评价安排中,选择怎样的计划方案才能提高产值和利润;原料配比问题中,怎样确定各种成分的比例,才能提高质量,降低成本;城建规划中,怎样安排基本单位的合理布局,才能方便群众,有利于城市各行各业的发展;农田规划中,怎样安排各种农作物的合理布局,才能保持高产稳产,发挥地区优势;军事指挥中,怎样确定最佳作战方案,才能有效地消灭敌人,保存自己,有利于战争的全局;在人类活动的各个领域中,诸如此类,不胜枚举。最优化这一数学分支,正是为这些问题的解决,提供理论基础和求解方法,它是一门应用广泛、实用性强的学科。
教学最优化理论
尤里·康斯坦丁诺夫·巴班斯基(1927--1987)是原苏联教育科学院副院长、院土,著名教育家、教学论专家。教学教育过程最优化理论是巴班斯基教育活动、教育思想和成就的集中代表。
一、 教学最优化的基本准则。所谓"最优化"是指在现有的条件下,根据当时的实际可能性,按照一定的准则来衡量是最好的。"最优的组织教学过程,应当是各个班级的每个学生在掌握教学内容方面,达到他当时实际可能达到的最高水平。同时在可能的范围内,提高他的教育水平和发展水平。"因此,教学过程最优化的两个基本准则是:
(1)每个学生在教养、教育和发展三方面都达到他该期内可能达到的水平;
(2)每个学生和教师都遵守归规定的课堂教学和家庭作业的时数。
二、 教授最优化的八个方法。巴班斯基指出,教学最优化要求教师教的最优化和学生学的最优化,前者更为迫切和重要,具体方法:
(1)综合规划和具体确定学生的教养、教育和发展任务;
(2)使教学内容符合教学任务,把注意力集中到主要东西上;
(3)选择最适当的课堂教学结构,即提问→学习新知→练习→巩固→家庭作业→小结的顺序;
(4)选择最合理的教学方法及手段,其中包括口述法、直观法、实践法、复现法、探索法、独立工作法、激励学生积极性的方法、检查和自我检查的方法;
(5)对学生采取区别对待的方法,采取全班形式,小组形式和个别形式;
(6)为教学创造良好的条件;
(7)选择最优的教学速度,节省教师和学生的时间;
(8)按最优的准则分析教学效果和师生的时间用量。
三、 选择最优化的教学方法。巴班斯基将教学方法分为三大类:
(1)组织学习的认知活动的方法;
(2)激励学习的认知活动的方法 (3)检查学习的认知活动的方法。教师必须根据教学内容、任务、目的及学生的特点、本人的特长以及现有的教学条件来选择教学方法,对教学方法进行最优化的组合。
- 1 -
《最优化理论》教学大纲
课程编号:112302A
课程类型:专业选修课
总学时:32 讲课学时:26 实验学时:6
学 分:2
适用对象:金融工程专业
先修课程:数学分析、线性代数、经济学、金融学
一、教学目标
最优化问题即在有限种或无限种可行方案(决策)中选择最优的方案(决策),与之相对应的最优化理论是数学领域的一个重要分支,也是金融工程专业学生需要掌握的必备工具之一。
现代金融学研究的技术化程度日益增加,金融工程的许多问题都与最优化理论与方法密切相关,例如:投资组合选择与资产配置、期权的定价与对冲、金融风险的度量与管理、资产和负债的现金流管理等等。本课程拟对最优化的基础理论和求解方法进行一个比较全面和系统的介绍,其中涉及到的方法包括:线性规划、非线性规划、二次规划、锥优化、整数规划、动态规划、随机规划等等。
通过本课程的学习,实现以下几个教学目标:
目标1:帮助学生了解各类最优化模型的数学理论与求解方法;
目标2:使学生理解如何应用这些优化模型分析经济学和金融学相关问题。
二、教学内容及其与毕业要求的对应关系
本课程主要介绍几种主要的最优化模型的理论与方法,根据最优化模型的类别
- 2 -
进行划分,分为无约束最优化和有约束最优化两大类别。其中,无约束最优化问题的子类别较少、难度相对较低,主要从理论方法和数值方法两方面进行讲解;有约束最优化重点讲解线性规划的单纯形法和非线性规划的库恩塔克条件,在时间允许的情况适当介绍其他类别的高级规划课题。基本教学内容的框架图如下:
本课以课堂讲授为主,间之以案例教学、随堂练习和课后作业,针对适当的问题讲解其计算机程序实现,使学生既能掌握理论,也能动手操作,切实做到理论与实践相结合。
该课程旨在进一步完善金融工程专业学生的数理知识,一方面有利于强化与完善了金融专业学生的数理知识体系,同时结合经济学和金融学实际问题进行讲解学习,锻炼了学生们思考学习的能力,更训练了学生应用数理思维分析经济金融问题的能力,与金融工程专业学生的毕业要求相呼应。
教学最优化理论
尤里·康斯坦丁诺夫·巴班斯基1927--1987是原苏联教育科学院副院长、院土,着名教育家、教学论专家.教学教育过程最优化理论是巴班斯基教育活动、教育思想和成就的集中代表.
一、教学最优化的基本准则.所谓"最优化"是指在现有的条件下,根据当时的实际可能性,按照一定的准则来衡量是最好的."最优的组织教学过程,应当是各个班级的每个学生在掌握教学内容方面,达到他当时实际可能达到的最高水平.同时在可能的范围内,提高他的教育水平和发展水平."因此,教学过程最优化的两个基本准则是:1每个学生在教养、教育和发展三方面都达到他该期内可能达到的水平;2每个学生和教师都遵守归规定的课堂教学和家庭作业的时数.
二、教授最优化的八个方法.巴班斯基指出,教学最优化要求教师教的最优化和学生学的最优化,前者更为迫切和重要,具体方法:
1综合规划和具体确定学生的教养、教育和发展任务;
2使教学内容符合教学任务,把注意力集中到主要东西上;
3选择最适当的课堂教学结构,即提问→学习新知→练习→巩固→家庭作业→小结的顺序;4选择最合理的教学方法及手段,其中包括口述法、直观法、实践法、复现法、探索法、独立工作法、激励学生积极性的方法、检查和自我检查的方法;5对学生采取区别对待的方法,采取全班形式,小组形式和个别形式;6为教学创造良好的条件;7选择最优的教学速度,节省教师和学生的时间;8按最优的准则分析教学效果和师生的时间用量.
三、选择最优化的教学方法.巴班斯基将教学方法分为三大类:1组织学习的认知活动的方法;2激励学习的认知活动的方法3检查学习的认知活动的方法.教师必须根据教学内容、任务、目的及学生的特点、本人的特长以及现有的教学条件来选择教学方法,对教学方法进行最优化的组合.
四、消除学生负担过重的途径.在这巴班斯基提出了学生学业负担过重的问题,对学生的学习负担过重进行了界定,分析了学习负担过重的原因.他认为,学生的实际学习能力就是他的心理、生理和精神潜力的总和,学习超过了这个总和就是学习负担过重.学习负担过重与教学内容有直接联系,应区分教学内容的深度和难度.巴班斯基强调,教学最优化的基本内容之一就是学生的学习负担的最优化.学生学习负担最优化有赖于课堂教学方法各个成分的完善.