|
|||||
|
|
| 线性规划中最优整解的一种简洁求法 | |
| 作者姓名： | 徐军 |
| 作者单位： | 浙江电大建德分校 |
| 摘 要： | 寻找最优整解问题是线性规划问题中的一类常见问题,通常作法是网格法,即把可行域中的整点标出,再通过代点检验来完成最优整解的寻找,但这种方法需要经过准确的作图和比较繁琐的检验才能保证其正确性,如果可行域中的整点找不全或找不准,就会出现最优整解不正确或最优整解个数不全的问题·为了克服网格法的缺点,笔者处理某些最优整解问题时常采取的方法是先解不定方程·再结合约束条件求出最优整解,这样使问题的解决变得比较简明·下面举两个例子·【例1】(人教版必修本第二册第65页习题第4小题)某人有楼房一幢,室内面积共180m2,拟分隔成两类… |
| 本文献已被 CNKI 等数据库收录！ | |