先静后动,各个击破,巧解一类规划题  

作　　者：苗勇[1] 郑良[2] 

机构地区：[1]江苏省睢宁县古邳中学,221200 [2]安徽省灵璧县第一中学,234200

出　　处：《数学通讯（学生阅读）》2015年第3期1-3,共3页Bulletin of Mathematics

摘　　要：单变量范围容易控制，类型相对简单；而多变量各行其是，又相互制约，使得问题错综复杂，思考起来难免挂一漏万．学生面对此类问题，或一筹莫展，或解题后惴惴不安（担心算法是否合理，解答是否正确）．因此，在合理算法支撑下，准确无误地操作，方可确保解答的水到渠成．如线性规划的整点最优解问题，常见方法：一是优值调整法，以退为进先求出目标函数在可行域下的最优解，当整点最优解不是“角点”时，向可行域内部进行优值调整；二是枚举法，先固定每一个x（或y）的值，求出目标函数的最值，然后将这些（有限个）最值再进行一次筛选，得到整点的最优解（最终的最值）．

关 键 词：线性规划 整点最优解 巧解 目标函数 变量范围 常见方法 优值调整 心算法 

分 类 号：G633.6[文化科学—教育学]