二次规划的内椭球算法 被引量：6

1

作者 郭田德 吴方 《应用数学学报》 CSCD 北大核心 1996年第1期46-50,共5页

对于标准型的凸二次规划问题本文给出了一个新算法．算法的每一步迭代，利用内椭球的思想来近似求解一个线性规划子问题而得到迭代方向，再适当选取步长而使之成为多项式算法，其迭代步数为Ｏ（ｎＬ２），每一步迭代所需计算量为Ｏ（ｎ... 对于标准型的凸二次规划问题本文给出了一个新算法．算法的每一步迭代，利用内椭球的思想来近似求解一个线性规划子问题而得到迭代方向，再适当选取步长而使之成为多项式算法，其迭代步数为Ｏ（ｎＬ２），每一步迭代所需计算量为Ｏ（ｎ３），其中ｎ为变量个数，Ｌ为问题的输入长度． 展开更多

关键词 凸二次规划 内椭球算法 多项式算法 二次规划

原文传递

国际数学规划领域的热点问题:线性规划内点法 被引量：2

2

作者 胡清淮 《武汉化工学院学报》 2004年第1期92-96,共5页

论述20世纪80年代至今的国际数学规划领域的热点问题线性规划内点法的出现和它的理论体系、研究现状及其发展,同时也讨论了传统的单纯形法的最新进展以及内点法与单纯形法的对比测试,展现了该领域当前的研究现状与发展趋势.

关键词 线性规划内点法 karmarkar法 单纯形法

下载PDF 职称材料

线性规划的Karmarkar方法(续) 被引量：2

3

作者 赖炎连 《咸宁学院学报》 2005年第3期1-4,共4页

线性规划的多项式算法———Karmarkar方法,是近期国际运筹学界的著名成果.它在理论与实用上都有重要意义.本文希望用比较通俗的方式介绍它,以便让更多的人们了解这一方法并将它应用于实际,产生更多的经济效益.

关键词 线性规划 karmarkar方法 多项式算法

下载PDF 职称材料

线性规划Karmarkar算法的一种改进算法及其数值检验 被引量：2

4

作者 徐树荣 姚宏兵 陈有青 《应用数学》 CSCD 北大核心 1992年第1期14-21,共8页

本文给出求解线性规划问题的一种改进的Karmarkar算法IKA.本算法通过施行仿射变换,将已给定的一个可行内点,变成另一空间可行域中所有分量为1的点e,然后从e出发,沿梯度方向进行一维搜索,使问题的目标函数单调下降,并收敛于最优值,因而... 本文给出求解线性规划问题的一种改进的Karmarkar算法IKA.本算法通过施行仿射变换,将已给定的一个可行内点,变成另一空间可行域中所有分量为1的点e,然后从e出发,沿梯度方向进行一维搜索,使问题的目标函数单调下降,并收敛于最优值,因而不需假定目标函数最优值为已知.几个有数百个约束方程和变量的实际算例表明本算法比Karmarkar算法有效. 展开更多

关键词 线性规划 投影变换 karmarkar法

下载PDF 职称材料

单纯形法与Karmarkar算法及其变形算法的比较 被引量：2

5

作者 王晓慧 邢丽君 《东北电力学院学报》 1997年第1期28-33,共6页

单纯形法和Ｋａｒｍａｒｋａｒ算法及其变形算法是解线性规划问题的三个不同算法，本文从实例出发，对三种算法进行了比较和分析。

关键词 单纯形法 karmarkar算法 变形算法 线性规划

下载PDF 职称材料

一类双线性规划的线性逼近算法

6

作者 陈高波 刘海燕 商胜武 《西南交通大学学报》 EI CSCD 北大核心 2002年第5期561-564,共4页

讨论了一类双线性规划的优化问题。利用对偶原理 ,将双线性规划问题转化为极大极小问题 ,研究了该极大极小问题的线性逼近算法 ,并证明了该算法在有限步内收敛。采用Karmarkar算法优化初始迭代点 。

关键词 对偶原理 karmarkar算法 极大极小问题 对偶线性规划 双线性规划 线性逼近算法

下载PDF 职称材料

一种用于求解机械制造中线性规划问题的新算法———KarmarKar改进算法 被引量：1

7

作者 献国 高建民 刘玉桐 《太原重型机械学院学报》 1996年第3期201-206,195,共7页

本文给出了求解机械制造行业中线性规划问题的一种ＫａｒｍａｒＫａｒ改进算法，证明了它的收敛性．该算法去掉了ＫａｒｍａｒＫａｒ算法要求目标函数值为已知的假设，使之适于解决机械制造行业中的线性规划问题。

关键词 线性规划 karmarkar算法 机械制造

下载PDF 职称材料

线性规划Karmarkar方法的初始内点的求法

8

作者 马红缨 《首都师范大学学报（自然科学版）》 1994年第1期35-37,共3页

给出了线性规划Ｋａｒｍａｒｋａｒ算法的求初始内点的算法．

关键词 线性规划 karmarkar算法 初始点 初始内点

下载PDF 职称材料

