线性规划中求整数最优解的五种方法

摘要

“线性规划”是新教材的新增内容．在求最优解时，通过平移直线的方法得出理论最优解，学生能理解和掌握；但是，如果要求出整数最优解，多数学生往往无法下手，屡屡出错．针对这种情况，本文将就一个引例，介绍五种求整数最优解的方法，供大家参考．