共查询到20条相似文献，搜索用时 78 毫秒
1.
求第一个可行基的一种不同的方法 总被引：1，自引：0，他引：1
肖蓬 《福建师范大学学报(自然科学版)》2002,18(2):20-23
给出求第一个可行基的一种新方法，这种方法不要引进辅助线性规划问题，不要添加松驰变量，计算比较简便。 相似文献
2.
3.
孙可钦 《云南民族学院学报(自然科学版)》2000,9(3):149-151
对单纯形法与对偶单纯形法及其思想结合运用,针对约束条件全为不待式的线性规划问题,探索出一种特殊解法,从线性规划问题的任一个初始基出发,最多引入一个人工变量,即可求出问题的初始可行基,能有效地节约计算机的存储量和计算量。 相似文献
4.
5.
求线性规划初始基可行解的叠累型转轴方法 总被引：1，自引：0，他引：1
建立两种新的叠累型转轴方法。不引进任何人工变量和罚因子以及辅助线性规划，从任何一个基（既非原始，也非对偶可行）出发，在原模型上施行转轴运算，对原始（对偶）可行性进行叠累，即在转轴中，非负变量（简约价格）始终保持其非负性，且非负个数不断得以增加，因此，可在有限次转轴后获得原始（对偶）基可行解。本文第一种转轴方法属于阶段Ⅰ型，即不考虑目标函数值的变化。第二种方法是组合两阶段型，即将初始化和最优化过程兼顾考虑。 相似文献
6.
7.
一种求线性规划问题初始基可行解的方法 总被引：1，自引：0，他引：1
范国兵 《重庆工商大学学报(自然科学版)》2007,24(3):234-236
提出了一种在不引入人工变量的情况下，寻求线性规划初始基可行解的方法，与传统的两阶段法相比，具有计算量小且占有存储空间少的特点，对两阶段法第一阶段问题作了改进。 相似文献
8.
9.
对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数。 相似文献
10.
11.
对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数 相似文献
12.
13.
线性规划解的存在性判别 总被引：1，自引：0，他引：1
俞昊东 《新乡学院学报(自然科学版)》2010,27(3):1-2,6
对于标准形式的线性规划问题,给出了最优解存在的2种判别条件。证明了这2种条件是最优解存在的等价条件,并对无解情形给出了例子说明。 相似文献
14.
15.
张天澍 《福州大学学报(自然科学版)》1988,(4):1-7
本文讨论了多目标线性规划问题的若干具体描述形式，特别对双目标线性规划相对偏差一致 最小问题做了详尽的讨论，得到了若干有用的结果。 相似文献
16.
利用Excel求解线性规划问题时,所得结果并不能判别该问题存在唯一最优解还是无穷多最优解.在Excel对线性规划问题进行灵敏度分析的基础上,结合单纯形法原理和对偶理论,给出了判定所得最优解是唯一最优解还是无穷多最优解的方法. 相似文献
17.
具有无穷多解线性规划的性质未见文献讨论，本文对主约束是不等式与等式约束形式的两种情形，分别讨论了线性规划具有无穷多解时原规划解的结构以及对偶规划中相关的对偶最优解的结构，并讨论了它们之间的关系。 相似文献
18.
最近,Smale证得,采用单纯形法求解线性规划问题,在概率平均意义下,转轴次数为变量数目的线性函数[1]。这一进展从理论上保证了采用单纯形法作为大型计算问题中的通用子程序的有效性。例如,在大型分枝定界问题中就是如此。因而,有必要对单纯形法的计算格式进行精细的研究。1984年,晏晓焰和李 从改进传统的两步法入手,提出计算线性规划问题初始基本可行解的一种简化算法。其基本结果表述为 定理1.设(LP)为标准形式的线性规划问题 (LP)min CTx S.T.Ax=b x≥0,则至多经过一次求逆运算和两次取主运算,可将A的增广矩阵化为其中m1=r(A),b≥0. … 相似文献
19.
20.