首页 | 本学科首页   官方微博 | 高级检索  
     检索      

线性規划中康-西問題对偶算法的最大迭代步数
引用本文:朱永津.线性規划中康-西問題对偶算法的最大迭代步数[J].数学学报,1962,12(3):278-283.
作者姓名:朱永津
作者单位:中国科学院数学研究所
摘    要:<正> 由对偶理論知道这两个問題或者皆无最优解,或者同时有最优解,且取相同的最优值.因此,解这两个問題是等价的. 解問題1是在K的极点上进行迭代的,解問題2是在K′的极軸(定义見后文)上进行迭代的,它們迭代一步的計算量大体相近.M.A.Simonnad和G.F.Hadley給出

收稿时间:1961-11-7
修稿时间:1962-6-4
本文献已被 CNKI 等数据库收录!
点击此处可从《数学学报》浏览原始摘要信息
点击此处可从《数学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号