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

TableofContents

TOC\h内容简介

目录

2011年暨南大学827管理运筹学考研真题

2011年暨南大学827管理运筹学考研真题（运筹学部分）详解

2012年暨南大学827管理运筹学考研真题

2013年暨南大学827管理运筹学考研真题

2014年暨南大学827管理运筹学考研真题

2015年暨南大学827管理运筹学考研真题

2016年暨南大学827管理运筹学考研真题

2017年暨南大学827管理运筹学考研真题

2018年暨南大学827管理运筹学考研真题

2019年暨南大学827管理运筹学考研真题

内容简介

考研真题是每个考生复习备考必不可少的资料，通过研究历年真题能洞悉考试出题难度和题型，了解常考章节与重要考点，能有效指明复习方向。

为了帮助参加暨南大学827管理运筹学考试科目的考生复习备考，精心编写了配套辅导系列：

1．暨南大学管理学院827管理运筹学历年考研真题汇编

2．暨南大学管理学院827管理运筹学考研全套资料

本书收录了暨南大学827管理运筹学科目的考研真题（注意：除2011年部分试题提供答案外，其余全部试题均不提供答案，详细参见本书目录）。历年真题是很有价值的复习备考资料，通过研习考研真题，可以了解本考试科目的出题风格、难度及命题点。

【说明】本校部分年份试题原卷分值有误，本书根据试题数量及试题难度进行了调整。

编辑部

目录

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如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（）。

A．d＋＞0

B．d＋＝0

C．d－＝0

D．d＋＞0且d－＞0

【答案】B

【解析】实际实现值不超过目标值，即f＜f*，根据f＋d－－d＋＝f*，可知d＋＝0且d－＞0。

3树是（）。

A．有圈的连通图

B．有圈的不连通图

C．无圈的连通图

D．无圈的不连通图

【答案】C

4在网络中，设通过弧（vi，vj）的流量和容量分别为fij和cij，若弧（vi，vj）是非饱和弧，则有（）。

A．fij＞0

B．fij＞cij

C．fij＜cij

D．fij＝cij

【答案】C

5在产销平衡运输问题中，设产地有m个，销地有n个。如果用最小元素法求最优解，那么基变量的个数为（）。

A．不能大于（m＋n－1）

B．不能小于（m＋n－1）

C．等于（m＋n－1）

D．不确定

【答案】A

【解析】运输问题中，其自变量的个数是m*n个，约束方程有m＋n个，但是对于产销平衡问题，有以下关系式存在：

故，模型最多只有m＋n－1个独立方程，由此得方程最多有m＋n－1个基变量。当出现退化解时，基变量小于m＋n－1个。

二、判断对错

1（）对于一个有n个变量，m个约束方程的标准线性规划SLP，其基可行解的数目恰好是Cmn个。

【答案】×

【解析】其基解的个数最多是Cmn个，且一般情况下，基可行解的数目小于基解的个数。

2（）目标规划问题的目标函数都是求最大化问题的。

【答案】×

【解析】目标规划问题的目标函数都是求最小化问题的。

3（）利用破圈法求赋权图的最小支撑树时，每次都是任取一个圈并去掉其中权最小的边，直到该赋权图不再含圈时，便得到最小支撑树。

【答案】×

【解析】利用破圈法求最小支撑树时，每次任取一个圈，去掉圈中权最大的边。

4（）用动态规划方法求最优解时，都是在行进方向规定后，均要顺着这个规定的行进方向，逐段找出最优途径。

【答案】√

【解析】用递推法求解动态规划问题，首先将过程分成几个相互联系的阶段，选取状态变量和决策变量并定义最优值函数，然后写出基本的递推关系式和基本方程。其行进方向的规定，即选择用逆推法还是顺推法。因为动态规划的状态具有无后效性，所以必须按规定的行进方向逐段找出最优途径。

5（）对自由变量xk，通常令，其中，在用单纯型法求得