首页> 中文期刊> 《工程数学学报》 >用线性分式规划的多项式算法改进线性规划的Karmarkar方法

用线性分式规划的多项式算法改进线性规划的Karmarkar方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文给出了解线性规划问题的一个改进的Karmarkar算法。它是把线性公式规划的多项式算法应用于线性规划问题而得到的一个两阶段下降算法,该算法的优点是:不必假设目标函教的极小值为零,不涉及势函数,迭代次数为o(nq),α参数可取I为最佳值。我们还提出了一种分离基解变量加速求解的方法。

著录项

来源
《工程数学学报》 |1990年第1期|54-60|共7页
作者
关履泰; 龚大平;
展开▼
作者单位

不详;

不详;

展开▼
原文格式 PDF
正文语种 CHI
中图分类线性规划;
关键词
线性规划; Karmarkar法; 多项式算法;

相似文献

中文文献
外文文献
专利

1. 线性规划的新的多项式算法──Karmarkar方法 [J] . 刘庆邦 . 内蒙古科技大学学报 . 1994,第001期
2. 线性规划的Karmarkar方法(续) [J] . 赖炎连 . 湖北科技学院学报 . 2005,第003期
3. 线性规划的Karmarkar方法 [J] . 赖炎连 . 湖北科技学院学报 . 2004,第006期
4. 线性规划Karmarkar方法的初始内点的求法 [J] . 马红缨 . 首都师范大学学报（自然科学版） . 1994,第001期
5. 一种用于求解机械制造中线性规划问题的新算法———KarmarKar改进算法 [J] . 献国 ,高建民 ,刘玉桐 . 太原重型机械学院学报 . 1996,第3期
6. 运用线性规划方法计算铁路客运退票费率的研究 [C] . Wang HongAi ,王红爱 ,Wang Fang . 第九届中国智能交通年会 . 2014
7. 应用线性规划方法优化再制干酪配方的研究 [A] . 赵秀明 . 2011

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号