一、单项选择题
《运筹学》期末复习题
1、下列叙述正确的是（）。
A．线性规划问题，若有最优解，则必是一个基变量组的可行基解
B．线性规划问题一定有可行基解
C．线性规划问题的最优解只能在最低点上达到
D．单纯形法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次
答案：A
2、线性规划的变量个数与其对偶问题的（）相等。
A．变量目标函数
B．变量约束条件
C．约束条件个数
D．不确定
答案：C
3、在利用表上作业法求各非基变量的检验数时，有闭回路法和（）两种方法。
A．西北角法
B．位势法
C．最低费用法
D．元素差额法
答案：B
4、下列各项（）不是目标规划的特点。
A．多目标
B．单一目标
C．具有优先次序
D．不求最优
答案：B
5、下列关于图的说法中，错误的为（）。
A．点表示所研究的事物对象
B．边表示事物之间的联系
C．无向图是由点及边所构成的图
D．无环的图称为简单图
答案：D
6、利用单纯形法求解线性规划问题时，首先需要（）。
A．找初始基础可行基
B．检验当前基础可行解是否为最优解
C．确定改善方向
D．确定入变量的最大值和出变量
答案：A
7、对偶问题最优解的剩余变量解值（）原问题对应变量的检验数的绝对值。
A．大于
B．小于
C．等于
D．不能确定
答案：C
第1页共17页
f《运筹学》期末复习题
8、当某个非基变量检验数为零，则该问题有（）。
A．无解
B．无穷多最优解
C．退化解
D．惟一最优解
答案：B
9、PERT网络图中，（）表示一个工序。
A．节点
B．弧
C．权
D．关键路线
答案：B
10、假设对于一个动态规划问题，应用顺推法以及逆推解法得出的最优解分别为P和D，则有（）。
A．PD
B．PD
C．PD
D．不确定
答案：C
11、下列有关线性规划问题的标准形式的叙述中错误的是（）。
A．目标函数求极大
B．约束条件全为等式
C．约束条件右端常数项全为正
D．变量取值全为非负
答案：C
12、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。
A．非负条件
B．顶点集合
C．最优解
D．决策变量
答案：D
13、如果原问题有最优解，则对偶问题一定具有（）。
A．无穷多解
B．无界解
C．最优解
D．不能确定
答案：C
14、运输问题的基变量有（）个。
A．m×

B．m
1
C．m

D．不确定
答案：B
15、目标规划的目标权系数是定量的概念，数值（），表示该目标越重要。
A．越小
B．越大
C．为0
D．为正
第2页共17页
f答案：B
《运筹学》期末复习题
16、下列叙述正确的是（）。
A．线性规划问题，若有r