趙學(xué)貴

“簡單線性規(guī)劃”在高中教學(xué)中，有些關(guān)鍵點現(xiàn)行教材的解釋，學(xué)生難于理解；整點最優(yōu)解，學(xué)生更不容易求得，下面略作探討.

整點最優(yōu)解的求法是個難點，學(xué)生不易求得，而教材解法不夠詳盡.下面介紹幾種常用的方法：

（一）“打格子法”

可行域內(nèi)若整點較少，則用打“橫行”或“豎列”的辦法，再通過代值檢驗可得最優(yōu)解.

答：有兩種方案，第一種方案是隔成大房間3間，小房間8間；第二種方案是全部隔12間大房間，可使收益最大.

（三）不等式組法

其實這種解法與方法二實質(zhì)一樣，如果說方法二是從“形”的角度上解決問題的話，那么方法三是從“數(shù)”的角度上解決問題.分析目標(biāo)函數(shù)的代數(shù)特征，逐步調(diào)整目標(biāo)函數(shù)值，并以此為條件用其中一個未知數(shù)表示另一個未知數(shù)，然后代入線性約束條件中，先消元再求出另一個未知數(shù)的范圍，最后求出實際最優(yōu)解.

線性規(guī)劃問題是高考必考之題，在實際生活中也有廣泛的應(yīng)用，我們應(yīng)該深入學(xué)習(xí).