变量带上下界的内点算法 被引量：2

9

作者 陈锡斌 周学良 《武汉水利电力大学学报》 CSCD 1993年第1期99-105,共7页

本文提出了变量带上下界的内点算法,并对它进行了理论分析和推导。该算法是基于Karmarkar算法,并且是对它的一种改进和推广,将此算法与文[2]中的内点算法相比较,结果显示本文中的算法性能更优越,计算速度更快。

关键词 变量带上下界 内点算法

原文传递

线性规划的新的多项式算法──Karmarkar方法

10

作者 刘庆邦 《内蒙古科技大学学报》 CAS 1994年第1期14-20,共7页

本文对线性规划的算法进行了综述，介绍一种新的多项式算法──Ｋａｒｍａｒｋａｒ方法。

关键词 线性规划 karmarkar算法

下载PDF 职称材料

对Karmarkar算法中两种具体算法的思考

11

作者 杜洪艳 《湖北教育学院学报》 2006年第8期4-5,23,共3页

对20世纪80年代出现的解决线性规划问题的一种新的计算方法———Karm arkar算法的两种具体算法作了细致的分析和思考,并提出了对这两种具体算法的看法和观点。

关键词 karmarkar标准问题 线性规划问题 投影尺度法 内点法 最优解

下载PDF 职称材料

未知最优值线性规划的修正Karmarkar算法

12

作者 张卫民 汪裕武 《国防科技大学学报》 EI CAS CSCD 北大核心 1991年第3期100-107,共8页

本文对未知最优值的Karmarkar型线性规划,得到了一种复杂性为O(n^(3.5)L)的修正Karmarkar 算法;通过讨论加边矩阵和秩1修正矩阵的LDL^T 分解,得到了一种计算Q—斜投影的有效方法。最后,从理论上分析了算法的收敛性和复杂性。

关键词 线性规划 Lamarkar 算法

下载PDF 职称材料

以正好满足产品需求为约束条件的车间最优生产计划 被引量：5

13

作者 严洪森 张晓东 董昊 《系统工程学报》 CSCD 2001年第1期24-29,共6页

研究以正好满足产品需求为约束条件的柔性自动化车间 (FAW)的最优生产计划问题 .首先根据实际需要建立车间生产计划的含需求约束的非线性规划模型 ,然后为求解方便通过引进约束将其转化成线性规划模型 .由于这种模型对于一般车间来讲其... 研究以正好满足产品需求为约束条件的柔性自动化车间 (FAW)的最优生产计划问题 .首先根据实际需要建立车间生产计划的含需求约束的非线性规划模型 ,然后为求解方便通过引进约束将其转化成线性规划模型 .由于这种模型对于一般车间来讲其规模已经很大 ,很难在微机上用单纯形法在可接受的时间内获得其最优解 .为此 ,提出分别用卡马卡算法和基于卡马卡算法的关联预测法来求解车间最优生产计划问题 ,并编制了相应软件 .最后通过算例研究 ,比较了卡马卡算法、基于卡马卡算法的关联预测法和 Matlab中的线性规划法 ,结果表明所提方法非常适合将 ERP/ MRP 下达给 FAW的中期计划最优分解成由 FAW中各 展开更多

关键词 柔性自动化车间 柔性制造系统 产品需求 约束条件 生产计划

下载PDF 职称材料

柔性自动化车间的最优随机生产计划 被引量：3

14

作者 严洪森 张晓东 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第1期41-46,共6页

研究了由多个柔性制造系统组成的柔性自动化车间的最优随机生产计划问题。首先根据实际需要建立车间生产计划的随机非线性规划模型。为求解方便 ,将其近似转化成确定非线性规划模型 ,并通过引进约束进一步转化成线性规划模型。由于这种... 研究了由多个柔性制造系统组成的柔性自动化车间的最优随机生产计划问题。首先根据实际需要建立车间生产计划的随机非线性规划模型。为求解方便 ,将其近似转化成确定非线性规划模型 ,并通过引进约束进一步转化成线性规划模型。由于这种模型规模较大 ,很难在微机上用单纯形法在可接受的时间内获得其最优解。为此 ,分别用卡马卡算法和基于卡马卡算法的关联预测法 ,求解柔性自动化车间最优生产计划问题 ,并编制了相应软件。最后通过算例研究 ,比较了卡马卡算法、基于卡马卡算法的关联预测法和Matlab中的线性规划法 ,结果表明 ,所提方法非常适合将不确定性环境中的随机产品需求计划 。 展开更多

关键词 柔性自动化车间 随机生产计划 卡马卡算法 关联预测法 柔性制造系统

下载PDF 职称材料

一种新的线性规划多项式时间算法 被引量：2

15

作者 张青富 肖高奚 陈开周 《应用数学学报》 CSCD 北大核心 1996年第1期33-38,共6页

本文给出了一种新的线性规划多项式时间算法．在此算法中，每步可沿一族方向中的一个进行线性搜索，同时，还使用了开关策略，从而大大减少了求逆矩阵的次数，最后，证明了算法经Ｏ（ｎＬ）次选代结束．

