共查询到18条相似文献,搜索用时 52 毫秒
1.
该文在研究了区间线性规划问题相关理论的基础上,引人区间线性规划问题的最优解和强最优解的定义,提出了区间线性规划问题的最优解与强最优解的充要条件,并通过算例说明了该方法的可行性。 相似文献
2.
该文指出了前人定义的区间线性规划最优解所在区间存在的问题,用反例说明其不足之处,给出了求任一介于区间线性规划问题任一最优值对应最优解的算法。 相似文献
3.
张立昂 《北京服装学院学报(自然科学版)》1989,(1):47-49,57
本文给出线性规划问题有无穷多个最优解的必要条件,并且证明在非退化的情况下,这个条件也是充分的。这个条件是:在最终单纯形表中存在非基变量x_k,其检验数λ_k=0且b_(ik)(1≤i≤m)不全小于等于0。 相似文献
4.
5.
戚中 《沈阳建筑工程学院学报(自然科学版)》2001,17(2):153-155
对于无界域上不定二次规划,首先需要研究的是如何判断它是否存在最优解,其次是寻找较好的算法,本文给出了无界域上不定二次规划存在最优解的充分必要条件及判别方法,而且还给出通过解一系列线性规划来判断是否存在最优解。 相似文献
6.
在带有区间线性方程组的区间线性规划问题中,一个最优解对应的唯一一组约束矩阵的构造方法已被提出。该文在原方法的基础上进行拓展,通过引入特殊对角矩阵,构造无数组约束矩阵与给出的最优解相对应。 相似文献
7.
刘运妙 《青岛建筑工程学院学报》2000,21(3):94-102
从一个极点出发,尽可能沿容许集面上的一个下降方向搜索,这样得到一个行点,从此点出发,按起作用约束法就可搜索出另一个极点,经过理论论证,给出了主具体示例。 相似文献
8.
关于广西灵川化肥调运问题最优解的讨论 总被引:2,自引:0,他引:2
李泉永 《桂林电子工业学院学报》1995,15(3):6-14
根据数学凸规划的特性及线性规划为凸夫划特例这一事实,给出了文献[1]所例举的广西录川化肥调运问题的全部可供选择的最优解,为决策部门的最后决择提供了更大的自由度。 相似文献
9.
通过证明线性规划最优解集的极点与线性规划最优极点的等价性,利用凸多面体的表达定理,给出了广泛意义下线性规划无穷多最优解的判别方法及表达式。 相似文献
10.
11.
不确定情形下规划问题的最优解 总被引:1,自引:0,他引:1
张吉军 《西南石油学院学报》2001,23(2):72-74
通过例子指出了前人定义的最优解存在的区间数线性规划问题,引进了区间数线性规划问题的新的最优解的定义。 相似文献
12.
引入了多目标规划问题第i次最弱有效解的定义,并以定理的形式给出多目标规划问题最弱有效解的两个性质。 相似文献
13.
14.
15.
16.
17.
18.
一类多维线性规划的图解法 总被引:1,自引:0,他引:1
利用对偶线性规划和对偶线性规划最优解互补松弛条件解决了含有多个变量和两个约束的线性规划的图解法求解问题.突破了线性规划的图解法只能用于二维线性规划求解的框框. 相似文献