共查询到20条相似文献,搜索用时 30 毫秒
1.
薛嘉庆 《东北大学学报(自然科学版)》1989,(5)
对求解标准线性规划的两阶段单纯形法作了推广,引入了次容许解、次判别数概念;所给出的算法从迭代一开始就对原目标函数进行优化,从而将单纯形法的两个阶段统一为一个阶段,故称为一阶段单纯形法。论证了这种算法的理论根据,并指出了这种算法与两阶段单纯形法相比所具有的优点。 相似文献
2.
线性规划两阶段法的简易算法 总被引:1,自引:0,他引:1
文章针对线性规划引入人工变量的问题,借助于文献[1]的思想提出了一种新的简易算法.结合单纯形法,不必引入人工变量且可在一种表格下直接应用旋转运算求得线性规划问题的最优解.该算法简单直观,操作方便,且能有效节约计算机的存储量和计算量. 相似文献
3.
孙可钦 《云南民族学院学报(自然科学版)》2000,9(3):149-151
对单纯形法与对偶单纯形法及其思想结合运用,针对约束条件全为不待式的线性规划问题,探索出一种特殊解法,从线性规划问题的任一个初始基出发,最多引入一个人工变量,即可求出问题的初始可行基,能有效地节约计算机的存储量和计算量。 相似文献
4.
线性规划分解筛选法的几何证明和方法比较 总被引:1,自引:0,他引:1
采用几何方法论证了线性规划的分解筛选法,给出了实用的算法,并与单纯形法作了较为详细的比较,结果表明,分解筛选法足以克服单纯形法所存在的不足之处。 相似文献
5.
解线性规划问题的一种半单纯形法 总被引:3,自引:0,他引:3
本文提出解线性规划问题的一种方法,主要是对约束Ax=b求初始基可行解时,不必引入人工变量而可直接用旋转运算获得,之后就完全和单纯形法一样求最优解,并提出了判定无可行解的方法和准则,对算法的理论问题也作了证明和解释。 相似文献
6.
一类非线性二层混合整数规划问题全局最优解的遗传算法 总被引:1,自引:0,他引:1
讨论了一类非线性二层混合整数规划的求解问题,将遗传算法和单纯形法结合提出了一种混合遗传算法,为了避免经典遗传算法在实际运用中存在的Hamming悬崖、早熟收敛、全局优化速度慢和解的精度差等缺点,引入了实数编码,并采用多个子种群并行搜索的策略,数值模拟结果表明该算法是有效的。 相似文献
7.
蒋晓芸 《山东大学学报(理学版)》1998,(1)
线性分式规划可通过增加变量和约束或单纯形法加以解决,本文给出了分式转运问题的一种类似图上作业法的简便解法,并讨论了分式转运法问题的对偶单纯形法 相似文献
8.
线性规划的一种外点单纯形算法 总被引:1,自引:0,他引:1
提出了一种求解线性规划(LP) 的改进的单纯形法,其迭代过程产生的一部分极点可能出现在可行域外成为不可行极点,因此称之为外点单纯形法.虽然该方法还不能通过复杂性分析证明只需至多n次迭代便可收敛到最优解,但比较Dantzig的沿可行域内边界进行的单纯形法,一般能更快地迭代到达最优点,且在选择旋转主元时,计算量只有温和的增加. 相似文献
9.
浦子昌 《东华大学学报(自然科学版)》1981,(1)
本文就纺织工业资源分配数学模型上,运用单纯形法编制最优化计划的理论阐述及其具体运用.文中列述最优化数学模型的重要意义及其引入、具体运用、理论阐述、运用叠代法的计算法则等. 相似文献
10.
敖特根 《西北大学学报(自然科学版)》2012,(5):861-864
目的回顾与探析求解线性规划问题的单纯形法的产生及其发展,帮助理解单纯形法在数学规划问题发展过程中的重要性。方法文献研读与历史分析。结果单纯形法的创建标志着线性规划问题的诞生,单纯形法的发展代表线性规划问题的发展。研究单纯形法的产生与发展对研究数学规划问题有重要意义。结论探究单纯形法的产生与发展有助于认识数学规划思想在应用数学的重要地位。 相似文献
11.
陆宗元 《上海师范大学学报(自然科学版)》2002,31(2):39-43
在已经得到的线性规划问题的基本解既不是原始问题的可行解,也不是对偶问题的可行解的情形下,介绍求解线性规划问题的广义对偶单纯形法,它是对偶单纯形法的推广,用此法迭代一次就可得到一个对偶可行解。 相似文献
12.
线性规划单纯形法中人工变量引入对可行解的影响 总被引:1,自引:0,他引:1
周文 《河北理工学院学报》1987,(1)
在线性规划单纯形法中总要引入一些人工变量,通过对可行域的分析,本文试图更清楚地表明人工变量对可行域的影响,根据以上分析,深入讨论了线性规划中“伪无界”的存在性问题。 相似文献
13.
求解线性规划问题的单纯形“双进基”法 总被引:1,自引:0,他引:1
叶祥企 《江西师范大学学报(自然科学版)》1996,20(2):114-122
该文对线性规划问题中的单纯形法作了另一种改进,得到一种每次迭代两个非基变量“进基”,两个基变量“离基”的双进基法.其结果能用矩阵表示,迭代的步骤也并不比单纯形法复杂,但其迭代的次数要比单纯形法减少一半,如果一个线性规划用“单进基”法要迭代2n次(2n+1次),那么,用“双进基”法只须迭代n次(n+1次),从而加快了收敛于最优解的速度. 相似文献
14.
对偶单纯形法的一个注记 总被引:2,自引:1,他引:1
针对运筹学教学难点--对偶单纯形法,通过讨论证明了单纯形表中的列可以视为对偶问题的非基变量的检验数,并讨论了在对偶单纯形法迭代过程中的进基变量与出基变量的确定原则亦如同在单纯形法迭代过程中进基变量与出基变量的确定原则,得出结论是对偶单纯形法本质上就是单纯形法,只是在运用对偶单纯形法解线性规划时需要将单纯形表旋转90°. 相似文献
15.
用对偶单纯形法求解线性规划问题,在无法直接求得对偶问题的可行解时,引入人工约束法寻找对偶问题初始可行解.讨论了原问题(LP)与新规划(LPM)解之间的关系,并给出了证明. 相似文献
16.
从影子价格的数学模型出发,在单纯形法的经典结论的基础上,提出了用单纯形法求解大规模线性规划时使用数值技术的方法,给出了相应的算法,强化了单纯形法的实用性。 相似文献
17.
线性规划的原始对偶法及其经济意义 总被引:3,自引:0,他引:3
杨爱珍 《辽宁大学学报(自然科学版)》2006,33(4):316-320
解线性规划问题除常见的单纯形法和对偶单纯形法外,还有一种原始对偶法.其基本思想是从对偶问题的一个可行解开始,制定一个受限制的原始问题并使它达到最优.工厂可用它来制定最优生产方案,使生产成本最低;而公司可据此制订出最优售价,使利润最大. 相似文献
18.
线性规划问题的一种改进的单纯形法 总被引:1,自引:0,他引:1
范国兵 《海南大学学报(自然科学版)》2007,25(3):243-247
提出了一种求解线性规划问题的方法,即对约束Ax=b求初始基可行解时,不必引入人工变量而直接用旋转运算获得,之后利用传统单纯形法求最优解,并给出了该方法的实算例子. 相似文献
19.
在求解线性规划模型中,改进单纯形法与单纯形法相比,省略了对非基列向量简单变换,有较高的效率。用计算机求解时,还可节省存储单元。对其在求解过程中遇到的一个典型问题,即用启发性规则确定入基向量后,可能出现无解的情况,进行了探讨,提出了补充算法 相似文献
20.
朱自强 《上海理工大学学报》1991,(2)
用单纯形法求解线性规划问题的多最优解,对一类特殊的可行域,有时会导致失效。对此,在单纯形法的基础上,本文提出了一种行之有效的围墙法,弥补了单纯形法的缺陷。 相似文献