多項選擇題某線性規(guī)劃問題,n個變量,m個約束方程,系數(shù)矩陣的秩為m(m

A.基可行解的非零分量的個數(shù)不大于m
B.基本解的個數(shù)不會超過Cmn個
C.該問題不會出現(xiàn)退化現(xiàn)象
D.基可行解的個數(shù)不超過基本解的個數(shù)
E.該問題的基是一個m×m階方陣


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題下列選項中符合線性規(guī)劃模型標(biāo)準(zhǔn)形式要求的有()

A.目標(biāo)函數(shù)求極小值
B.右端常數(shù)非負(fù)
C.變量非負(fù)
D.約束條件為等式
E.約束條件為“≤”的不等式

2.單項選擇題在線性規(guī)劃問題的標(biāo)準(zhǔn)形式中,不可能存在的變量是()

A.可控變量
B.松馳變量
C.剩余變量
D.人工變量

3.單項選擇題若線性規(guī)劃問題沒有可行解,可行解集是空集,則此問題()

A.沒有無窮多最優(yōu)解
B.沒有最優(yōu)解
C.有無界解
D.沒有無界解

5.單項選擇題若某個bk≤0,化為標(biāo)準(zhǔn)形式時原不等式()

A.不變
B.左端乘負(fù)1
C.右端乘負(fù)1
D.兩邊乘負(fù)1