共查询到20条相似文献,搜索用时 15 毫秒
1.
申红莲 《重庆工商大学学报(自然科学版)》2009,26(5):424-428
对于规模较大的线性规划问题,基于矩阵初等变换求初始可行基,判断的过程会比较复杂;由此提出利用Matlab软件对系数矩阵进行初等行变换,通过判断和换基迭代求得初始可行基,简化了求解过程. 相似文献
2.
3.
4.
对线性规划问题基可行解的性质进行了研究,给出了一种求解线性规划问题初始基可行解的算法,该算法的时间复杂度是约束条件个数的线性函数。 相似文献
5.
孙可钦 《云南民族学院学报(自然科学版)》2000,9(3):149-151
对单纯形法与对偶单纯形法及其思想结合运用,针对约束条件全为不待式的线性规划问题,探索出一种特殊解法,从线性规划问题的任一个初始基出发,最多引入一个人工变量,即可求出问题的初始可行基,能有效地节约计算机的存储量和计算量。 相似文献
6.
寻求线性规划初始可行基的一种新算法 总被引:1,自引:0,他引:1
孙可钦 《云南师范大学学报(自然科学版)》1999,19(4):17-20
本文将单纯形法与对偶单纯形法及其思想结合运用,通过构造变动的目标函数,在不引入(或少引入)人工变量的民政部下,探索出一咱妹求线性规划初始可行基的新算法,能有效地节约计算机的存储量和计算量。 相似文献
7.
求线性规划初始基可行解的叠累型转轴方法 总被引:1,自引:0,他引:1
建立两种新的叠累型转轴方法。不引进任何人工变量和罚因子以及辅助线性规划,从任何一个基(既非原始,也非对偶可行)出发,在原模型上施行转轴运算,对原始(对偶)可行性进行叠累,即在转轴中,非负变量(简约价格)始终保持其非负性,且非负个数不断得以增加,因此,可在有限次转轴后获得原始(对偶)基可行解。本文第一种转轴方法属于阶段Ⅰ型,即不考虑目标函数值的变化。第二种方法是组合两阶段型,即将初始化和最优化过程兼顾考虑。 相似文献
8.
对线性规划问题基可行解的性质进行了研究,给出了一种求解线性规划问题初始基可行解的算法,该算法的时间复杂度是约束条件个数的线性函数 相似文献
9.
10.
唐晓静 《安徽师范大学学报(自然科学版)》1994,17(2):76-82
本文提出了一种用初等变换的方法,将线性规划问题化成简单形式后,再求出线性规划问题的第一个可行基或对偶可行基。以尽量避免引入人工变量,使问题大大简单化,并在理论上证明了这种方法的可行性。 相似文献
11.
一种求线性规划问题初始基可行解的方法 总被引:1,自引:0,他引:1
范国兵 《重庆工商大学学报(自然科学版)》2007,24(3):234-236
提出了一种在不引入人工变量的情况下,寻求线性规划初始基可行解的方法,与传统的两阶段法相比,具有计算量小且占有存储空间少的特点,对两阶段法第一阶段问题作了改进。 相似文献
12.
13.
14.
文章给出了线性规划问题标准形式的一种较弱形式——准标准形并给出了相应的单纯形方法,然后以此为工具给出了寻找第一个对偶可行基的一般方法,从而为求解常量含参数的线性规划问题提供了一般解法.这一方法使对偶单纯性方法这一理论体系得以完善. 相似文献
15.
16.
求初始基可行解的一种简易方法 总被引:2,自引:0,他引:2
李敏 《辽宁师范大学学报(自然科学版)》2000,23(3):254-256
多年来的与实践表明,线性规划的“两阶段法”方便适用,因而被广泛采用。然而,“两阶段法”要引入人造基和一阶段的目标函数,这无疑要增加不少存储量和计算量。通过把“两阶段法”的上述步骤省略,致使求初始基可行解与解线性方程组的Gauss消元法几乎无异,从而给出一种求初始基可行解的简易方法。 相似文献
17.
本文改进了线性规划问题中求初始可行基的方法,使得任一个辅助线性规划问题只需引入一个辅助变量即可达到目的,简化了运算。 相似文献
18.
中学数学解决简单的线性规划问题,其关键步骤是根据约束条件转化的一次方程或不等式(组)画出可行域。该文试图对条件点在平面区域位置的确定作一探究。 相似文献
19.
20.
张卫国 《西安科技大学学报》2002,22(3):321-324
单纯形法是求解线性规划问题的有效方法。本文给出用初等行变换求线性规划问题的初始基本可行解的新方法 ,该方法与传统的方法相比 ,具有计算量小且占用存储空间少的特点 ,算例证明该方法是可行且有效的 相似文献