共查询到10条相似文献,搜索用时 31 毫秒
1.
利用对偶锥的概念,将对偶规划和基本可行解等概念引到锥规划中,讨论了这些概念和最优解的关系,给出了锥规划最优解的判别方法,研究了锥规划对偶规划的主要性质.从所得结论可见,利用对偶锥,线性规划和锥规划的对偶性、最优解判别方法等有相同的表述形式. 相似文献
2.
将线性规划的基本可行解等概念引入到锥规划中,讨论了锥规划的解、基本可行解及可行域顶点的关系,最终利用对偶锥的概念得到了锥规划解判别方法.从所得结论可见,利用对偶锥、锥规划和线性规划解的判别方法具有相同的表示形式,且所得锥规划解的判别方法简单便于使用,这为进一步研究锥规划的求解和讨论有关性质提供了便利. 相似文献
3.
线性规划问题最优解判别定理的研究 总被引:2,自引:0,他引:2
指出一些文献中线性规划问题最优解判别定理的不全面或不正确之处,给出线性规划问题唯一最优解的判别定理和无穷多最优解的判别定理,并举例验证了该定理的正确性 相似文献
4.
对偶单纯形法的一点补充 总被引:1,自引:0,他引:1
周汉良 《首都师范大学学报(自然科学版)》1994,15(4):19-22
管梅谷,郑汉鼎在《线性规划》中指出:如果初始基本解不是正则解,那么可以增加一个约束(含一个大数M).这个增加了约束的新问题叫做扩充问题.可以用对偶单纯形法解此扩充问题.作者指出:如果扩充问题的最优目标值不含M,则原问题有最优解.本文进一步指出并证明:如果扩充问题的最优目标值含有M,则原问题无有限最优解 相似文献
5.
6.
利用Excel求解线性规划问题时,所得结果并不能判别该问题存在唯一最优解还是无穷多最优解.在Excel对线性规划问题进行灵敏度分析的基础上,结合单纯形法原理和对偶理论,给出了判定所得最优解是唯一最优解还是无穷多最优解的方法. 相似文献
7.
求非线性规划全局最优解的一个算法 总被引:3,自引:0,他引:3
首先给出了判别f(x)的极小值点x0∈D是否为min f(x)的最优解的充分必要条件,在此基础上,给出了求一元函数及多元函烽全局最优解的方法,此外,还给出了求一元函数极值的一个迭代算法。 相似文献
8.
9.
线性规划解的存在性判别 总被引:1,自引:0,他引:1
俞昊东 《新乡学院学报(自然科学版)》2010,27(3):1-2,6
对于标准形式的线性规划问题,给出了最优解存在的2种判别条件。证明了这2种条件是最优解存在的等价条件,并对无解情形给出了例子说明。 相似文献
10.
为了得到网络图上分段线性分式规划问题的有效算法,借助于线性规划问题的单纯形方法及网络图上修改支撑树的迭代方法,论证了一个基本可行解是否最优解的判别准则,并给出了网络图上分段线性分式规划问题的一个有效算法。为进一步解决网络图上非线性目标函数的优化问题提供了依据。 相似文献