- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
学长学姐资深经验(内部整理,请勿泄露)
1.运筹学
按章节顺序来看,首先说的是 线性规划这部分,包括单纯性算法、对偶单
纯性算法、运输指派问题、包含 0-1 规划在内的整数规划及解法以及其他问题
的线性规划模型的构建。 这部分包含的内容很多也很复杂,可以说是整个运筹
学的重点也是难点所在。本部分考察的重点在于根据实际的应用问题构建线性
规划模型,包括决策变量的设置、目标函数的构造以及对约束条件的分析罗
列,其中约束条件的分析罗列一定要完整明确。其他的重点包括单纯性表中各
参数与对偶问题的关系,根据线性规划原模型写出对偶问题模型、运输指派模
型中虚拟点的设置、 0-1 规划中如何运用变量来表达约束条件。对于具体计算
能力没有太高的要求,但算法一定要熟练掌握。
多目标规划这部分没有什么比较重要的特殊问题,依然是要掌握好建模方
法。
动态规划是比较难的一部分,由于动态规划问题的阶段性特点,这部分的
建模和解法是分不开的,都要掌握并做到熟练。这里的核心在于状态变量的选
择及其与决策变量之间函数关系的确定。
非线性规划部分看似难但是要求并不高,主要掌握库恩塔克条件以及配套
的解法。其他的地方熟悉就行。
图论部分是另一个重点所在。最短路问题、最小支撑树问题、最大流问题
这三个问题的算法都要牢牢掌握并做好区分,重要但难度不大。计划评审法部
分掌握好也不难,其余问题没什么好说的了。
库存部分的基本点在于批量经济订货模型,以及扩展出来的各种变形问
题,推导过程掌握最好,不掌握也没什么影响。报童问题是难点所在,建模容
易解起来复杂,考的意义不大。
排队论基本不会考到,但最好还是看一看。
运筹学部分的线性规划是需要耗精力最多的一部分,复习时间占运筹学复
习总时间的 30%吧,单纯性算法一定要会,习题尽量多做,练习和体会怎样建
模,计算不用做太多练习。非线性规划部分可以拿出 10%时间来看,各种迭代
逼近方法看看熟悉就行,公式太复杂的考起来没意义。图论部分和动态规划部
分一共拿出 25%来差不多就行,图论可以不用做太多题,算法掌握熟练了就
行,但动态规划尽量能多做练习就多做练习,从头做到尾一个步骤都不要忽略
过去。第二部分忘了强调决策部分,这部分最好拿出 15%来看,尤其是不太懂
条件概率怎么回事的,这里涉及贝叶斯公式、前验概率后验概率等概率论的知
识,掌握决策树分析方法,注意细节。其余时间可以根据自己情况灵活安排,
查漏补缺。
1.专业课,先说运筹学,结合 12 年与 13 年真题。
运筹学楼主看的是清华大学出的绿皮儿《运筹学》和胡运权的《运筹学教
程》,看其中一本并配合课后题 OR习题集就足够了,绿皮儿的讲的更细更深一
些,胡的更容易理解。所有章节都要看,没有非重点之说,不要有侥幸心理。
人大运筹学出题特点是重思维结构轻计算, 更多的是考察建模与逻辑思维,因
此线性规划、动态规划、整数规划、目标规划的建模题考查几率很大。 像单纯
形法表上作业法这种一道题得写两三页纸的大计算出题几率不大,但是要掌
握,反正也不难。
12 年运筹学第一题是用文字描述单纯形法迭代步骤与原理,楼主只会算不
会说,所以只好乱写一通。
第二题是一道线性规划建模题,而且是绿皮儿书原题,妥妥的送分题。
第三题是最短路问题,用 PT标号法(就是那个 Dij 什么一堆字母的那个
法) 1 分钟算出,妥妥的送分题。
第四题是决策树问题,注意一下细节别算错数就行,妥妥的送分题。
13 年的专业课出题老师跟 12 年的应该不是同一位老师,而且难度增大
了。
第一题是 0-1 整数规划建模题(我觉得是这部分的)。
第二题是动态规划的建模,并要求算出结果,略有难度,强烈建议看透动
态规划的那几个模型,理解透了并掌握住就没问题。
第三题是最短路问题,还是
原创力文档


文档评论(0)