|
|||||
|
|
| 用夹逼法探求线性规划整数最优解 | |
| 引用本文： | 张国坤.用夹逼法探求线性规划整数最优解[J].中学教研,2005(3):10-12. |
| 作者姓名： | 张国坤 |
| 作者单位： | 云南曲靖市第一中学 655000 |
| 摘 要： | 人教版新教材《高中数学·第二册(上)》第七章§7.4“简单的线性规划”中,如何求整数最优解,是整节教材的难点,教材中例4轻描淡写,只说了结论,未说如何求解,而教参也没有给出整数最优解的探求方法.从理论上讲,用整点网格线处理比较直观、自然,但有时网络线比较密,具体操作不容易,甚至可能由于作图误差的影响形成错判.如果以可行域顶点为基础验证附近的整点,显得盲目,且易发生漏解,要一一验证很不容易.本文介绍一种比较严密的方法——夹逼法.问题求线性目标函数z=ax+by(a,b不全为0)在给定线性约束条件下的最优整数解. |
| 关 键 词： | 夹逼法 整数 教参 漏解 高中数学 教材 体操 最优解 整点 线性规划 |
| 本文献已被 CNKI 维普 等数据库收录！ | |