齊元峰

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

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

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