试卷三
课程名称：
运筹学
总分：
100
分
答题时长：
60
分钟
出卷人：
卢雪松
一
、单项选择题：(共
5
题，
30
分)
1
、
关于运输问题，下列说法不正确的是 ( )
D.
对于产销不平衡的运输问题。同样也可以用表上作业法求解
2
、
检验运输方案的闭合回路法中，该回路含有（????? ）个空格为顶点。
A.
4个
B.
2个
C.
1个
D.
3个
3
、
m个产地，n个销地的初始调运表中，调运数字格应该为（????? ）
A.
m+n个
B.
m+n --１个
C.
m×n
D.
m+n+1个
4
、
在运输方案中出现退化现象，是指数字格的数目 ( )
A.
等于 m+n
B.
等于m+n-1
C.
小于m+n-1
D.
大于m+n-1
5
、
对max型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有 ( )
A.
Zc ∈Zd
B.
Zc =Zd
C.
Zc ≤Zd
D.
Zc ≥Zd
二
、填空题：(共
5
题，
25
分)
1
、
一个模型是m个约束，n个变量，则它的对偶模型为???个约束，____???? 个变量。
2
、
运输问题是线性规划问题中一类具有特殊性质的问题,它通过选择___的运输方案,以达到总的运输费用最低或获得的利润最大等目标.
3
、
m个产地n个销地的产销平衡问题的模型其决策变量有 个，基变量的个数是 个。
4
、
目标规划总是求目标函数的__，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的____。
5
、
求最小生成树问题，常用的方法有：___和__ 。
三
、
简答题
：(共
3
题，
45
分)
1
、
简述什么是表上作业法。
2
、
简述把产销不平衡问题化为产销平衡问题的基本过程。
3
、
简述目标规划与线性规划的区别。