学习“简单线性规划”需要注意的几个问题

赵学贵

“简单线性规划”在高中教学中，有些关键点现行教材的解释，学生难于理解；整点最优解，学生更不容易求得，下面略作探讨.

整点最优解的求法是个难点，学生不易求得，而教材解法不够详尽.下面介绍几种常用的方法：

（一）“打格子法”

可行域内若整点较少，则用打“横行”或“竖列”的办法，再通过代值检验可得最优解.

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

（三）不等式组法

其实这种解法与方法二实质一样，如果说方法二是从“形”的角度上解决问题的话，那么方法三是从“数”的角度上解决问题.分析目标函数的代数特征，逐步调整目标函数值，并以此为条件用其中一个未知数表示另一个未知数，然后代入线性约束条件中，先消元再求出另一个未知数的范围，最后求出实际最优解.

线性规划问题是高考必考之题，在实际生活中也有广泛的应用，我们应该深入学习.