|
|||||
|
|
| 整数线性规划问题的一个新算法 | |
| 作者姓名： | 谢政 |
| 作者单位： | 国防科技大学系统工程与应用数学系 |
| 摘 要： | 本文给出求解整数线性规划问题的一个算法。基本思想是通过求出其伴随线性规划问题的最优单纯形表,把整数线性规划化成正整数系数的不定方程,然后从不定方程的非负整数解集中选取一组满足整数线性规划的约束条件的解,作为整数线性规划的最优解。 |
| 关 键 词： | 运筹学 算法 数论 整数线性规划 线性规划 单纯形表 不定方程 |
| 收稿时间： | 1991-03-16 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 | |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 | |