文档介绍：运筹学期末考试试题及答案
运筹学期末考试试题及答案
1
运筹学期末考试试题及答案
楚大2012---2013上学期经济信息管理及计算机应用系
《运筹学》期末考试一试题及答案
班级：学号
一、单项选择题：1、在下边的数学模型中，属于线性规划模型的为（A）。
min
S
3XY
max
S4X
Y
max
S
X2
Y2
min
S
2XY
.
2X
Y
.
XY
3
.
X
Y
2
.
X
Y3
X,Y0
X,Y0
X,Y0
X,Y0
2、线性规划问题如有最优解，则必定能够在可行域的（A）上
达到。
A．极点B．内点C．外点D．几何点
3、在线性规划模型中，没有非失期束的变量称为（C）
A．剩余变量B．．人工变量
4、若线性规划问题的最优解同时在可行解域的两个极点处达到，那
么该线性规划问题最优解为（C）。

5、线性规划拥有独一最优解是指（B）
A．最优表中存在常数项为零B．最优表中非基变量查验数所有非零
C．最优表中存在非基变量的查验数为零D．可行解会合有界
6、设线性规划的拘束条件为
x1 x2 x33
2x12x2
x44
x1,,x4
0
则基本可行解为（
C）。
A．(0,0,4,3)
B．(3,4,0,0)
C．(2,0,1,0)
D．(3,0,4,0)
7、若运输问题已求得最优解，此时所求出的查验数必定是所有
D）
A、小于或等于零B．大于零C．小于零D．大
于或等于零
8、对于m个发点、n个收点的运输问题，表达错误的选项是 (D )
A．该问题的系数矩阵有 m×n列B．该问题的系数矩
阵有m+n行
C．该问题的系数矩阵的秩必为 m+n-1D．该问题的最优解
必独一
9、对于动向规划问题的以下命题中错误的选项是（A）
A、动向规区分阶段次序不一样，则结果不一样
B、状态对决议有影响
C、动向规划中，定义状态时应保证在各个阶段中所做决议的相对独
立性
D、动向规划的求解过程都能够用列表形式实现
10、若P为网络G的一条流量增广链，则 P中所有正向弧都为G的
（D）
运筹学期末考试试题及答案
运筹学期末考试试题及答案
2
运筹学期末考试试题及答案
A．对边B．饱和边C．邻边D．不饱
和边
一、判断题。
1、图解法和纯真形法固然求解的形式不一样，但从几何上理解，二者
是一致的。（T）
2、纯真形法的迭代计算过程是从一个可行解变换到目标函数值更大
的另一个可行解。（F）
3、一旦一个人工变量在迭代中变成非基变量后，该变量及相应列的
数字能够从纯真形表中删除，而不影响计算结果。（T）
4、若线性规划问题中的bi,cj值同时发生改变，反应到最后纯真形表
中，不会出现原问题与对偶问题均为非可行基的状况。（F）
5、若线性规划的原问题有无量多最优解，则其对偶问题也必定拥有
无量多最优解。（T）
6、运输问题的表上作业法本质上就是求解运输问题的纯真形法。
T）
7、对于动向规划问题，应用顺推或逆推解法可能会得出不一样的最优
解。（F）