缩小可行域求线性规划的整数最优解 |
| |
引用本文: | 韩山.缩小可行域求线性规划的整数最优解[J].中学数学,2004(7):24-25. |
| |
作者姓名: | 韩山 |
| |
作者单位: | 443001,湖北省宜昌市田家炳高级中学 |
| |
摘 要: | 新教材中添加了"简单的线性规划"一节.在求最优解的问题中,如果所求的不是整数最优解,通过平移直线的方法得出最优解,学生能够理解,也容易掌握.但如果要求整数最优解,讲解的时候利用多媒体演示学生也能理解,但在学生做作业的时候就出现了问题,学生不知从何下手.如果同样利用平移的方法,由于此时的可行域为不连续的点,很难得到最优解.这时我们可以采用缩小可行域的方法解决求整数最优解的问题.
|
修稿时间: | 2004年3月25日 |
本文献已被 CNKI 万方数据 等数据库收录! |
|