求线性规划最优整数解的一个简单方法

摘要

"线性规划"是高中新版实验本的新增内容,其教学重点是求最优解,其中求最优整数解则是重点中的难点.关于最优整数解的求法,课本上介绍的"观察法"比较笼统,一言以蔽之,学生难以理解且不易操作;教师用书提供的"打网格法"与"代入验证法",则需要准确作图与烦琐计算,而且因其结果是由"观察"、"验证"所得,正确与否学生心中无底,因而难以实现利用线性规划教学培养学生学习数学的兴趣,增强学生应用数学的意识的教学目的.本文结合教学实际。