线性規划中康-西問題对偶算法的最大迭代步数 |
| |
引用本文: | 朱永津.线性規划中康-西問題对偶算法的最大迭代步数[J].数学学报,1962,12(3):278-283. |
| |
作者姓名: | 朱永津 |
| |
作者单位: | 中国科学院数学研究所 |
| |
摘 要: | <正> 由对偶理論知道这两个問題或者皆无最优解,或者同时有最优解,且取相同的最优值.因此,解这两个問題是等价的. 解問題1是在K的极点上进行迭代的,解問題2是在K′的极軸(定义見后文)上进行迭代的,它們迭代一步的計算量大体相近.M.A.Simonnad和G.F.Hadley給出
|
收稿时间: | 1961-11-7 |
修稿时间: | 1962-6-4 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《数学学报》浏览原始摘要信息 |
| 点击此处可从《数学学报》下载免费的PDF全文 |
|