|
|||||
|
|
| 线性规划的一个新的多项式算法——Karmarkar方法 | |
| 引用本文： | 马仲蕃.线性规划的一个新的多项式算法——Karmarkar方法[J].曲阜师范大学学报,1986(2). |
| 作者姓名： | 马仲蕃 |
| 作者单位： | 中国科学院系统科学研究所 |
| 摘 要： | 假设我们已经知道: (Ⅰ)问题有最优解,且最小值为零 (Ⅱ)x=a,y=g是问题的一个可行解,且满足a>0,g>0定义: 作1,2节中的投影变换: 问题就可化为如下的Karmarkar标准型:求满足是问题的一个可行解。现在,让我们考虑形式稍广些的问题 |
| 本文献已被 CNKI 等数据库收录！ | |