三類線性規(guī)劃問(wèn)題的解法

齊元峰

在線性約束條件下求解線性目標(biāo)函數(shù)的最值問(wèn)題就叫做線性規(guī)劃問(wèn)題.對(duì)于線性規(guī)劃問(wèn)題來(lái)說(shuō)，如何把問(wèn)題轉(zhuǎn)變成與幾何圖形有關(guān)的最值問(wèn)題是解題的關(guān)鍵.常見(jiàn)的線性規(guī)劃問(wèn)題有三類：截距問(wèn)題、斜率問(wèn)題、距離問(wèn)題.下面我們結(jié)合實(shí)例來(lái)探討這三類問(wèn)題的解法，

由此可見(jiàn)，解答線性規(guī)劃問(wèn)題的思路是將目標(biāo)函數(shù)轉(zhuǎn)化為直線的斜截式方程、直線的斜率、兩點(diǎn)間的距離的平方，然后在可行域內(nèi)尋找使直線的縱截距、斜率、兩點(diǎn)間的距離最大或最小的點(diǎn)，求得點(diǎn)的坐標(biāo)，便可求得目標(biāo)函數(shù)的最值.

（作者單位：北京市中央民族大學(xué)附屬中學(xué)）