缩小可行域求线性规划的整数最优解

摘要：

@@ 新教材中添加了"简单的线性规划"一节.在求最优解的问题中,如果所求的不是整数最优解,通过平移直线的方法得出最优解,学生能够理解,也容易掌握.但如果要求整数最优解,讲解的时候利用多媒体演示学生也能理解,但在学生做作业的时候就出现了问题,学生不知从何下手.如果同样利用平移的方法,由于此时的可行域为不连续的点,很难得到最优解.这时我们可以采用缩小可行域的方法解决求整数最优解的问题.

机标关键词：可行域、线性规划、最优解、学生、方法、多媒体演示、平移、新教材、不连续、作业、直线

分类号：O1(数学)

在线出版日期：2004-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：24-25