|
|||||
|
|
| 线性规划中最优整解的一种寻找方法 | |
| 引用本文： | 贾耕,张弢.线性规划中最优整解的一种寻找方法[J].数学通报,2005,44(12):31-32. |
| 作者姓名： | 贾耕 张弢 |
| 作者单位： | 1. 河北省唐山市滦南县综合高中,063500 2. 河北省唐山市开滦一中,063000 |
| 摘 要： | 在线性规划问题中，最令学生、教师头疼的莫过于如何寻找最优整解．通常作法是用网格法，即把可行域中的整点标出，再通过代点检验来完成最优整解寻找；不过这种方法要经过大量繁复的运算才能保证结果的正确性．在实际应用中常出现：可行域中的整点找不全找不准、最优解不正确或最优解个数不全等问题．笔者在教学中，发现用平行线分割法，虽然也有一定的运算量，但克服了网格法的大部分缺点，可以在教学中一试． |
| 关 键 词： | 线性规划问题 最优解 寻找方法 整解 网格法 可行域 运算量 分割法 平行线 整点 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |