單項選擇題

每個線性規(guī)劃問題需要在有限個線性約束條件下，求解線性目標函數(shù)F何處能達到極值。有限個線性約束條件所形成的區(qū)域（可行解區(qū)域），由于其邊界比較簡單（逐片平直），人們常稱其為單純形區(qū)域。單純形區(qū)域D可能有界，也可能無界，但必是凸集（該區(qū)域中任取兩點，則連接這兩點的線段全在該區(qū)域內(nèi)）必有有限個頂點。以下關于線性規(guī)劃問題的敘述中，不正確的是（）

A.若D有界，則F必能在D的某個頂點上達到極值
B.若F在D中A、B點上都達到極值，則在AB線段上也都能達到極值
C.若D有界，則該線性規(guī)劃問題一定有一個或無窮多個最優(yōu)解
D.若D無界，則該線性規(guī)劃問題沒有最優(yōu)解

微信掃碼免費搜題