东北大学工商管理学院852运筹学历年考研真题汇编
历年运筹学考研试题及答案
历年运筹学考研试题及答案试题：一、单项选择题（每题2分，共10分）1. 线性规划问题的标准形式是：A. 所有变量非负B. 目标函数为最小化C. 约束条件为等式D. 所有变量非负，约束条件为等式和不等式2. 在单纯形法中，如果某个非基变量的检验数为负，则：A. 该变量不能进入基B. 该变量可以进入基C. 该变量必须进入基D. 以上都不对3. 对于运输问题，当供应量等于需求量时，我们称其为：A. 平衡运输问题B. 不平衡运输问题C. 线性运输问题D. 非线性运输问题4. 在动态规划中，最优子结构性质意味着：A. 问题的最优解包含子问题的最优解B. 问题的所有解都包含子问题的最优解C. 问题的一个解包含子问题的最优解D. 以上都不对5. 网络最大流问题中，Ford-Fulkerson算法的核心思想是：A. 寻找增广路径B. 寻找最短路径C. 寻找最长路径D. 寻找最小割二、简答题（每题10分，共20分）1. 简述线性规划的几何意义及其在实际问题中的应用。
2. 解释什么是灵敏度分析，并说明其在解决线性规划问题中的作用。
三、计算题（每题15分，共30分）1. 假设有以下线性规划问题：Max Z = 3x + 4ySubject to:2x + y ≤ 6x + 2y ≤ 7x, y ≥ 0请用图解法找到该问题的最优解。
2. 给定一个网络流问题，网络中有三个节点A, B, C，以及三条边(A,B), (B, C), (A, C)，每条边的容量分别为10, 5, 8。
要求从节点A到节点C的最大流量。
使用Ford-Fulkerson算法求解。
四、论述题（每题20分，共20分）1. 论述动态规划与分治法在解决组合优化问题时的异同，并给出一个适合使用动态规划法解决的实际问题例子。
答案：一、单项选择题1. D2. C3. A4. A5. A二、简答题1. 线性规划的几何意义是在n维空间中寻找一个多边形的顶点，这个多边形由约束条件定义，而目标函数则定义了一个目标方向。
2012年东北大学管理运筹学考研试题
2012年东北大学管理运筹学考研试题（回忆版）
一简答40分
1线性规划单纯形法的依据是什么?15分
2.什么是效用函数?10分
3.效用函数具有什么性质?15分
二证明30分
给了一道求最大的线性规划（两个变量，三个约束，都是〈约束，x1，2>=0）
1写出该问题的对偶问题10分
2.运用对偶理论证明该线性规划问题和其对偶问题均有最优解20分
三80分
1. 一道5x5的指派问题很简单
2.一道3x4的产销平衡运输问题（直接用伏格尔法就能给出最优解，相当简单）
3.对策∶甲乙各有三枚硬币1角5角10角（1元），加以分别出一个硬币，不让对方知道，如果两人的硬币和为奇数则甲赢得乙所出的硬币，如果和为偶数，则甲输掉自己所出的硬币。
建立该对策模型，并求解，判断该游戏对甲乙是否公平?。
东北大学管理学历年考研真题(含《617管理学基础》、853管理学)专业课考试试题
三、作图题（15分） 试划出直线——职能制组织结构 四、论述（25分） 请论述正式组织与非正式组织的区别及联系 五、案例（30分） 主要考察决策程序的知识点
2006年东北大学管理学考研真题
2005年东北大学管理学考研真题
2006年东北大学318管理学基础考研真题 （回忆版）
东北大学 2006攻读硕士研究生试题 考试科目：318管理学基础 一、名词解释（每题5分，共30分） 1．360度考核 2．适时控制 3．领导者角色 4．公共组织 5．公平理论 6．赫威茨原则
2005年东北大学315管理学基础考研真题 （回忆版）
东北大学 2005年攻读硕士学位研究生试题
考试科目：315管理学基础 一、概念解释 1．管理 2．领导 3．负强化 4．沟通 5．冲突 6．组织文化 二、简答题 1．为什么说员工进行自我控制是提高控制有效性的根本途径。 2．管理者应该把组织放在一个开放的系统中来考察，为什么？ 3．如何理解例外原则维系了制度的连续性？ 4．如何组织创新活动？ 5．“人本管理”的基本观点是什么？
2010年东北大学617管理学基础考研真题 （回忆版，不完整）
2008年东北大学617管理学基础考研真题 （回忆版）
东北大学 2008年攻读硕士研究生试题 考试科目：617管理学基础 一、名词解释（每题5分，共30分） 1．法约尔桥 2．社会合作系统学派 3．风险性决策 4．弹性福利计划 5．公共组织 6．战略控制
五、计算题 讲的是原本有5000万元，进行投资的话成功率是95%，每年还能获 利10%，不成功的话则血本无归；如果存进银行则会每年有5%的利息； 如果****公司，付给**公司要5万元，**公司认为成功的话97%，不成 功的话是50%。 有两问，第一问是说你觉得他应该用什么方法来管理她的5000万 元。
13年东北大学工商管理学院853管理学真题(回忆版)
13年东北大学工商管理学院853管理学真题（回忆版）
注：[本试题有热心网友”左耳养小鱼“回忆，在此表示非常感谢，祝好人一生平安】
一、名词解释3*5
1，管理幅度 2，制度授权 3，决策 4，滚动计划法 5，企业再造
二、单项选择题2*15
有的是课本的知识点，有的需要分析，总之不是很难，把课本看好没问题的
三、简答题45分
1、责任原理的基本内容
2、网络结构下组织结构的主要特征
3、组织文化的结构要素以及内容
4、非正式沟通的特点，以及管理者如何对待非正式沟通
5、双因素理论的主要内容以及对管理工作的启示
6.有人说“组织工作主要是组织岗位的设计工作”你是否同意这一意见？原因
四、计算题30分
本人感觉出的很变态，所以大家不能轻视计算题，我就是因为太轻视，才狠狠地一击，多找点练习练习
大体回忆
公司必须在销售以前生产出产品，产品利润由市场需求决定，设生产的产品为X
则利润为F(X)=2X 当X大于等于0小于等于D时
=3D-X 当X大于D时
D是需求，可能取值为1000,2000，3000，4000.5000，每一个值出现的概率都是0.2，帮助管理者做决策
（1）期望利润最大
（2）可能遭受的损失最小
（3）利润不小于300万的概率最大
五、案例分析（共2个题，每题15分）
更多最新试题请登入弘毅考研论坛（）下载。
东北大学工商管理学院852运筹学历年考研真题汇编
2006年东北大学运筹学考研真题（运筹学部分）2007年东北大学运筹学考研真题（运筹学部分）2008年东北大学运筹学考研真题（运筹学部分）2009年东北大学运筹学考研真题（运筹学部分）2010年东北大学运筹学考研真题（运筹学部分）2011年东北大学运筹学考研真题（运筹学部分）2012年东北大学848运筹学考研真题2013年东北大学852运筹学考研真题一、简答题（8道，每个5分）1．动态规划的原理，方法2．表上作业法的实质步骤3．对偶问题的优缺点4．大M法的依据5．分支定界法的原理6．线性规划模型的要素（反正就是决策变量约束条件目标函数这三个）7．双人对策什么时候有最优纯策略（这个记不清了，有两个简答都是有关对策的，压根没背过）8．混合策略有解的条件（估计就是书上那章的小定理，就一两句话就考简答，一个五分）二、计算题（6道）1．第一题：对偶问题（1）写出对偶问题（2）用对偶性质给出对偶问题最优解（3）解释对偶问题经济意义2．第二题：指派问题（这道题跟13年的一样，鬼知道有几个答案，N个指派方案，我只写了一个）3．第三题：线性规划问题（1）求B-1一个检验数；（2）略（3）当参数＝3时最优解4．运输问题（产大于销）5．生产计划问题（动态规划那章的，只建模不求解）6．对策问题，给一个矩阵（1）判断有没有最优策略（2）求解（但是有说个用什么东西，不记得了，没听过，我就用的常规解法，求两个不等式组）只想说今年的题真的很坑。
感觉今年的题真的有点偏了，比往年真心难，往年真题也没感觉这么变态。
一、简答题（5道）1．全情报价值法概念和意义2．静态规划动态规划的区别，动态规划基本思想3．矩阵对策有解的条件，解的性质4．效用的涵义，什么情况下用最大效用值？5．闭回路法确定最优解的思想二、计算题（6道）1．效率矩阵的线性规划解法2．运输建模3．动态规划的设备更新4．分支定界法5．灵敏度分析6．运输求解一、简答题1．影子价格与市场价格的区别，影子价格的意义。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2006年东北大学运筹学考研真题（运筹学部分）
2007年东北大学运筹学考研真题（运筹学部分）
2008年东北大学运筹学考研真题（运筹学部分）
2009年东北大学运筹学考研真题（运筹学部分）
2010年东北大学运筹学考研真题（运筹学部分）
2011年东北大学运筹学考研真题（运筹学部分）
2012年东北大学848运筹学考研真题
2013年东北大学852运筹学考研真题
一、简答题（8道，每个5分）
1．动态规划的原理，方法
2．表上作业法的实质步骤
3．对偶问题的优缺点
4．大M法的依据
5．分支定界法的原理
6．线性规划模型的要素（反正就是决策变量约束条件目标函数这三个）
7．双人对策什么时候有最优纯策略（这个记不清了，有两个简答都是有关对策的，压根没背过）8．混合策略有解的条件（估计就是书上那章的小定理，就一两句话就考简答，一个五分）
二、计算题（6道）
1．第一题：对偶问题
（1）写出对偶问题
（2）用对偶性质给出对偶问题最优解
（3）解释对偶问题经济意义
2．第二题：指派问题
（这道题跟13年的一样，鬼知道有几个答案，N个指派方案，我只写了一个）
3．第三题：线性规划问题
（1）求B-1一个检验数；
（2）略
（3）当参数＝3时最优解
4．运输问题（产大于销）
5．生产计划问题（动态规划那章的，只建模不求解）
6．对策问题，给一个矩阵
（1）判断有没有最优策略
（2）求解（但是有说个用什么东西，不记得了，没听过，我就用的常规解法，求两个不等式组）
只想说今年的题真的很坑。
感觉今年的题真的有点偏了，比往年真心难，往年真题也没感觉这么变态。
一、简答题（5道）
1．全情报价值法概念和意义
2．静态规划动态规划的区别，动态规划基本思想3．矩阵对策有解的条件，解的性质
4．效用的涵义，什么情况下用最大效用值？5．闭回路法确定最优解的思想
二、计算题（6道）
1．效率矩阵的线性规划解法
2．运输建模
3．动态规划的设备更新
4．分支定界法
5．灵敏度分析
6．运输求解
一、简答题
1．影子价格与市场价格的区别，影子价格的意义。
2．对偶单纯形法的步骤。
3．表上作业法的步骤。
4．什么是隐枚举法，骤枝定界法和割平面法是隐枚举法吗？
5．确定型，风险型，不确定型决策的共同点和不同点。
二、计算题
1．单纯形法解线性规划，还有灵敏度分析，忘了几小问了（应该是5到6个），最后一问是如果加上整数条件，写出割平面的方程
2．用对偶问题的性质确定原问题Z≤1，这个以前真题好像考过
3．建模，n个车间生产m种产品，每个车间的生产工时和每种产品的最大销量都有限制，给出了每种产品的价格，最后好像是只要两个车间，三种产品（m和n我不记得具体是几了，反正不超过5）
4．甲有两个红球一个白球，随便藏起一个，甲可以声称自己手里有两个红球或者一红一白，如果甲声称的正确而乙同意，则甲得10分，如果甲有两红球声称一白一红而乙同意，则甲得20分，如果甲有一红一白声称两红球而乙同意，则甲扣20分。
如果乙提出异议，则上面的得分情况反过来而且加倍
（1）求出甲和乙的纯策略
（2）求出甲的赢得矩阵
5．动态规划，要求解，5年的期限，高负荷生产和低负荷生产带来的效益不同，对机器的损坏也不同，这个题书上有例题
（有些地方数字可能记不清了）
一、5道简答（40分）
1．动态规划最优性定理？最优性原理？二者之间的关系？
2．影子价格的含义？影子价格与资源决策的关系？影子价格大于0时原问题达到最优解约束条件的特点。
3．矩阵对策的线性规划定理是什么？
4．矩阵对策有最优纯策略和最后混合策略的充要条件？
5．退化解的含义及处理退化的勃兰特法则。
二、6道大题
1．大M法求一个线性规划
2．用对偶理论求原问题的最优解
3．灵敏度分析，课本原题（有个租用设备的那个，不用求解，直接给出最优单纯行表）
4．运输问题，不平衡，4个产地5个销地
5．矩阵对策，硬币问题，问游戏是否公平
6．动态规划，资源配置，离散型的，也是课后题，分销售店的那个，只建模，不求解
一、名词解释
1．线性规划模型要素
2．表上作业退化情况以及处理办法
3．运筹学的特点的理解
4．分支定界法基本思想
5．不确定决策，以及决策准则
二、计算题
1．两工厂在上下游，处理污水怎样花费最少。
建模并求解（书上例题吧）
2．有P1.maxz1＝CX，其对偶问题的最优解为Y*＝（y1.y2……y m）
AX＝b
X≥0
另有P2.maxz2＝CX
AX＝b＋d
X≥0
证明：maxz2≤maxz1＋Y*b
3．给一个最终表，表上的价值系数和约束条件未知，其余检验数以及表中最优基等已知。
（1）求价值系数
（2）求Δb1（在其余条件不变的情况下）、Δb2（在其余条件不变的情况下），使得最优基不变。
（3）设b变化为b＋kc，其中c为（－1.1）转置，使得最优基不变情况下k的范围，并计算k＝1/2时结果。
（4）暂缺
4．整数规划。
五种货物，每种货物的重量和体积以及利润给了一个表。
装船，船的体积和装载重量有一定限制，求使得利润最大的方案。
5．2*2矩阵对策。
没有鞍点，计算最优值。
6．效用曲线的计算。
（数字不记得，开始编）
{最少赚3000}＋{最多赚7000}＝{赚m}
{以（1—p）的概率赚5000}＋{以p的概率赚8000}＝{赚7000}
（1）若为直线型效用曲线者，m、p为多少？
（2）若为保守型效用曲线者，m、p为多少？极端保守型，m、p为多少？
（3）若为冒险型效用曲线者，m、p为多少？极端冒险型，m、p为多少？
7．设备更新问题建模和计算，居然要计算。