《管理运筹学2449》18春在线作业1-0001
若运输问题已求得最优解，此时所求出的检验数一定是全部( )
A:大于或等于零
B:大于零
C:小于零
D:小于或等于零
答案：A
约束条件为AX=b，X≥0的线性规划问题的可行解集是
A:补集
B:凸集
C:交集
D:凹集
答案：B
当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解A:大于0
B:小于0
C:非负
D:非正
答案：C
若树T有n个顶点，那么它的边数一定是( )
A:n＋2
B:n
C:n+1
D:n-1
答案：D
规划的目的是( )
A:合理利用和调配人力、物力，以取得最大收益。

B:合理利用和调配人力、物力，使得消耗的资源最少。

C:合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。

D:合理利用和调配人力、物力，消耗的资源最少，收益最大。

答案：C
原问题与对偶问题的最优（）相同。

A:解
B:目标值
C:解结构
D:解的分量个数
答案：B
原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )
A:多余变量
B:自由变量
C:松弛变量
D:非负变量
答案：B
基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( ) A:基本解
B:退化解
C:多重解
D:无解。