共查询到17条相似文献,搜索用时 78 毫秒
1.
本在指献[2]缺点的基础上参考该法优点,对大M法引进人工变量的方式进行了改进,给出了至多引进一个人工变量的求线性规划问题的一种新算法,本方法容易操作,计算量相对较小。 相似文献
2.
本文通过引入可变动目标函数的预规划来求线性的初始基可行解,可以大量减少外额变量的个数,从而简化了二阶段单纯形法,使之便于在计算机上实现。 相似文献
3.
讨论了线性规划的单纯形解法,给出了不须加人工变量就可得到一个可行基的算法.通过大量的算例表明此法比传统的单纯形方法具有算法结构简单,计算量小的优点. 相似文献
4.
有许多文献讨论了线性规划问题中单纯形方法的改进(如文献[1~5]等)。我们在文献[1]的基础上,突破了传统方法中要求单纯形表中的基变量始终非负的想法,给出了求解线性规划问题中一个新的避免人工变量的方法,使其计算量得到减少。 相似文献
5.
本文给出直接求线性规划问题基可行解的一种简易方法,该方法既避免了引入人工变量,减少存储,一般又能较快地得到一个较好的基可行解. 相似文献
6.
线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段法求解.对含有"≥"不等式约束的线性规划问题,讨论了第一阶段原有单纯形法和对偶单纯形法两种算法形式,并根据第一阶段问题的特点提出了改进的对偶单纯形枢轴准则.最后,通过大规模数值试验对两种算法进行计算比较,结果表明,改进后的对偶单纯形算法在计算效率上明显优于原有单纯形算法. 相似文献
7.
8.
不需加人工变量的两阶段法 总被引:1,自引:0,他引:1
A method is provided to achieve an initial basic feasible solution of a linear programming in this paper. This method dose not need introducing any artificial variable, but needs only solving an auxiliary linear programming. Compared with the traditional two-phase method, it has advantages of saving the memories and reducing the computational efforts. 相似文献
9.
10.
求解线性规划的快速换基迭代法 总被引:1,自引:3,他引:1
本文根据目标函数最速下降原理,改进了单纯形方法的换基迭代,以尽快得到线性规划问题的最优基,该方法还可用于运输问题的表上作业和图上作业。 相似文献
11.
求线性规划问题可行基的一种方法 总被引:9,自引:7,他引:2
文章给出了一般情形下从线性规划问题的标准型求可行基的一种方法,并通过与大M法、两阶段法及文[1]方法进行对比分析,说明这是一种有效可行且有可能较简便的方法 相似文献
12.
"求线性规划问题可行基的一种方法"的再注记 总被引:1,自引:0,他引:1
文[1]给出一个求线性规划问题可行基的方法,文[2]指出其判定条件(3)有误,然而所用的反例并不正确。本文给出三个正确的反例;此外,还给出反例表明文[1]的判定条件(2)也不正确的。 相似文献
13.
14.
15.
16.
17.
文[2]通过两个反例的计算,认为文[1]所提出的求LP可行基的方法有不妥之处,并对[1]的方法中主要步骤作了修正。本文对[1]的算法中轴心项的选取作进一步说明,对[2]中所提出的反例以[1]中算法进行计算与[2]对比分析,说明[2]中的反例并不成立。 相似文献