关键词 线性规划 karmarkar算法 多项式时间算法

原文传递

COMPUTING KARMARKAR'S PROJECTIONS QUICKLY BY USING MATRIX FACTORIZATION

16

作者 J.R.BIRGE AND TANG HENGYONG(Department of industrial and Operations Engineering,The University of Michigan,Ann ArborMI 48109,U.S.A.)(Department of Mathematics and Computer, Shenyang Teacher’s College, Shenyang 110031, China.) 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 1996年第3期355-360,共6页

In this paper we compute Karmarkar's projections quickly using MoorePenrose g-inverse and matrix factorization. So the computation work of (ATD2A)-1is decreased.

关键词 Linear programming karmarkar's algorithm karmarkar's projection MoorePenrose g-inverse matrix factorization.

下载PDF 职称材料

柔性自动化车间生产计划的最优分解 被引量：3

17

作者 严洪森 张晓东 朱立峰 《控制理论与应用》 EI CAS CSCD 北大核心 2001年第2期195-199,204,共6页

研究了柔性自动化车间生产计划的最优分解问题 .首先根据实际需要建立车间生产计划的非线性规划模型 ,然后为求解方便将其转化成线性规划模型 .由于这种模型对于一般车间来讲其规模已经很大 ,很难在微机上用单纯形法求解 .为此 ,提出分... 研究了柔性自动化车间生产计划的最优分解问题 .首先根据实际需要建立车间生产计划的非线性规划模型 ,然后为求解方便将其转化成线性规划模型 .由于这种模型对于一般车间来讲其规模已经很大 ,很难在微机上用单纯形法求解 .为此 ,提出分别用卡马卡算法和一种新的基于卡马卡算法的关联预测法来求解车间生产计划的最优分解问题 ,并编制了相应软件 .最后通过算例研究 ,比较了卡马卡算法、基于卡马卡算法的关联预测法和Matlab中的线性规划法 。 展开更多

关键词 柔性自动化车间 生产计划 卡马卡算法 关联预测法 最优分解

下载PDF 职称材料

FMS之间工件传输有延迟的车间最优生产计划

18

作者 严洪森 张晓东 朱立峰 《系统工程理论与实践》 EI CSCD 北大核心 2001年第5期38-43,55,共7页

研究了 FMS之间工件传输有延迟的柔性自动化车间 ( FAW)的最优生产计划问题 .文中首先根据实际需要建立车间生产计划的基于关联延迟的非线性规划模型 ,然后为求解方便通过引进约束将其转化成线性规划模型 .由于这种模型对于一般车间来... 研究了 FMS之间工件传输有延迟的柔性自动化车间 ( FAW)的最优生产计划问题 .文中首先根据实际需要建立车间生产计划的基于关联延迟的非线性规划模型 ,然后为求解方便通过引进约束将其转化成线性规划模型 .由于这种模型对于一般车间来讲其规模已经很大 ,很难在微机上用单纯形法在可接受的时间内获得其最优解 .为此 ,本文提出分别用卡马卡算法和基于卡马卡算法的关联预测法来求解车间最优生产计划问题 ,并编制了相应软件 .最后通过算例研究 ,比较了卡马卡算法、基于卡马卡算法的关联预测法和 Matlab中的线性规划法 ,结果表明所提方法非常适合将 ERP/MRP 下达给 FAW的中期计划最优分解成由 FAW中各 FMS执行的短期计划 ,尤其适合 展开更多

关键词 柔性自动化车间 生产计划 卡马卡算法 关联预测法 FMS 柔性制造系统

原文传递

解二次规划的一种Karmarkar变型算法

19

作者 薛嘉庆 张薇 《东北工学院学报》 CSCD 1992年第4期423-428,共6页

给出了求解二次规划的一种 Karmarkar 变型算法,证明了它的收敛性,建立起一种线性收敛速度。

关键词 二次规划 QR分解 K算法

下载PDF 职称材料

基于线性规划的梯级水电系统短期发电计划 被引量：8

20

作者 曾勇红 姜铁兵 张勇传 《水电自动化与大坝监测》 2004年第4期59-62,共4页

建立了基于线性规划的梯级水电系统短期发电计划通用模型。该模型不仅考虑了电厂间的水力与电力联系,也考虑了诸如水流流达时间及流量变化率约束等,水头变化的影响则通过迭代消除。同时,线性化逼近技术使得新约束的加入不会改变模型的... 建立了基于线性规划的梯级水电系统短期发电计划通用模型。该模型不仅考虑了电厂间的水力与电力联系,也考虑了诸如水流流达时间及流量变化率约束等,水头变化的影响则通过迭代消除。同时,线性化逼近技术使得新约束的加入不会改变模型的整体结构。采用Karmarkar内点算法求解该规划问题,加快了计算速度,计算结果表明所建立的模型是正确而有效的。考虑水价使得该模型能扩展到电力市场竞争环境中。 展开更多

关键词 水电系统 短期发电计划 线性规划 karmarkar内点算法

下载PDF 职称材料