运筹学2015年学年第二学期
期末考试题（a卷）
注意事项:
1、答题前，考生务必将自己的姓名、班级填写在答题卡上。 2、答案用钢笔或圆珠笔写在答题卡上，答在试卷上不给分。 3、考试结束，将试卷和答题卡一并交回。
、单项选择题（每小题1分，共10分）
1：在下面的数学模型中，属于线性规划模型的为（
[max S=4X +Y [min S=3X+Y
[min
[maxS=X2
+Y2
X -丫 <2 D.f A」st. XY <3
B.{s.t. 2X —丫 >一1 C.{ s.t. st. i X,Y >0
I X, Y >0 j X,Y >0
2. 线性规划问题若有最优解，则一定可以在可行域的 内点
(
）上达到。 AB .顶点 C .外点 在线性规划模型中，没有非负约束的变量D
.几何点
. 称为 多余变量 B .松弛变量
C. 自由变量
)
3:
D
.人工变量
4: 若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优 解为（
）
A.两个
B.零个
C.无穷多个
D.有限多个 5:原问题与对偶问题的最优（
）相同。
A .解
B .目标值 C.解结构
D .解的分量个数
6: 若原问题中 Xi为自由变量，那么对偶问题中的第 i个约束一定为
（ ）
A. 等式约束 B . “W型约束 C . 约束 D .无法确定
7: 若运输问题已求得最优解，此时所求出的检验数一定是全部（ ）
A .小于或等于零
B .大于零
C.小于零
D .大于或等于零 &对于m个发点、n个收点的运输问题，叙述错误的是
（
）
S = 2XY
X + 丫 >3
X,Y >0
A .该问题的系数矩阵有 mx n列 B .该问题的系数矩阵有 m+n行
C.该问题的系数矩阵的秩必为
m+n-1
）
D ?该问题的最优解必唯一
9:关于动态规划问题的下列命题中错误的是（
A、 动态规划分阶段顺序不同，则结果不同
B、 状态对决策有影响 C、 动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
D、动态规划的求解过程都可以用列表形式实现
10：若P为网络G的一条流量增广链，则 P中所有正向弧都为 G的（ ）
C.邻边 D .不饱和边 B .饱和边 A .对边
二、判断题（每小题1分，共10分）
1:图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 2:单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。
(V)
(X )
3: —旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中 删除，而不
影响计算结果。（V ） 4:若线性规划问题中的 bi,Cj值同时发生改变，反映到最终单纯形表中，不会出现原问题
与对偶问题均为非可行基的情况。 （X） 5:若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。
6:运输问题的表上作业法实质上就是求解运输问题的单纯形法。 （V ）
7:对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。 （X ） &动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的 决策问题。
（V ）
9:图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与 点的相对位 置、点与点连线的长短曲直等都要严格注意。
(X )
(V )
(X )
填空题（每空1分，共15分）
基本可行解 ,对应的基称为—可行基 1线性规划中，满足非负条件的基本解称为
： 。 右端常数 ；而若线性规划为最大化 2: 线性规划的目标函数的系数是其对偶问题的
.最小化问题 _______ 。 问题，则对偶问题为
3:在运输问题模型中， m + n -1个变量构成基变量的充要条件是 __不含闭回路 __________ 。
4:动态规划方法的步骤可以总结为：逆序求解 最优目标函数 ________ ，顺序求 _______ 最优策 略、 _____ 、 最优路线 ___________ 禾n 最优目标函数值 ___________ 。 最优目标函数值 5: 工程路线问题也称为最短路问题，根据问题的不同分为定步数问题和不定步数问题；对
不定步数问题，用迭代法求解，有 _____________ 函数 ____ 迭代法和 _______ 策略 _____ 迭代法两种方法。
6:在图论方法中，通常用 ___________ 点 _表示人们研究的对象，用 —边 ________________ 表示对象之间的
某种联系。 7: 一个 ______ 无圈 且 连通 的图称为树。
四、计算题（每小题 15分，45 分）
10:网络最短路线问题和最短树问题实质上是一个问题。
1:考虑线性规划问题：
运筹学2015期末考试题A卷及答案word文档良心出品
