2019— 2019— 2020运筹学期末考试试题及答案
2012---2013 上学期
经济信息管理及计算机应用系 《运筹学》期末考试试题及答案
班级 __________________ 学号________________
，、单项选择题:
1、在下面的数学模型中；属于线性规划模型的为（
min S 3X Y max B. s.t. 2X Y 1 A. s.t.
A ）
min S 2XY
X Y 3
X,Y 0
S 4X Y XY 3 C. X,Y 0
max S X Y
X Y 2 D. s.t. st.
2 2
X,Y 0
X,Y 0
2、线性规划问题若有最优解；则一定可以在可行域的 A.顶点
B .内点 C .外点 D
（A ）上 达到。
.几何点 （C ）
3、在线性规划模型中；没有非负约束的变量称为 A. 4、
多余变量
B.松弛变量 C.自由变量 D.人工变量
若线性规划问题的最优解同时在可行解域的两个顶点处达到；那么 该线性规划问题最优解为（C ）。 A.两个
B.零个
C.无穷多个
D.有限多个
5、 线性规划具有唯一最优解是指（ B ）
A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 6、设线性规划的约束条件为
D.可行解集合有界
1 / 6
2x1 2x2 x4 4
x1, ,x4 0 则基本可行解为（ C ）。
A． （0； 0； 4； 3） C． （2； 0； 1； 0）
B． （3； 4； 0； 0） D． （3； 0； 4； 0）
7、若运输问题已求得最优解；此时所求出的检验数一定是全部 （ D ） A、小于或等于零 B.大于零 于或等于零
8、 对于 m 个发点、 n 个收点的运输问题；叙述错误的是 （ D ） A.该问题的系数矩阵有 mx n列 阵有 m+n 行
C.该问题的系数矩阵的秩必为 m+n-1 必唯一
9、 关于动态规划问题的下列命题中错误的是（ A、 动态规划分阶段顺序不同；则结果不同 B、 状态对决策有影响
C、 动态规划中；定义状态时应保证在各个阶段中所做决策的相对独 立性 D、 动态规划的求解过程都可以用列表形式实现
10、 若P为网络G的一条流量增广链；则P中所有正向弧都为G的 （ D ） A.对边 和边
一、 判断题。
1、 图解法和单纯形法虽然求解的形式不同；但从几何上理解；两者 是一致
2 / 6
C.小于零 D.大
B.该问题的系数矩
D.该问题的最优解
A ）
B.饱和边 C.邻边 D.不饱
的。（ T ）
2、 单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大 的另一个可行解。（ F ）
3、一旦一个人工变量在迭代中变为非基变量后；该变量及相应列的 数字可以从单纯形表中删除；而不影响计算结果。 （ T ）
4、若线性规划问题中的 bi,cj 值同时发生改变；反映到最终单纯形表 中；不会出现原问题与对偶问题均为非可行基的情况。 （ F ）
5、 若线性规划的原问题有无穷多最优解；则其对偶问题也一定具有 无穷多最优解。（ T ）
6、 运输问题的表上作业法实质上就是求解运输问题的单纯形法。 （T ） 7、 对于动态规划问题；应用顺推或逆推解法可能会得出不同的最优 解。（ F ）
8、 动态规划的基本方程是将一个多阶段的决策问题转化为一系列具 有递推关系的单阶段的决策问题。 （T ）
9、图论中的图不仅反映了研究对象之间的关系；而且是真实图形的 写照；因而对图中点与点的相对位置、 点与点连线的长短曲直等都要 严格注意。（F ）
10、网络最短路线问题和最短树问题实质上是一个问题。 （F ） 二、填空题。
1、 线性规划中；满足非负条件的基本解称为
对应的基称为
可行基 。
_右端常数—
；
基本可行解
；
2、 线性规划的目标函数的系数是其对偶问题的
3 / 6
20192020运筹学期末考试试题及答案
