中国计量学院运筹学期末试卷C试题及答案.pdf

中国计量学院200~200学年第学期

《运筹学》课程考试试卷（C）

开课二级学院：经管学院，考试时间：年___月__日时

考试形式：闭卷、开卷，允许带计算器、钢笔（圆珠笔）、学生证入场

√

考生姓名：学号：专业：班级：

题序一二三四五六总分

得分

评卷人

装

一、单项选择题（共20分，每题2分）

1、当线性规划问题的可行解集合非空时一定（）

A、包含原点B、有界C、无界D、是凸集

2、线性规划具有无界解是指（）

A、可行解集合无界

B、有相同的最小比值

C、存在某个检验数Ó≥0且a≤0(i=1,2,…,m)

ik

D、最优表中所有非基变量的检验数非零

3.对偶单纯形法的适用条件是（）

订A、对偶可行，原始不可行

B、对偶不可行，原始可行

C、对偶可行，原始可行

D、对偶不可行，原始不可行

4、当基变量X的系数C波动时，最优表中引起变化的是（）

A、基变量X的数值B、所有非基变量的检验数

B

C、右端常数项bD、系数矩阵A

5、具有m个产地n个销地的平衡运输问题模型具有特征为（）

A、有mn个约束条件B、有m+n个非基变量

C、有mn-m-n-1个变量D、有m+n-1个基变量

线

6、maxZ=3x+x,4x+3x≤7,x+2x≤4x,x=0或1，最优解是（）

12121212

A、（0，0）B、（0，1）C、（1，0）D、（1，1）

7、连通图G有n个点，其生成树是T，则有（）

A、T有n个点n条边B、T有n个点n-1条边

C、T中有m个点m-1条边(mn)D、T的长度等于G的每条边的长度之和

8、绘制网络图时，对引入的虚活动说法正确的是（）

A、虚活动是真实的活动

1/10

B、虚活动需要耗用一定时间

C、虚活动用实箭线表示

D、虚活动仅表示相邻活动之间的衔接关系，不需要时间

9、对于不确定型的决策，某人采用乐观主义准则进行决策，则应在收益表中

（）

A、大中取大B、大中取小

C、小中取大D、小中取小

10、下列错误的结论是（）

A、容量不超过流量