搜题
四川大学工程管理专业《管理运筹学2449》作业及答案2
搜题
1、若G中不存在流f增流链，则f为G的()。
A.最小流
B.最大流
C.最小费用流
D.无法确定
本题答案：
B
B
2、若链中顶点都不相同，则称Q为()。
A.基本链
B.初等链
C.简单链
D.饱和链
本题答案：
B
B
3、若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的()。
A.值
B.个数
C.机会费用
D.检验数
本题答案：
D
D
4、若树T有n个顶点，那么它的边数一定是()。
A.n+2
B.n
C.n+1
D.n-1
本题答案：
D
D
5、当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得()。
A.多重解
B.无解
C.正则解
D.退化解
本题答案：
A
A
6、基本可行解中的非零变量的个数小于约束条件数时，该问题可求得()。
A.基本解
B.退化解
C.多重解
D.无解
本题答案：
C
C
7、在运输方案中出现退化现象，是指数字格的数目()。
A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
本题答案：
C
C
8、满足线性规划问题全部约束条件的解称为()。
A.最优解
B.基本解
C.可行解
D.多重解
本题答案：
C
C
9、规划的目的是()。
A.合理利用和调配人力、物力，以取得最大收益
B.合理利用和调配人力、物力，使得消耗的资源最少
C.合理利用和调配现有的人力、物力，消耗的资源最少，收益最大
D.合理利用和调配人力、物力，消耗的资源最少，收益最大
本题答案：
C
C
10、线性规划标准型中b(i=1，2，……m)必须是()。
A.正数
B.非负数
C.无约束
D.非零的
本题答案：
B
B
11、若运输问题已求得最优解，此时所求出的检验数一定是全部()。
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
本题答案：
A
A
12、若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的()。
A.最小值
B.最大值
C.最大流
D.最小流
本题答案：
C
C
13、若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的()。
A.值
B.个数
C.机会费用
D.检验数
本题答案：
D
D
14、当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解()。
A.大于0
B.小于0
C.非负
D.非正
本题答案：
C
C
15、在线性规划模型中，没有非负约束的变量称为()。
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
本题答案：
C
C