利用整点折线边界解一类线性规划问题 |
| |
引用本文: | 王曙初.利用整点折线边界解一类线性规划问题[J].数学通讯,2008(23). |
| |
作者姓名: | 王曙初 |
| |
作者单位: | 湖北团风县总路咀高级中学; |
| |
摘 要: | 线性规划问题中的最优解的常用求法是图象法,如没有特殊要求,最优解一般会在可行域的边界点处取得.但是,对于最优解必须是整数的线性规划问题,有时在原边界处取不到最优解.对于这种情况,现行课本及资料提供的方法,一是以取得非整数最优解的线
|
关 键 词: | 可行域 最优解 折线边界 直线 最优整数解 线性目标函数 线性规划问题 |
本文献已被 CNKI 等数据库收录! |
|