运筹学自测题.doc

运筹学复习题(C)
一、单项选择(将唯一正确答案前面的字母填入题后的括号里。正确得2 分,选
错、多选或不选得0 分。共30 分)
1、线性规划一般模型中,自由变量可以用两个非负变量的(B )代换。
A 和 B 差 C 积 D 商
2、满足线性规划问题全部约束条件的解称为( C)
A 最优解 B 基本解 C 可行解 D 多重解
3、当满足最优检验,且检验数为零的变量的个数大于基变量的个数时,可求得
( A)
A 多重解 B 无解 C 正则解 D 退化解
4、原问题与对偶问题的最优(B )相同。
A 解 B 目标值 C 解结构 D 解的分量个数
5、运输问题中,m+n-1 个变量构成基本可解的充要条件是它不含(C )
A 松弛变量 B 多余变量 C 闭回路 D 圈
6、只有一部分变量限制为整数的线性规划称为(A )
A 混合整数规划 B 局部整数规划 C 部分整数规划 D 0—1 规划
7、有向图的基本图一定是(A )
A 无向图 B 有向图 C 完备图 D 有向树
8、树T 的任意两个顶点间恰有一条(B )
A 边 B 初等链 C 欧拉链 D 回路
9、若运输网络G 中不存在流f 的增流链,则称流f 为G (D )
A 最小流 B 零流 C 平凡流 D 最大流
10、若Q 为f 增流链,则Q 中所有后向边都为f (A )
A 零边 B 正边 C 饱和边 D 对边
11、对G 上任一流f 和任一割K,一定有(C )
A Valf=CapK B Valf≥CapK C Valf≤CapK D 无法比较
12、若T*为G 的生成树,且有W(T*)=min{W(T)|T 为G 的生成树},则称
T*为G 的(B )
A 生成树 B 最小生成树 C 根树 D 最小边集
13、树T 的任意两个顶点间恰有一条( C)
A 回路 B 路径 C 初等链 D 根
14、若是否采用j 项目的0-1 变量为xj,那么J 个项目中至多只能选择一个项目的
约束方程为(C )
D 无法表示
15、若K*为满足下列条件的割,CapK*=min{CapK |K 为G 的一个割},则称K*
为G 的(A )
A 最小割 B 最小流 C 最小值 D 最小费用
二、多项选择题(每题至少有一个答案是正确的。选对得2 分;多选、少选或不
选得0 分。共10 分)
1、求运输问题表上作业法中求初始基本可行解的方法一般有( ABD)
A 西北角法 B 最小元素法 C 单纯型法 D 差值法 E 位势法
2、建立线性规划问题数学模型的主要过程有( ABC)
A 确定决策变量 B 确定目标函数 C 确定约束方程 D 解法 E 结果
3、化一般规划模型为标准型时,可能引入的变量有( ABDE)
A 松弛变量 B 多余变量 C 自由变量 D 非正变量 E 非负变量
4、表上作业法中确定换出变量的过程有(ACDE )
A 判断检验数是否都非负 B 选最大检验数 C 确定换出变量
D 选最小检验数 E 确定换入变量
5、就课本内容,常用的统筹图形式有(AD )
A 结点式 B 表式 C 组合式 D 箭线式 E 线式
三、简答题(每道题5 分。共20 分)
1、何谓线性规划问题的基础解?何谓最优解?
解:
设