|
|||||
|
|
| 非退化混合整数线性规划的一种解法 | |
| 引用本文： | 郑胜德.非退化混合整数线性规划的一种解法[J].武汉科技大学学报(自然科学版),1985(3). |
| 作者姓名： | 郑胜德 |
| 作者单位： | 武汉钢铁学院数学教研室 |
| 摘 要： | 本文引进关于点x的邻近整标点x~的概念,利用割面集x=x~分支,证明非退化的混合整数线性规划的解必在割面集上取得,从而把非退化混合整数线性规划的求解化为有限个线性规划的求解,只要比较这些解的目标函数值,就能获得非退化混合整数线性规划的全部解,或化为混合0—1线性规划求解。 |
| 本文献已被 CNKI 等数据库收录！ | |