學習“簡單線性規劃”需要注意的幾個問題

趙學貴

“簡單線性規劃”在高中教學中，有些關鍵點現行教材的解釋，學生難于理解；整點最優解，學生更不容易求得，下面略作探討.

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

（一）“打格子法”

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

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

（三）不等式組法

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

線性規劃問題是高考必考之題，在實際生活中也有廣泛的應用，我們應該深入學習.