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