《管理运筹学2449》18春在线作业2-0001.C1412DC9-

《管理运筹学2449》18春在线作业2-0001

若G中不存在流f增流链，则f为G的( )

A:最小流

B:最大流

C:最小费用流

D:无法确定

答案：B

若链中顶点都不相同，则称Q为( )

A:基本链

B:初等链

C:简单链

D:饱和链

答案：B

若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( ) A:值

B:个数

C:机会费用

D:检验数

答案：D

若树T有n个顶点，那么它的边数一定是( )

A:n＋2

B:n

C:n+1

D:n-1

答案：D

当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得A:多重解

B:无解

C:正则解

D:退化解

答案：A

基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( ) A:基本解

B:退化解