巧解線(xiàn)性規(guī)劃中最優(yōu)解的問(wèn)題

近幾年來(lái)，在各省高考試卷中，線(xiàn)性規(guī)劃問(wèn)題以選擇題或填空題的形式出現(xiàn)，而線(xiàn)性目標(biāo)函數(shù)的最優(yōu)解是考查的重點(diǎn)，此類(lèi)問(wèn)題的常規(guī)解法是借助圖形平移直線(xiàn)求最值，因而需要嚴(yán)格作圖，否則很容易導(dǎo)致錯(cuò)誤的結(jié)果。

在線(xiàn)性規(guī)劃問(wèn)題中，線(xiàn)性約束條件所確定的可行域包括其邊界，則目標(biāo)函數(shù)的最優(yōu)解個(gè)數(shù)往往是一個(gè)或無(wú)數(shù)個(gè)，一般地有：