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