昆明理工大学机电工程学院813运筹学2015 考研真题汇编

昆明理工大学2015年硕士研究生招生入学考试试题(A卷)

考试科目代码：813考试科目名称：运筹学

考生答题须知

1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。

2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4．答题时不准使用涂改液等具有明显标记的涂改用品。

一、将正确的答案填在空格处。(每空1分，共20分)1．线性规划的解可能出现的几种情况：唯一最优解、无穷多最优解、______、无可行解。2．若要求目标函数实现最小化，即min z=CX，则只需将目标函数最小化变换求目标函数最大化，即令z′=?z，于是得到目标函数______。3．线性规划约束方程组具有的基解的数目最多是______个，一般基可行解的数目要小于基解的数目。4．若为一个基可行解，对于一切

j=m+1，…,n，有σj≤0，又存在某个非基变量的检验数σm+k=0，则线性规划问题有______解。5．单纯形表中基变量的检验数σ=0；非基变量xj的检验数σ=______。6．若X是原问题的可行解，Y是对偶问题的可行解。则存在______。7．若原问题有最优解，那么对偶问题也有最优解；且目标函数值______。8．运输问题中用最小元素法确定初始基本可行解的基本思想是______。9．表上作业法中的闭回路：它是以某空格为起点，用水平或垂直线向前划，当碰到一个数字格时______后，继续前进，直到回到起始空格为止。10．在目标规划中，引入正偏差变量d＋表示决策值______的部分。11．在目标规划中，若要求恰好达到目标值，则应要求正、负偏差变量均尽可能地小，这时，目标函数的形式为______。12．指派问题的最优解有这样性质，若从系数矩阵(cij)的一行(列)各元素中分别减去该行(列)的最小元素，得到新矩阵(bij)，那么以(bij)为系数矩阵求得的最优解和用原系数矩阵求得的______。13．在动态规划中，______是确定过程由一个状态到另一个状态的演变过程。14．在动态规划问题中，作为整个过程的最优策略具有这样的性质：即无论过去的状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成______。15．在Dijkstra 方法中，表示从vs到该点的最短路的权，称为______。16．在运输网络中，每个弧上的流量不能超过该弧的______。17．网络计划图是有向、有序的赋权图，按项目的工作流程______绘制。

18．紧后工作是指紧排在本工作______的工作。19．网络计划的工期优化是指尽量缩短工程项目的完工工期。主要可采取的措施：______。20．网络计划的资源优化

是在项目工期不变的条件下，______。二、设有下述线性规划问题

分别引入松弛变量，用单纯形法求得最优表如下表所示，试根据单纯形法