线性规划中求整数最优解的五种方法 |
| |
引用本文: | 侯宝坤.线性规划中求整数最优解的五种方法[J].数学通讯,2004(24). |
| |
作者姓名: | 侯宝坤 |
| |
作者单位: | 建湖高级中学 江苏224700 |
| |
摘 要: | “线性规划”是新教材的新增内容 .在求最优解时 ,通过平移直线的方法得出理论最优解 ,学生能理解和掌握 ;但是 ,如果要求出整数最优解 ,多数学生往往无法下手 ,屡屡出错 .针对这种情况 ,本文将就一个引例 ,介绍五种求整数最优解的方法 ,供大家参考 .为叙述方便 ,记理论最优解时目标函数对应的直线Ax +By +C =0为l0 .图 1 引例用图引例 已知x ,y满足4x +3y - 2 0≤ 0 ,x - 3y - 2≤ 0 ,x ,y∈N+ ,求s =7x +5 y的最大值 .分析 :首先我们将x ,y∈N+ 改成x ,y >0 ,画出可行域 (如图 1) ,通过画图发现直线 4x +3y - 2 0=0 ,x - 3y - 2 =0的…
|
本文献已被 CNKI 等数据库收录! |
|