2014年安徽工业大学875运筹学考研真题硕士研究生入学考试试题

2014 年全国硕士研究生入学考试招生单位自命题科目 A 卷
875（A 卷）第 1 页，共 3 页
安徽工业大学 2014 年硕士研究生招生专业基础课试卷（A 卷）
科目名称： 运筹学 科目代码： 875 满分： 150 分
考生请注意：所有答案必须写在答题纸上，做在试题纸或者草稿纸上的一律无效！
一、判断题（每题 2 分，共计 20 分）
1．线性规划的任一可行解都可以用全部基本可行解的线性组合表示。（ ）
2.松弛变量在目标函数中的系数为非负数。（ ）
3.若图中连接 vi 各点均有唯一的最短路，则连接 vj（不同于 vi）至其他各
点的最短路在去掉重复部分后，恰好构成该图的最小支撑树。（ ）
4.在网络中，若给一个可行流 }{ ij
ff  ，使 ij ij
f c 的弧称为饱和弧。 （ ）
5.在网络中，若给一个可行流 }{ ij
ff  ，则可行流的流量就是发点的净输出
量。 （ ）
6.若图 G 是树，那么 G 中的点数比边数恰好少一个。 （ ）
7.任一个图中，奇点的个数为偶数。 （ ）
8.排队系统中，顾客相继到达的时间间隔和服务台为顾客服务的时间都必
须是随机的。 （ ）
9.“到达的顾客数是一个以  为参数的 Poisson 流”与“顾客相继到达的时
间间隔服从以  为参数的负指数分布”两个事实是等价的。（ ）
10.任一矩阵对策的解及值均是唯一的。 （ ）
二、简答题（每题 6 分，共计 30 分）
1．松弛变量：