共查询到19条相似文献,搜索用时 46 毫秒
1.
2.
解线性规划问题的一种半单纯形法 总被引:3,自引:0,他引:3
本文提出解线性规划问题的一种方法,主要是对约束Ax=b求初始基可行解时,不必引入人工变量而可直接用旋转运算获得,之后就完全和单纯形法一样求最优解,并提出了判定无可行解的方法和准则,对算法的理论问题也作了证明和解释。 相似文献
3.
用实例对线性规划中诸如退化和循环问题、单纯形算法中的问题和对偶问题最优解在原问题最优单纯形表中的位置问题等若干问题进行了说明 相似文献
4.
贺明峰 《大连理工大学学报》1986,(Z1)
本文对含有自由变量(无非负性要求的变量)的LP问题进行了讨论,在自由变量不 做差的条件下,给出了基可行解的定义,并得到基可行解的存在定理及为最优解的条件。 最后给出直接求解相应LP问题的早纯形法。该法在求解过程中让自由变量首先进基,以 减少迭代步数。 相似文献
5.
本文针对双线性规划问题 ,提出一种有限步终止算法 ,该算法基于单纯形分解 ,通过解有限个线性规划得到最优解。 相似文献
6.
肖胜超 《西华师范大学学报(哲学社会科学版)》1999,20(1):44-45,54
介绍了1种解约束为线性,目标函数为若干性线函数的最大值或最小值函数的非线性规划问题的方法,使乐观准则,悲观准则,后悔值则等完全不确定性准则在无穷备选方案决策问题中的应用成为可能,拓展了线性规划的范围。 相似文献
7.
本针对双线性规划问题,提出一种有限步终止算法,该算法基于单纯形分解,通过解有限个线性规划得到最优解。 相似文献
8.
欧贵兵 《武汉科技学院学报》1999,(1)
在产销平衡条件下,用单纯形方法研究了摄动线性规划问题P—(θ)及P—(λ),给出了当b、c中多个参数同时发生变化时使得线性规划问题(LP)的最优基不变的两个充分条件,并以实例加以说明。 相似文献
9.
讨论系数矩阵A为全单位模矩阵,c,x,b为整数向量的一类线规划问题,对于任给的原-对偶问题的可行解,得到了关于这类线性规划问题最优解的几个结论。 相似文献
10.
11.
12.
郑汉鼎 《山东大学学报(理学版)》1986,(1)
本文给出一类线性规划问题AX=b { X≥O min sum from j=1 to ∞(c_1/x_1/),用图上作业法方法解这类问题,并且处理了退化情况。 相似文献
13.
王林生 《湖北大学学报(自然科学版)》1989,11(1):80-84
本文建立了一个模糊线性规划模型,并引进一个模糊隶属函数,将它转化成了常规的单一目标线性规划模型,进而将它作为一种模拟决策方法,应用于生产管理决策之中. 相似文献
14.
线性互补问题的灵敏度分析 总被引:1,自引:1,他引:1
寇述舜 《天津大学学报(自然科学与工程技术版)》1989,(1):115-121
本文在Lemke互补转轴算法的基础上进一步研究线性互补问题的灵敏度分析。主要结果有二:1.线性互补问题的灵敏度分析;2.灵敏度分析在凸二次规划方面的应用。 相似文献
15.
吉训仁 《中山大学学报(自然科学版)》1997,(1)
对一类线性规划问题提出了一个强多项式算法.此算法可进行双向搜索.可行解集、目标函数的两个目标值以及相应的最优解,全部可行基与最优基可以一步求得,无需迭代.算法的复杂性为O(n3+n2+n),其中n为线性规划问题变量的个数 相似文献
16.
李孝忠 《聊城大学学报(自然科学版)》1997,(2)
根据判断有界闭模糊数大小的偏序方法,将一类含模糊变量的广义模糊线性规划等价成一个普通多目标线性规划问题,然后分两步求解单目标规划问题,从而得到原问题的模糊最优解. 相似文献
17.
面向对象程序设计已成为90年代程序设计的主流,它采用全新的方法来求解问题,本文在概述面向对象程序设计的基础上,着重介绍了用面向对象程序设计语言C(++)来表示神经网络结构和学习算法,介绍了实现BP和BAM网络的软件模拟技术,并给出了一个应用实例。 相似文献
18.
杨汉兴 《武汉科技大学学报(自然科学版)》1990,(1)
本文在 Bellman 提出的最优化原理的理论基础上,以几种常用的不等式为工具,解一类具有递归型式的非线性规划问题。此法回避了解析法中多维分析的复杂性,使问题得到简化。 相似文献
19.
本文讨论了一类灰系数为区间的灰线性规划,定义了其第一和第二白化线性规划及其灰对偶规划,探讨了它们的解与原规划的解之间的关系,并得出了一些新的结论。 相似文献