共查询到18条相似文献,搜索用时 93 毫秒
1.
贺明峰 《大连理工大学学报》1986,(Z1)
本文对含有自由变量(无非负性要求的变量)的LP问题进行了讨论,在自由变量不 做差的条件下,给出了基可行解的定义,并得到基可行解的存在定理及为最优解的条件。 最后给出直接求解相应LP问题的早纯形法。该法在求解过程中让自由变量首先进基,以 减少迭代步数。 相似文献
2.
高培旺 《井冈山大学学报(自然科学版)》2016,(5):58-62
对Arsham的算法作了重要改进以便使其运行得更好,目标使所有基人工变量之和最小。首先,对非基变量按其简约价值系数从大到小逐列向前搜寻,将满足条件的变量带入基变量集,当简约价值系数为非正时终止。然后,以目标当前值与最优值的均值作为临界值,应用经典单纯形算法求解,当目标值超过临界值时,重复上述过程,直至基变量集处于完全状态。在计算机上对24个标准测试问题进行初步数值试验,计算结果表明,本文提出的改进算法比经典单纯形算法所用的总迭代次数要少得多,在22个问题上耗费更少的计算时间,大大改进了Arsham算法的计算效率,比Gao的一种改进算法的计算性能更稳定,因而是有价值的。 相似文献
3.
4.
孙可钦 《云南民族学院学报(自然科学版)》2000,9(3):149-151
对单纯形法与对偶单纯形法及其思想结合运用,针对约束条件全为不待式的线性规划问题,探索出一种特殊解法,从线性规划问题的任一个初始基出发,最多引入一个人工变量,即可求出问题的初始可行基,能有效地节约计算机的存储量和计算量。 相似文献
5.
6.
7.
具有模糊变量的线性规划问题的求解方法 总被引:1,自引:0,他引:1
针对含模糊变量的线性规划问题,研究了其求解方法。将单纯形法应用于模糊线性规划问题中,从而无需转化为经典线性规划问题就能得到满意的模糊最优解,算例表明此方法是有效的。 相似文献
8.
申红莲 《重庆工商大学学报(自然科学版)》2009,26(5):424-428
对于规模较大的线性规划问题,基于矩阵初等变换求初始可行基,判断的过程会比较复杂;由此提出利用Matlab软件对系数矩阵进行初等行变换,通过判断和换基迭代求得初始可行基,简化了求解过程. 相似文献
9.
一种求线性规划问题初始基可行解的方法 总被引:1,自引:0,他引:1
范国兵 《重庆工商大学学报(自然科学版)》2007,24(3):234-236
提出了一种在不引入人工变量的情况下,寻求线性规划初始基可行解的方法,与传统的两阶段法相比,具有计算量小且占有存储空间少的特点,对两阶段法第一阶段问题作了改进。 相似文献
10.
11.
提出了LP问题的一种新算法--点线面循环算法,它克服了单纯形法及其一些现有改进算法普遍存在的问题--即变量爆炸性问题,为LP问题求解在计算机上实现提供了一种更经济的途径与方法.参8. 相似文献
12.
利用“截断矩阵”给出了线性系统部分变元指数稳定的几个应用广泛的新判据。包含有关文献的若干结果。 相似文献
13.
张卫国 《西安科技大学学报》2002,22(3):321-324
单纯形法是求解线性规划问题的有效方法。本文给出用初等行变换求线性规划问题的初始基本可行解的新方法 ,该方法与传统的方法相比 ,具有计算量小且占用存储空间少的特点 ,算例证明该方法是可行且有效的 相似文献
14.
15.
丁文艳 《湖北大学学报(自然科学版)》2011,33(2):214-220
设((£)(M))是对应于二元外代数A=k/(x2,xy+ yx,y2)的线性矩阵问题,利用Belitskii算法得到(M)(n)中的(n)×(n)不可分解矩阵在(£)(n)-相似变换下的典范形的具体形式. 相似文献
16.
对一类特殊的逆线性规划问题———线性规划系统识别———进行研究,即试图通过给定的输入-输出数据来估计线性规划模型的技术系数矩阵以及目标函数系数.构建了估计技术系数矩阵的行估计模型,并对该模型进行改进得到更好的估计模型;基于Troutt提出的最大决策效率方法,构建了估计标准化目标函数系数的模型;通过两个数值算例说明该估计方法具有良好的表面有效性,且符合提出的后续验证准则. 相似文献
17.
主要考虑了在最少时间和资源消耗的前提下,n个人执行n项并行工作的最优分配问题.通过借助于Floyd算法规则,我们给出了一种有效的两阶段迭代算法.该算法可加以推广用于解决其他文献中所研究的类似问题. 相似文献
18.
本文研究一般的具有离散随机变量二阶段问题的解法.给出了一个把大规模线性规划问题转化为小规模线性规划问题的分解算法. 相似文献