线性规划(Line Plan)问题的矩阵解法

下载PDF

导出

摘要引言众所周知,求解(LP)问题的重要方法是单纯形法,单纯形法的基本步骤是换基迭代,换基迭代是在单纯形表上进行的。这种方法及其理论根据在一般的教科书上已有详尽的叙述和严格的证明。但是,这种方法当约束变量及约束条件较多时会显得十分麻烦。我们注意到,换基迭代过程中的转轴变换实质上可以归结为对一个特殊的矩阵施行初等行变换。因此,我们可以构造一个特殊的矩阵,通过对此矩阵的初等变换来实现换基迭代的全部过程。实践证明,这种设想是行之有效的,并且能给我们的求解带来很大的方便。

作者刘玉霞

出处《南都学坛（南阳师专学报）》 1992年第1期59-68,共10页

关键词线性规划矩阵解法单纯形法

分类号 O221.1 [理学—运筹学与控制论]

引文网络
相关文献

1尹钊,钟卫民,赵丽君.线性方程组的广义逆矩阵解法[J].哈尔滨师范大学自然科学学报,1999,15(5):21-25. 被引量：5
2殷志云.差分方程的矩阵解法[J].系统工程,1992,10(4):24-29.
3简超.一类二次规划问题的矩阵解法[J].数学的实践与认识,1996,26(4):289-294. 被引量：3
4张艳珍.递归关系组的矩阵解法[J].唐山师范学院学报,2007,29(5):142-143. 被引量：1
5陈新文.线性规划问题传统算法的简化：由单纯形法到矩阵解法[J].知识工程,1992(1):54-59.
6张清利,王培根.n元一次不定方程的矩阵解法[J].北京广播电视大学学报,2002(4):43-47.
7陈公宁,赵斌.一般有理插值问题:Lwner与Hankel矩阵解法[J].北京师范大学学报（自然科学版）,1992,28(3):371-373.
8戴中林.求高阶非齐次微分方程(组)特解的矩阵解法[J].大学数学,2013,29(6):125-129. 被引量：4
9苏少卿,俞毅婷.整系数一次不定方程的矩阵解法[J].漳州师范学院学报（自然科学版）,2006,19(1):9-11.
10Li Guihua,Yang Wenjing,Zhao Wuyuan,Ma Jinzhong,Wang Rongrong.5-30 Establishment of Interface Communication between Terminal System and the Treatment Planning System[J].IMP & HIRFL Annual Report,2014(1):240-240.

南都学坛（南阳师专学报）

1992年第1期

浏览历史

内容加载中请稍等...

线性规划(Line Plan)问题的矩阵解法

相关作者

相关机构

相关主题

浏览历史