楚大
20122013上学期
经济信息管理及计算机应用系
《运筹学》期末考试试题及答案
班级：
学号
一、单项选择题：
1、在下面的数学模型中，属于线性规划模型的为（A）。
mi
Bst

S3XYmax
2XY1Ast
XY0

S4XYmax
XY3Cst
XY0

SX2Y2mi

XY2Dst
XY0

S2XYXY3XY0
2、线性规划问题若有最优解，则一定可以在可行域的（A）上
达到。
A．顶点
B．内点
C．外点
D．几何点
3、在线性规划模型中，没有非负约束的变量称为（C）
A．多余变量
B．松弛变量
C自由变量
D．人工变量
4、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那
么该线性规划问题最优解为（C）。
A两个
B零个
C无穷多个D有限多个
5、线性规划具有唯一最优解是指（B）
A．最优表中存在常数项为零B．最优表中非基变量检验数全部非零
C．最优表中存在非基变量的检验数为零D．可行解集合有界
6、设线性规划的约束条件为
fx1x2x332x12x2x44x1x40
则基本可行解为（C）。
A．0043
B．3400
C．2010
D．3040
7、若运输问题已求得最优解，此时所求出的检验数一定是全部
（D）
A、小于或等于零B．大于零
C．小于零
D．大
于或等于零
8、对于m个发点、
个收点的运输问题，叙述错误的是D
A．该问题的系数矩阵有m×
列
B．该问题的系数矩
阵有m
行
C．该问题的系数矩阵的秩必为m
1
D．该问题的最优解
必唯一
9、关于动态规划问题的下列命题中错误的是（A）
A、动态规划分阶段顺序不同，则结果不同
B、状态对决策有影响
C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独
立性
D、动态规划的求解过程都可以用列表形式实现
10、若P为网络G的一条流量增广链，则P中所有正向弧都为G的
（D）
fA．对边
B．饱和边
C．邻边
D．不饱
和边
一、判断题。
1、图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者
是一致的。（T）
2、单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大
的另一个可行解。（F）
3、一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的
数字可以从单纯形表中删除，而不影响计算结果。（T）4、若线性规划问题中的bicj值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。（F）
5、若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有
无穷多最优解。（T）
6、运输问题的表上作业法实质上就是求解运输问题的单r