第一篇:清华大学经管运筹学06试题回忆版
清华大学经管运筹学06试题回忆版
今年的经管的运筹学,感觉题目难度一般,老师阅卷比较松,我考了130分,其实有5分的题是忘做了,最后一道证明题不会,写了些步骤,大概得了5分步骤分,扣了15分,其他的都得全分了。
题型:
30分的小题(5分一道,共6道),题目是
1内点法与单纯行法的区别和联系。
2运输问题的表上作业法相关的,具体忘了。
3对偶原理里定理6的经济意义,就是递减成本、影子价格之类的经济意义 4 还有某个经济意义,也是第一二章里的,具体忘了,很简单叫写K-T条件,非常简单,我看到可忘记做了,(我是先做后面大题的)5分就这么白丢了,太粗心了……让写一个问题的对偶问题,非常简单
大题120分,共6道,顺序打乱了的排对论里最最简单的M M 1的,记得公式套就是了动态规划里的设备更新问题,跟黄皮运筹学书上的差不多,答案好象是KRRRK 3 单纯型表的,很简单,但题目有个小错误,我自己毫不犹豫的把它改了 4 建模型题,有点点复杂,整数规划的5决策树的,比较简单,就是计算量有点大,我算了两便才算对的6证明题,很难,我问了下还没有做出来的,记得有max min之类的,我题目根本没看懂,不知道如何下手,就把题干变了下型,写了几个对偶的定理,然后就交卷了
感觉题目不难,但我觉得时间还是要抓紧的,而且得全分很不容易,最后的分比我想象中的高些,可见老师阅卷比较松了,象动态规划那道,我步骤写得不是很完整,但思路没问题,结果对了,就给全分了
然而公共课很不理想,每门都一般,因为是女生本来擅长英语政治,基本没看,大多数时间都花在数学上了,到了后来做400题平均分130以上了,可数学考下来是最糟的,只有129,今年数学确实太简单,我都遇到好几道做过的恩波卷子里的原题,太大意了,总之公共课都不理想,总分考了389,作别管科……如今调剂到了清华软件学院,接到复试通知时,我只剩下5天的准备时间了,其中包括面试经历了不少曲折,还好最后结果还算有惊无险,不怎么顺利的考上了。在备考过程中,得到很多清华管科、信管以及调剂过程中清华软件学院的学长学姐的帮助,我从心里非常感激。
第二篇:《运筹学》40学时 清华大学
《运筹学》40学时 清华大学
本课程为清华大学蓝伯雄老师主讲的运筹学精品课程教学视频,全套课程共40集,由壹课堂网整理免费共享。
运筹学是现代管理科学的重要基础,它是一门从定量分析的角度研究经济和管理活动中如何应用科学的方法进行统筹安排,合理利用资源, 并获得最佳经济效益的决策科学。运筹学已广泛地应用于社会、经济、管理、金融、工程、军事等许多领域,取得了令人瞩目的成果。我校自九十年代以来开设运筹学课程,深受广大学生的欢迎和喜爱,现在《运筹学》课程已成为我校工商管理、物流管理、经济学、电子商务、信息管理、数学与应用数学和统计学等本科专业的专业基础或专业课程(每学年学生数约为600-800人),同时也是企业管理硕士研究生和MBA的专业核心课程(又名《数据、模型与决策》,每学年学生数约为80人),其辐射面广,涉及学科跨度大,受授学生人数多,影响较深,受益面广。运筹学01运筹学02运筹学03运筹学04运筹学05运筹学06运筹学07运筹学08运筹学09运筹学10运筹学11运筹学12运筹学13运筹学14运筹学15运筹学16运筹学17运筹学18运筹学19运筹学20运筹学21运筹学22运筹学23运筹学24运筹学25运筹学26运筹学27运筹学28运筹学29运筹学30运筹学31运筹学32运筹学33运筹学34运筹学35运筹学36运筹学37运筹学38运筹学39运筹学40
第三篇:清华大学-《运筹学》课程教学大纲
《运筹学》课程教学大纲
课程名称:运筹学
编号.20345144:
学时:72 编者姓名:曾鸿能
单位:中山大学
职称:副教授
主审姓名:
单位:
职称: 教授对象:本科生
专业:资源与环境规划
年级:三年级
编写日期:2001年9月
一、课程目的与教学基本要求 学习本课程后,使学生掌握运筹学有关分支的基本理论和方法,牢固掌握解题算法步骤,培养学生应用规划论、优化技术解决实际问题能力。为专业课在系统规划、最优设计、参数优选、最优管理与运行等数学方法及计算机算法打下必要的基础。
在已学过微积分、初等集合论和线性代数基础上学习本课程,通过教授、自学、复习、作业练习、辅导、编程上机等教学环节达到上述目的。学习中要注意到学科系统性,数学概念和逻辑的严密性、准确性和完整性,但不偏重纯数学方法论证。着重基本概念、基本思路、基本方法、算法步骤、几何直观解析。了解各种方法特点和实用价值,提高建立模型、分析求解能力和技巧。应注重实际应用中建立模型,选择可行求解的理论方法,编制算法的计算机程序这三方面训练的有机结合。
二、课程内容(含学时分配)
绪言:运筹学简史、性质和特点、工作步骤、模型、分支及应用、运筹学展望(1学时)
i.线性规划与目标规划(共30学时)
1-1 线性规划问题及其数学模型
(2学时)
一、应用实例
二、线性规划的数学模型
三、标准形式
1-2 线性规划问题的图解法
(1学时)
教学要求:1.初步掌握建立线性规划模型方法
2.掌握线性规划模型特征;如何化线性规划模型为标准型
3.掌握两个变量线性规划问题的图解法 重点:通过图解法初步了解基本概念和求解思路
1-3 线性规划的基本概念和基本定理
(4学时)
教学要求:1.掌握可行解、基、凸集、凸组合、顶点的概念
2.了解线性规划理论依据---几个基本定理、求解线性规划问题基本思路
重点:三个基本定理 难点:基本定理的证明
1-4 单纯形法
(4学时)1.单纯形法求解过程说明 2.单纯形表
(1)单纯形表的结构和原理
(2)换基
Ⅰ确定换入变量
Ⅱ确定换出变量
Ⅲ旋转迭代 教学要求:牢固掌握线性规划的单纯形求解方法 重点:单纯形方法求解步骤和公式
难点:单纯形表构成原理,换基迭代公式推导
1-5 单纯形法进一步讨论
(2学时)
(一)大M单纯形法
(二)两阶段法
(三)退化问题
(四)检验数的几种表示法
(五)单纯形法小结
教学要求:1.了解引入工人变量目的
2.牢固掌握大M法和两阶段法求解过程、判别什么情况下无解
3.牢固掌握单纯形法计算框图 重点:两阶段法及单纯形法计算框图
1-6 改进单纯形法
(2学时)
教学要求:1.了解改进单纯形方法的思想
2.掌握改进单纯形法计算步骤
重点:改进单纯形法计算步骤(主要用于计算机计算)难点:新基逆矩阵求解公式及其实质
1-7 线性对偶规划
(4学时)
一、对偶问题提出
二、对偶规则
三、线性对偶理论
四、对偶问题的经济学解释——影子价格
五、对偶单纯形法
教学要求:1.掌握对偶规则
2.了解线性对偶理论、影子价格的意义
3.牢固掌握对偶单纯形法
重点:对偶单纯形法计算步骤及对偶单纯形法应用范围 难点:线性对偶理论的证明
1-8 灵敏度分析与参数线性规划
(3学时)
教学要求:1.掌握系数变化范围的确定及增加新变量、新约束灵敏度分析
2.掌握参数连续变化对最优解及最优值的影响 重点:灵敏度分析与参数线性规划的应用。关键是判断最优方案的可行性和最优性是否被破坏,从而确定变化范围。
1-9 运输问题
(4学时)
一、运输问题的数学模型
二、初始基可行解的确定
三、换基迭代,确定最优解
四、应用举例(包括习题课)教学要求:1.掌握运输问题的数学模型、系数矩阵特殊形式
2.掌握用西北角法、最小元素法求初始基可行解
3.掌握位势法求解、牢固掌握三合一表格求解运输问题过程 重点:运输问题的求解过程。熟悉运输、作物布局、转运等问题的应用
1-10 目标规划
(4学时)一. 基本概念及数学模型 二. 目标规划的图解法 三. 目标规划的单纯形法 四. 应用举例
教学要求:1.熟悉目标规划有关的概念,正确建立目标规划数学模型
2.牢固掌握目标规划的单纯形求解方法 重点:对实际问题如何建立目标规划的数学模型,如何用目标规划的单纯形法求解,对各种满意解的分析。
ii.整数规划
(共8学时)
2-1 整数规划问题的提出
(2学时)2-2 割平面法
2-3 分枝定界法
(2学时)2-4 0-1型整数规划
(2学时)2-5 指派问题
(2学时)
教学要求:1.了解割平面法的基本思路,掌握割平面约束的生成、割平面法的求解步骤
2.了解分枝定界法的基本思路,掌握两个分枝的求法、定界与剪枝的原则,掌
握分枝定界法解题过程
3.掌握0-1型整数规划求解过程
4.掌握指派问题的匈牙利解法 重点:分枝定界法求解,定界与剪枝原则
难点:0-1型整数规划变量的不可行性指标计算
iii.非线性规划
(全部授完需36学时)
3-1 非线性规划的数学模型和基本概念
(4学时)
教学要求:1.了解非线性规划数学模型一般形式及其与线性规划的区别
2.掌握基本概念:局部极值和全局极值、梯度、海赛矩阵、正定、负定、半正 定、半负定矩阵、不定矩阵
3.掌握凸函数的定义和性质,凸函数的判别(一阶条件和二阶条件定理)
4.掌握凸规划的定义极其重要特性 重点:凸函数、凸规划的定义极其判别
3-2 无约束问题最优性条件与下降迭代算法
(2学时)教学要求:1.掌握用海赛矩阵判断驻点的性质
2.掌握一阶必要条件,二阶必要条件,二阶充分条件和充要条件四个定理,了
解定理的证明
3.了解下降迭代算法的概念及下降迭代算法的一般步骤,了解收敛性及收敛速
度(用收敛的阶或二次收敛性判别),掌握迭代终止判别准则
3-3 一维搜索
(6学时)一.进退法
二.斐波那契法
三.0.618法(黄金分割法)
四.抛物线插值法
五.三次插值法(作一般介绍)教学要求:1.掌握各种方法的特点、优点与不足
2.掌握各种方法计算步骤与算法框图 重点:0.618法,抛物线插值法
3-4 无约束极值问题的解析法
(8学时)一. 最速下降法 二. 牛顿法
三. 共轭梯度法(F-R法)
四. 变尺度法(DFP、BFGS算法)
教学要求:1.掌握几种方法的基本原理和计算步骤
2.掌握几种方法搜索方向构成:如负梯度方向、牛顿方向、共轭方向、拟牛顿
方向
3.了解各种方法优缺点
重点:熟悉几种方法算法步骤。特别是目前认为较好的DFP、BFGS算法 难点:DFP方法中变尺度矩阵的推导
3-5 无约束极值问题的直接法
(6学时)
一.坐标轮换法
二.步长加速法
三.powell法
四.单纯形调优法
教学要求:1.掌握几种方法的算法步骤
2.了解几种方法的优缺点
重点:powell方法及目前生产中常用的单纯形调优法
3-6 等式约束条件下的非线性规划
(2学时)一.等式约束下的消元法
二.拉格朗日乘子法
三.罚函数法(外点法)
教学要求:了解拉格朗日乘子法,掌握外点法
3-7 不等式约束条件下的非线性规划
(8学时)一. 可行方向和起作用的约束的概念 二. 库恩——塔克条件
三. 非线性约束条件下的可行方向法 四. 罚函数法
1.外罚函数法
2.内罚函数法
3.混合法(只作简单介绍)
4.乘子法(简单介绍)
五. 复合形法
教学要求:1.了解库恩——塔克条件
2.掌握Zoutendijk可行方向法以及Topkis-Veinott修正方法。了解下降可行方向
满足条件。了解广义既约梯度法(GRG算法)
3.了解化约束为无约束的惩罚法中最基本的两种方法:外罚函数法和内罚函数
法。了解这两种方法适用范围及其优缺点。针对两种方法不足而改进的乘子
法作一般的了解。
4.掌握复合形法基本思路及计算步骤 重点:惩罚法,工程中常用的复合形法 难点:方法定理的证明
3-8 非线性规划问题的线性化
(6学时)
一. 用线性逼近法求解线性约束条件下的非线性规划(Frank-Wolfe方法)二. 用线性逼近法求解非线性约束条件下的非线性规划(近似规划法,即MAP法)
三. 变量分割法 四. 可分规划法
教学要求:1.掌握几种方法适用范围及特点
2.掌握非线性规划如何线性化
3.掌握各种方法求解过程 重点:近似规划法(MAP法)
3-9 应用举例
(2学时)
了解水资源规划中非线性规划如何作线性化求解
第四章 动态规划
(共16学时)
4-1 动态规划的基本方法与原理
(5学时)
一. 多阶段决策过程及实例 二. 三. 四. 五. 六. 动态规划的基本概念 最优性原理
动态规划的基本思想和基本方程
动态规划的数学模型及构成模型的条件 动态规划的逆序解法和顺序解法
4-2 动态规划的最优性定理
(1学时)
4-3 不定期多阶段决策过程
(2学时)
一.函数迭代法
二.策略迭代法
4-4 多维动态规划
(3学时)一. 拉格朗日乘数法 二. 逐次逼近法
三. 粗格子点法(疏密法)
四. 离散微分动态规划法(DDDP法)
4-5 确定性动态规划应用举例
(2学时)
4-6 随机性问题的动态规划法
(3学时)
一. 各阶段的随机状态变量相互独立时的动态规划问题
二. 相邻两阶段的随机状态变量具有简单的马尔可夫链关系时的动态规划问题
教学要求:1.掌握动态规划的基本概念:阶段、状态、决策、策略、状态转移方程、指标函数和最优值函数、最优策略、最优轨线
2.了解动态规划的基本理论:最优性定理和最优性原理 3.掌握动态规划基本思想和基本方程
4.牢固掌握动态规划的顺序解法和逆序解法。会处理动态与静态规划的关系
5.了解和掌握若干典型问题的动态规划模型及求解技巧:如最短路线、资源分
配、生产计划、货物存储、设备更新与系统可靠性问题、背包问题、推销商
问题等
6.了解多维动态规划降维方法和减少离散状态点数方法 7.了解随机性问题的动态规划求解方法
重点:动态规划顺序解法和逆序解法;若干典型问题动态规划模型及求解技巧;离散微分动
态规划法
难点:最优性定理的证明,随机性问题的动态规划
(3)使用说明
每讲完一种方法,至少布置一道作业,作为基本训练、巩固和加深对方法的基本原理,算法的步骤的理解。
计划讲授两次习题课,介绍难懂和技巧性强或教材没有详细提到的问题。
每讲完一章,结合资源与环境专业的实际,介绍方法的应用。
每讲完一章,作个小结,并介绍新方法,发展动向,以及教材还没有涉及到的内容。
在时间和条件许可下,可适当选择一些方法的计算程序作介绍,学生自己上机实习。
按学时的多少,适当增减内容。
(4)主要参考书目
钱颂迪主编,《运筹学》(增订版),清华大学出版社,1990年 管梅谷、郑汉鼎,《线性规划》,山东科学技术出版社,1983 张建中、许绍吉著,《线性规划》,科学出版社,1990 魏国华、王芬编著,《线性规划》,高等教育出版社,1989 陈开明编著,《非线性规划》,复旦大学出版社,1991 袁亚湘、孙文瑜编著,《最优化理论与方法》,科学出版社,1999 韦鹤平编著,《最优化技术应用》,同济大学出版社,1987 张莹编著,《运筹学》,清华大学出版社,1994 周学勤等编著,《数学规划及其应用》,中山大学出版社,1991 胡运权主编,《运筹学习题集》,清华大学出版社,1995
第四篇:清华大学经济学2009(回忆版)年考研试题
2009年清华大学经济学845考研试题回忆版
一、名词解释:3*6=18
恩格尔曲线,经济租金,风险价值,货币中性,索罗剩余残值,李嘉图等价性
二、简答:5*6=301、效用最大化时,为什么单位价格的边际效用要相等
2、为什么长期菲利普斯曲线是垂直线
3、效用函数为什么形式时,消费者需求函数是直线
4、?
5、凯恩斯乘数和加速数能否同时实现
6、比较哈罗德模型和索洛模型异同
三、计算 12
工厂生产四种首饰,售价均给出,每种首饰在不同产量下的总成本由表格给出,要求判断当前生产计划的合理性,给出调整建议
四、计算证明 18
K,L生产函数二阶可导,k次齐次,求证I长期成本函数正比于产量的1/k次方,II均衡点处成本函数对r和w的偏导分别等于K和L?
五、论述 18
新古典经济学家如何看待总供给曲线,当代经济学家又是如何看待的六、论述 18
囚徒困境博弈对经济学的意义
七、论述 18
IS-LM模型下,货币政策和财政政策的影响评述
八、论述 18
萨伊定律和凯恩斯定律的评价
名词解释还有经济租金
简答题第一个是问货币边际效用相等的问题
第二个问需求函数什么时候是直线
还有问乘数和加速数有没有冲突
第五题是如何看待总供给曲线吧
简答第6个是哈罗德增长模型和索洛的相同点和不同点
第五篇:赴清华大学经管学院培训心得
今年7月 日到 日,我有幸参加了由自治区信用联社举办的2010年全疆农村信用社系统第二期高级管理研修班。清华大学作为全国首席学府,令无数学子心驰神往,此次短暂的学习经历也算是圆了自己的清华梦。在此由衷地感谢自治区信用联社领导能够给我这次难得的学习机会。回眸12天的培训历程,我沉浸在老师们精彩的讲解中,思想上受到了强烈震憾,理念上有了全面更新,知识上得到了充实提高。清华园的日子令人难忘,盘点学习收获,体会颇多。
(一)收获知识 如沐春风
培训学习的过程是辛苦的,但是收获知识的体验是快乐的。清华大学治学严谨、学风浓郁,在12天的时间里,我认真参加了全部课程的学习,多位著名专家学者精彩讲授了《 》、《 》等课程,应该说每一节课都非常精彩,收获很大,我真正感受到学海无涯,其乐无穷。给我们授课的大多是全国知名的专家学者,满腹经纶、学富五车,或观念超前,视角独特;或幽默风趣,妙语连珠;或通俗易懂,深入浅出。说国情民情如数家珍,话民情民生贴近百姓。一堂专业性很强的课程,让所有人听得心领神会,津津有味。我既开阔了视野,增长了知识,更感到身心愉悦,如浴春风。
(二)收获刻苦 感受风范
培训中我和同学们克服了工作、生活方面的各种困难,仿佛又回到了学生时代。每天背着书包,在宿舍、教室、食堂之间奔忙,连晚上也不休息,抓紧一切时间看讲义、记笔记,讨论相关问题,珍惜这来之不易的学会机会。各位老师们殚精竭虑,诲人不倦,甚至还利用课间休息时间向同学们讲授知识。大师们的学识和严谨的治学精神,清华浓厚的学习氛围和文化底蕴深深感染了我们每一个人。在中国的首席学府,能够面对面聆听顶级教授高层次高水平讲课,感受各领域权威的大家风范,接受一次人生的再教育和心灵的洗礼,这真是一笔无可替代的宝贵财富。
(三)收获思维 拓宽视野
虽然时间短暂,但这次培训内容有较强的针对性和时效性,通过学习使我有机会接触到政治、经济、金融、行政管理等方面最新的理论成果,在危机管理、应对媒体、领导能力、政务礼仪等方面有了全新的认识,这些知识象新大陆一样开扩了我的视野,启发了我的思维。高度决定视野,角度改变观念,尺度把握人生。通过清华培训使我站在更高的层面上、用更全的视角去分析情况、解决问题、谋划思路,更好地完成好本职工作,努力实现信合工作的创新突破。
(四)收获友谊 加强交流
参加此次培训的学员的来自全区各地,大家在学习和生活中相互帮助,取长补短,共同进步。收获知识的同时,我们也收获了友谊。大家在课堂上认真听讲,热烈讨论;参观中留心观摩,虚心求教;课余时间,加强沟通,广泛交流。每个人都将自己的全部热情投入给这个和谐的集体。同时我们良好的精神风貌,严格的组织纪律,规范有序的表现赢得了清华领导和老师们的赞誉,也为我们这个集体争得了荣誉,树立了新疆信合人的形象,展示了新疆信合人的风采。一次次集体活动大家都积极参加,体现出我们是一个团结奋进的团体,充分展现了新疆信合文化的凝聚力和号召力。
“留学清华”的光荣已成为历史,我将把培训中的收获转化成素质能力,运用到信合工作实践中,更好的服务三农。
(一)从心灵深处要更加重视学习,真正将学习成为一种人生乐趣,当成一种生活方式,把学习兴趣和求知热情,进一步地放大起来,延伸下去。
(二)活用清华所学,开创性做好本职工作。通过培训提高解决实际问题的能力,推动工作开展的水平。清空杯子,注入新水,装满新知;放弃过去经验,从零开始。
“自强不息、厚德载物”的清华精神已经根植于我的灵魂深处,“行胜于言”,路虽远,行则将至;事虽难,做则必成。我当“严谨、勤奋、求实、创新”,我当超越自我,追求卓越!