共查询到20条相似文献,搜索用时 15 毫秒
1.
本文讨论了一类推广的Botlencek问题,给出了最优解的一个充分必要条件,在此基础上给出了一个求最优解的一个算法。最后给出了一个数值例子。 相似文献
2.
提出了运输问题多重最优解、狭义多重最优解及广义多重最优解的概念.将运输问题的多重最优解进一步划分为有限多重最优解和无限多重最优解两种情况,并分别给出了判定定理.最后给出了一个应用例子. 相似文献
3.
讨论了一类推广的整数极小极大问题,给出了问题最优解的充分必要条件,在此基础上给出了求解最优解的算法,最后,给出了一个数值例子。 相似文献
4.
引进了两人交叉规划问题的一种最优解概念: t* -最优整体差解,该解可以通过求解一个相应的数学规划问题得到。讨论了决策者具有不同让步值的t* -最优整体差解,给出了两人交叉规划问题的t* -最优整体差解和s-最优联合解之间的联系。数值例子表明该方法对于求解两人交叉规划问题具有一定的有效性。 相似文献
5.
霍永亮 《西南师范大学学报(自然科学版)》2010,35(6)
在初始概率约束规划问题水平集正则的条件下,利用最优解集的结构特征给出了概率约束规划逼近问题最优解集下半收敛的一个充分条件,并由此结果给出了概率约束规划逼近问题最优解集Hausdorff收敛的一个充分条件. 相似文献
6.
7.
求线性方程组极小l1范数解的一种算法 总被引:2,自引:0,他引:2
陈中文研究中关于求线性方程组极小l1范数解问题有着较为广泛的应用。本文研究了该问题的最优性条件,给出最优解的充分必要条件。进一步研究了该问题最优解的一种表现形式,提出一个单纯形方法的算法,该算法解决了退化问题,且收敛速度较快,同时给出确定初始基的方法。 相似文献
8.
本文给出了一个具有一般性的线性规划问题存在无界最优解的充要条件,并绘出了线性规划问题最优解的更直观的一般表示法。 相似文献
9.
讨论了一种推广的Bottleneck问题,并给出了求问题的最优解的一个Threshlod算法,并求解了一个数值例子。 相似文献
10.
讨论了一类特殊的非线性规划问题,给出了其最优解的解析表达式,最后给出了一个例子。 相似文献
11.
通过目标函数沿梯度正方向变化时在线性规划问题可行域边界超平面法向量方向变化大小的度量,给出了线性规划问题最优解的一个充分条件,提出了一种解线性规划问题的方法--方程排序求最优解法。 相似文献
12.
结合匈牙利方法,利用积和式(Permanent)概念、性质和矩阵初等变换等技巧,解决了当指派问题的效益矩阵同一行(或同一列)中有多于一个零时,如何选取最优解问题,给出了最优解个数的计算公式及求出全体最优解的方法. 相似文献
13.
研究在整数线性规划基最优解已经求出且不唯一的条件下,如何求整数线性规划的全部最优解问题.当整数线性规划具有两个基最优解时,文章给出其全部最优解的个数公式及求全部最优解的一个有效算法. 相似文献
14.
文中以紧约束模型运输问题的最优解为基础,给出了一种解具有一次终止性的求解松约束模型运输问题最优解的计算方法。 相似文献
15.
主要给出了矩阵的最小剩余问题及其最优近似问题的对称解.首先,分别给出了与矩阵最小剩余问题及其最优近似问题等价的线性方程;其次,用广义奇异值分解得到了与最小剩余问题等价的线性方程的对称解,即最小剩余问题的对称解;最后,通过寻求与最优近似问题等价的线性方程的对称解,从而得到了矩阵的最优近似问题的最优近似解. 相似文献
16.
17.
线性规划问题最优解判别定理的研究 总被引:2,自引:0,他引:2
指出一些文献中线性规划问题最优解判别定理的不全面或不正确之处,给出线性规划问题唯一最优解的判别定理和无穷多最优解的判别定理,并举例验证了该定理的正确性 相似文献
18.
19.
求非线性规划全局最优解的一个算法 总被引:3,自引:0,他引:3
首先给出了判别f(x)的极小值点x0∈D是否为min f(x)的最优解的充分必要条件,在此基础上,给出了求一元函数及多元函烽全局最优解的方法,此外,还给出了求一元函数极值的一个迭代算法。 相似文献
20.
对无解的模糊关系方程给出了最优近似解的定义,证明了最优近似解的存在性,给出了求最优近似解的算法。 相似文献