用单纯型法求解极大值线性规划问题时,如果所有检验数均小于等于零,其中存在某个检验数等于零,则该问题( )。
A. 无解
B. 有无界解
C. 有多重最优解
D. 有唯一最优解
在m个产地n个销售地的运输问题求解过程中,用最小元素法求初始调运方案时,运输表中填入运量数字格的个数总共有( )个。
A. m*n
B. m+n
C. m*n-1
D. m+n-1
一个具有P个顶点的连通图,至少有( )条边。
A. P
B. P-1
C. P+1
D. 不一定
互为对偶的两个线性规划问题的解存在关系()
A. 一个问题具有无界解,另一问题无可行解
B. 原问题无可行解,对偶问题也无可行解
C. 若最优解存在,则最优解相同
D. 一个问题无可行解,则另一个问题具有无界解