《暨南大学管理学院《827管理运筹学》历年考研真题汇编》由会员分享，可在线阅读，更多相关《暨南大学管理学院《827管理运筹学》历年考研真题汇编（96页珍藏版）》请在金锄头文库上搜索。
1、目 录2011年暨南大学827管理运筹学考研真题 2011年暨南大学827管理运筹学考研真题(运筹学部分) 详解 2012年暨南大学827管理运筹学考研真题 2013年暨南大学827管理运筹学考研真题 2014年暨南大学827管理运筹学考研真题 2015年暨南大学827管理运筹学考研真题 2016年暨南大学827管理运筹学考研真题 2017年暨南大学827管理运筹学考研真题 2018年暨南大学827管理运筹学考研真题 2019年暨南大学827管理运筹学考研真题2011年暨南大学827管理运筹学考研真题更多考研资料 v/q:344647 公众号/小程序：顺通考试资料2011年暨南大学827管理运
2、筹学考研真题 (运筹学部分) 详解第二部分：运筹学部分一、选择题1 动态规划是解决 ( ) 的一种数学方法。A单阶段决策过程最优化B多目标决策过程最优化C多阶段决策过程最优化D位目标决策过程最优化 【答案】C【解析】动态规则是运筹学的一个分支 ，它是解决多阶段决策过程最优 化的一种数学方法。2 如果要使目标规划实际实现值不超过目标值 ，则相应的偏离变量应 满足 ( ) 。Ad0Bd0Cd0Dd0且d0 【答案】B【解析】实际实现值不超过目标值 ，即ff* ，根据fddf* ，可知 d0且d0。3 树是 ( ) 。A有圈的连通图B有圈的不连通图C无圈的连通图D无圈的不连通图【答案】C4 在网络中
3、 ，设通过弧 (vi ，vj) 的流量和容量分别为fij和cij ，若弧 (vi ，vj) 是非饱和弧 ，则有 ( ) 。A fij0B fijcijC fijcijD fijcij 【答案】C5 在产销平衡运输问题中 ，设产地有m个 ，销地有n个。如果用最小元 素法求最优解 ，那么基变量的个数为 ( ) 。A不能大于 (mn1)B不能小于 (mn1)C等于 (mn1)D不确定 【答案】A【解析】运输问题中 ，其自变量的个数是m*n个 ，约束方程有mn个， 但是对于产销平衡问题 ，有以下关系式存在：故 ，模型最多只有mn1个独立方程， 由此得方程最多有mn1个 基变量。当出现退化解时 ，基变量
4、小于mn1个。二、判断对错1 ( ) 对于一个有n个变量 ，m个约束方程的标准线性规划SLP， 其基可行解的数目恰好是Cmn个。【答案】 【解析】其基解的个数最多是Cmn个 ，且一般情况下 ，基可行解的数目小 于基解的个数。2 ( ) 目标规划问题的目标函数都是求最大化问题的。 【答案】 【解析】 目标规划问题的目标函数都是求最小化问题的。3 ( ) 利用破圈法求赋权图的最小支撑树时 ，每次都是任取一个 圈并去掉其中权最小的边 ，直到该赋权图不再含圈时 ，便得到最小支撑 树。【答案】 【解析】利用破圈法求最小支撑树时 ，每次任取一个圈 ，去掉圈中权最 大的边。4 ( ) 用动态规划方法求最优解
5、时 ，都是在行进方向规定后 ，均 要顺着这个规定的行进方向 ，逐段找出最优途径。【答案】【解析】用递推法求解动态规划问题 ，首先将过程分成几个相互联系的 阶段 ，选取状态变量和决策变量并定义最优值函数 ，然后写出基本的递 推关系式和基本方程。其行进方向的规定 ，即选择用逆推法还是顺推 法。 因为动态规划的状态具有无后效性 ，所以必须按规定的行进方向逐 段找出最优途径。5 ( ) 对自由变量xk ，通常令 ，其中 ， 在用单纯型法求得的最优解中不可能同时出现，【答案】【解析】 因为 ，所以，不能同时为基变量 ，则至少 有一个为0。故最优解中不可能同时出现，三、建模田忌和齐王赛马 ，他们各有上、
6、中、下三匹不同等级的马 ，但是齐王的 马比田忌同等级的马稍高一筹 ，即齐王同等级的马要胜过田忌同等级的 马 ，但是不同级别的马则相差很远。每匹马只能出场一次 ，采取三局两 胜的记分方法。请给出比赛结果田忌的赢得矩阵。答：设齐王和田忌的策略集分别为田忌的赢得可用下表表示：田忌的赢得矩阵是四、计算某厂每年需要某种元件5000个 ，每次订购费c350元 ，保管费每件每年 c11元 ，不允许缺货 ，元件单价k随采购数量的不同而变化， 问公司每 次应该订购多少？总的采购成本是多少？答：利用E.O.Q公式计算：分别计算每次订购707个和1500个元件 ，平均单位元件所需费用：因为C ( 1500) C ( 707) ，所以 ，最佳订购量为1500。一年内总的采 购成本为15002. 14143212. 1 (元) 。2012年暨南大学827管理运筹学考研真题2013年暨南大学827管理运筹学考研真题2014年暨南大学827管理运筹学考研真题2015年暨南大学827管理运筹学考研真题2016年暨南大学827管理运筹学考研真题2017年暨南大学827管理运筹学考研真题2018年暨南大学827管理运筹学考研真题2019年暨南大学827管理运筹学考研真题
