共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
张国光 《长春理工大学学报(自然科学版)》1998,(4)
将非标准线性规划问题与超鞍面结合起来, 通过寻找超鞍面的鞍点来确定非标准线性规划问题的最优解。论述了非标准线性规划问题的最优解与超鞍面鞍点的关系, 给出了直接求解非标准线性规划问题的迭代公式 相似文献
3.
一类多维线性规划的图解法 总被引:1,自引:0,他引:1
利用对偶线性规划和对偶线性规划最优解互补松弛条件解决了含有多个变量和两个约束的线性规划的图解法求解问题.突破了线性规划的图解法只能用于二维线性规划求解的框框. 相似文献
4.
对任意有限制的有界解集的线性规划问题与从最小L_1-模估计导出的线性规划问题的对隅形式等价性的定理证明做了改进,并从这一定理出发,利用求解线性规划的有效集法得到了求解有界线性规划问题的一阶段方法。 相似文献
5.
许成 《青岛科技大学学报(自然科学版)》2000,21(3):256-259
讨论了目标函数及约束条件的常数项含参数的分式线性规划问题。解决了以下问题 :参数取哪些值时 ,分式线性规划问题有解 ;参数取哪些值时 ,分式线性规划问题无解 ;如何找最优解。 相似文献
6.
本文介绍了线性规划的基本原理和方法,用迹线平面图解法解决三变量线性规划问题,并用实例说明了迹线平面图解法在三变量线性规划中的具体应用,为线性规划拓展了新的途径。 相似文献
7.
利用对偶理论,将求解双层线性规划问题转化为求解一个与之等价的单层问题,通过求解一系列线性规划问题,提出了一种求解双层线性规划局部最优解的算法,并举例说明了算法的求解过程。 相似文献
8.
文中基于对基阵采用LU分解方法的数值误差分析,提出一种能提高线性规划问题解的精度PD算法。该算法对线性规划问题的所有数据的量级予以调整,降低了LU分解的数值误差,从而提高了大规模线性规划问题解的精确度。此法对系数矩阵元素之间大小悬殊的线性规划问题十分有效。 相似文献
9.
利用对偶理论,将求解双层线性规划问题转化为求解一个与之等价的单层问题,通过求解一系列线性规划问题,提出了一种求解双层线性规划局部最优解的算法,并举例说明了算法的求解过程。 相似文献
10.
对灰色线性规划问题包括一般灰色线性规划问题和漂移型灰色线性规划问题及解法进行讨论,给出漂移型灰色线性规划的一种基于单纯形法的不依赖于可信度的解法. 相似文献
11.
12.
该文在研究了区间线性规划问题相关理论的基础上,引人区间线性规划问题的最优解和强最优解的定义,提出了区间线性规划问题的最优解与强最优解的充要条件,并通过算例说明了该方法的可行性。 相似文献
13.
基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.在该方法中,用下层的Kuhn-Tucker条件代替下层问题,将原二层线性规划转化为传统的单层规划问题.之后利用下层规划对偶问题可行域的顶点将该单层规划转化为一系列线性规划问题,从而用单纯形法来求解这些线性规划来得到原二层线性规划问题的解.最后,用实例验证了该方法的可行性. 相似文献
14.
一种直接求解非标准线性规划问题的新解法 总被引:1,自引:0,他引:1
张国光 《长春光学精密机械学院学报》1998,21(4):51-55
将非标准线性规划问题与超鞍面结合起来,通过寻找超鞍面的鞍点来确定非标准线性规划总是的最优解。论述了非标准规划问题的最优解与超鞍面鞍点的关系,给出了直接求解非标准线性规划问题的迭代公式 。 相似文献
15.
在分析带有间断数系数的线性规划问题的基础上,文章提出了带有模糊系数的模糊线性规划的对偶:在一定优化水平下,模糊线性规划对偶于一对经典的线性规划。另外,文章中还分析了两类模糊线性规划(一类是带有模糊约束,经典目标的模糊线性规划,另一类是带有模糊目标,经典约束的模糊线性规划)的对偶关系。 相似文献
16.
何时剑 《常州信息职业技术学院学报》2005,4(2):42-44
文章讨论了离散变量优化方法在结构动力设计中的应用,提出了一种离散变量的结构动力优化设计序列线性规划方法。该方法将非线性规划问题转化成线性规划问题,使结构动力最优化设计成为可能。 相似文献
17.
在线性规划问题中,通过线性规划的数学模型构造矩阵,利用矩阵的方法来解决线性规划的最优解问题。 相似文献
18.
武器系统维修性分配的线性规划方法研究 总被引:1,自引:0,他引:1
用规划思想,探讨了仅以费用为目标和以费用、平均修复时间为多目标的维修性分配方法;并在给定条件下,将其转化为线性规划问题;通过2个应用实例,介绍了该计算方法,为武器系统维修性的优化分配提供了科学的决策依据。 相似文献
19.
该文定义了一对对称型区间线性规划问题,研究了一对对称型区间线性规划问题最优解以及最优值区间之间的关系.讨论了几种区间数的序关系及其运算性质,在此基础上建立了一对对称型区间线性规划问题的对偶理论,并给出了算例诠释有关论证. 相似文献
20.
单纯形法是求解线性规划问题的有效方法.本文给出了求解一般线性规划问题的单纯形算法中一种改进的迭代判别方法,该方法与传统的判别方法相比,是一种利用较少次迭代求解线性规划问题最优解的方法. 相似文献