每個線性規(guī)劃問題需要在有限個線性約束條件下,求解線性目標(biāo)函數(shù) F 何處能達(dá)到極值。有限個線性約束條件所形成的區(qū)域(可行解區(qū)域),由于其邊界比較簡單(逐片 平直),人們常稱其為單純形區(qū)域。單純形區(qū)域 D 可能有界,也可能無界,但必是凸集(該 區(qū)域中任取兩點,則連接這兩點的線段全在該區(qū)域內(nèi)),必有有限個頂點。
以下關(guān)于線性規(guī)劃問題的敘述中,不正確的是 ( ) 。
A、若 D 有界,則 F 必能在 D 的某個頂點上達(dá)到極值
B、若 F 在 D 中 A、B 點上都達(dá)到極值,則在 AB 線段上也都能達(dá)到極值
C、若 D 有界,則該線性規(guī)劃問題一定有一個或無窮多個最優(yōu)解
D、若 D 無界,則該線性規(guī)劃問題沒有最優(yōu)解