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