简介：新教材中添加了“简单的线性规划”一节。在求最优解的问题中，如果所求的不是整数最优解,通过平移直线的方法得出最优解学生能够理解，也容易掌握。但如果要求整数最优解，讲解的时候利用以“几何画板”为主多媒体演示学生也能理解,但在作业的时候就出现了问题，不知从何下手。如果同样简单地利用平移直线的方法，由于此时的可行域为不连续的点。就很难得到最优解。本文想从以下几个角度加以探索。
可行域中的最优整点的求法探析
