單項選擇題

若線性規(guī)劃問題的最優(yōu)解同時在可行域的兩個頂點達到，則最優(yōu)解有（）。

A.無窮多個
B.過這兩點的整條直線
C.不可能發(fā)生
D.有兩個

你可能感興趣的試題

單項選擇題

在求minS的線性規(guī)劃問題時，（）肯定成立。

A.非基變量的檢驗數(shù)“≥0”
B.單純形表中只要有一個檢驗數(shù)小于零，就沒得到最優(yōu)解
C.由基B得到最終表，則最優(yōu)解為XB=B-1b
D.基變量χ2>0

單項選擇題

若某線性規(guī)劃問題中，變量的個數(shù)為n，基變量的個數(shù)為m（m<n），則該問題基解的最大數(shù)目為（）

A.Cn-mm
B.Cn-mn
C.Cnm
D.Cmn