《管理运筹学2449》16秋在线作业2

李老师

《管理运筹学2449》16秋在线作业2
试卷总分：100       测试时间：--
单选题
多选题
判断题

一、单选题（共 18 道试题，共 54 分。）V
1.  若Ｇ中不存在流f增流链，则f为Ｇ的
A. 最小流
B. 最大流
C. 最小费用流
D. 无法确定
      满分：3  分
2.  原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量 是
A. 多余变量
B. 自由变量
C. 松弛变量
D. 非负变量
      满分：3  分
3.  若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A. 值
B. 个数
C. 机会费用
D. 检验数
      满分：3  分
4.  基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
A. 基本解
B. 退化解
C. 多重解
D. 无解
      满分：3  分
5.  若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )
A. 最小割
B. 最大割
C. 最小流
D. 最大流
      满分：3  分
6.  若G中不存在流f增流链，则f为G的( )
A. 最小流
B. 最大流
C. 最小费用流
D. 无法确定
      满分：3  分
7.  原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )
A. 多余变量
B. 自由变量
C. 松弛变量
D. 非负变量
      满分：3  分
8.  线性规划标准型中b （i=1，2，……m）必须是( )
A. 正数
B. 非负数
C. 无约束
D. 非零的
      满分：3  分
9.  若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的 ( )
A. 最小值
B. 最大值
C. 最大流
D. 最小流
      满分：3  分
10.  若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
A. 值
B. 个数
C. 机会费用
D. 检验数
      满分：3  分
11.  若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 ( )
A. 初等链
B. 圈
C. 回路
D. 饱和链
      满分：3  分
12.  若运输问题已求得最优解，此时所求出的检验数一定是全部( )
A. 大于或等于零
B. 大于零
C. 小于零
D. 小于或等于零
      满分：3  分
13.  线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是
A. 正数
B. 非负数
C. 无约束
D. 非零
      满分：3  分
14.  若树T有n个顶点，那么它的边数一定是( )
A. n＋2
B. n
C. n+1
D. n-1
      满分：3  分
15.  当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
A. 多重解
B. 无解
C. 正则解
D. 退化解
      满分：3  分
16.  对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
A. 等式约束
B. “≤”型约束
C. “≥”型约束
D. 非负约束
      满分：3  分
17.  若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
A. 最小值
B. 最大值
C. 最大流
D. 最小流
      满分：3  分
18.  满足线性规划问题全部约束条件的解称为
A. 最优解
B. 基本解
C. 可行解
D. 多重解
      满分：3  分
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
保存         交卷