暨南大学管理学院《827管理运筹学》历年考研真题汇编.pdf

目录2011年暨南大学827管理运筹学考研真题2011年暨南大学827管理运筹学考研真题（运筹学部分）详解2012年暨南大学827管理运筹学考研真题2013年暨南大学827管理运筹学考研真题2014年暨南大学827管理运筹学考研真题2015年暨南大学827管理运筹学考研真题2016年暨南大学827管理运筹学考研真题2017年暨南大学827管理运筹学考研真题2018年暨南大学827管理运筹学考研真题2019年暨南大学827管理运筹学考研真题2011年暨南大学827管理运筹学考研真题2011年暨南大学827管理运筹学考研真题（运筹学部分）详解第二部分：运筹学部分一、选择题1动态规划是解决（）的一种数学方法。A单阶段决策过程最优化B多目标决策过程最优化C多阶段决策过程最优化D位目标决策过程最优化C【答案】动态规则是运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法。【解析】2如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（）。Ad0Bd0Cd0Dd0且d0B【答案】实际实现值不超过目标值，即ff*，根据fddf*，可知d0且d0。【解析】3树是（）。A有圈的连通图B有圈的不连通图C无圈的连通图D无圈的不连通图C【答案】4在网络中，设通过弧（vi，vj）的流量和容量分别为fij和cij，若弧（vi，vj）是非饱和弧，则有（）。Afij0BfijcijCfijcijDfijcijC【答案】5在产销平衡运输问题中，设产地有m个，销地有n个。如果用最小元素法求最优解，那么基变量的个数为（）。A不能大于（mn1）B不能小于（mn1）C等于（mn1）D不确定A【答案】运输问题中，其自变量的个数是m*n个，约束方程有mn个，但是对于产销平衡问题，有以下关系式存在：【解析】故，模型最多只有mn1个独立方程，由此得方程最多有mn1个基变量。当出现退化解时，基变量小于mn1个。二、判断对错1（）对于一个有n个变量，m个约束方程的标准线性规划SLP，其基可行解的数目恰好是Cmn个。【答案】其基解的个数最多是Cmn个，且一般情况下，基可行解的数目小于基解的个数。【解析】2（）目标规划问题的目标函数都是求最大化问题的。【答案】目标规划问题的目标函数都是求最小化问题的。【解析】3（）利用破圈法求赋权图的最小支撑树时，每次都是任取一个圈并去掉其中权最小的边，直到该赋权图不再含圈时，便得到最小支撑树。【答案】利用破圈法求最小支撑树时，每次任取一个圈，去掉圈中权最大的边。【解析】4（）用动态规划方法求最优解时，都是在行进方向规定后，均要顺着这个规定的行进方向，逐段找出最优途径。【答案】用递推法求解动态规划问题，首先将过程分成几个相互联系的阶段，选取状态变量和决策变量并定义最优值函数，然后写出基本的递推关系式和基本方程。其行进方向的规定，即选择用逆推法还是顺推法。因为动态规划的状态具有无后效性，所以必须按规定的行进方向逐段找出最优途径。【解析】5（）对自由变量xk，通常令，其中，在用单纯型法求得的最优解中不可能同时出现，【答案】因为，所以，不能同时为基变量，则至少有一个为0。故最优解中不可能同时出现，【解析】三、建模田忌和齐王赛马，他们各有上、中、下三匹不同等级的马，但是齐王的马比田忌同等级的马稍高一筹，即齐王同等级的马要胜过田忌同等级的马，但是不同级别的马则相差很远。每匹马只能出场一次，采取三局两胜的记分方法。请给出比赛结果田忌的赢得矩阵。答：设齐王和田忌的策略集分别为田忌的赢得可用下表表示：田忌的赢得矩阵是四、计算某厂每年需要某种元件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管理运筹学考研真题