试卷四
课程名称：
运筹学
总分：
100
分
答题时长：
60
分钟
出卷人：
卢雪松
一
、单项选择题：(共
5
题，
30
分)
1
、
关于线性规划的原问题和对偶问题，下列说法正确的是 ( )
D.
若原问题存在可行解，其对偶问题无可行解
2
、
关于运输问题，下列说法不正确的是 ( )
D.
对于产销不平衡的运输问题。同样也可以用表上作业法求解
3
、
如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足( )
A.
B.
C.
4
、
已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为 （ ）
A.
3
B.
2
C.
1
D.
以上三种情况均有可能
5
、
下图中最小支撑树的权值为（ ）
A.
15
B.
12
C.
10
二
、判断题：(共
5
题，
25
分)
1
、
整数规划中的指派问题是一种
0-1
型整数规划。
（
）
√
×
2
、
图论中的图是为了研究问题中有哪些对象及对象之间的关系，它与图的几何形状无关。（ ）
√
×
3
、
无孤立点的图一定是连通图。（ ）
√
×
4
、
图中任意两个点之间都有一条链存在，则该图一定是树图。（ ）
√
×
5
、
目标规划模型就是线性规划模型存在多个目标函数而已。（ ）
√
×
三
、
名词解释
：(共
3
题，
45
分)
1
、
偏差变量。
2
、
连通图。
3
、
最短路。