共查询到19条相似文献,搜索用时 78 毫秒
1.
2.
阮国桢 《湘潭大学自然科学学报》1994,16(4):1-5
本文以线性二级规划问题(LBP)解的可行性条件和罚函数方法为基础,提出了一种只要用单纯形法解有限个线性规划问题,总可以找到LBP的极最优解的解线性二级规问题的方法.这些线性规划问题很容易构造出来,整个计算是程式化的,很容易编制计算机程序,迭代步骤一般相当少. 相似文献
3.
本文给出了如何用求线性规划的基本方法单纯形法判别线性规划问题有无穷多个最优解的方法,特别地给出了在线性规划问题最优基单纯形表中存在某个非基为量的检验数为零而且这和对应的列向量无正元素时,这种用单纯形法无法迭代是,无穷多个最优解的判别方法,并相应给出了如何从一个已知最优解,求出其它一些最优解的方法。 相似文献
4.
管世娟 《海南师范大学学报(自然科学版)》2005,18(2):104-110
讨论了一类在约束条件中系数为模糊数的模糊线性规划问题.由于系数是模糊数,必须考虑模数的排序。给出一种新的排序方法,基于各种不同的排序方法,模糊线性规划问题得到了解决. 相似文献
5.
在标准型线性规划问题的最优单纯形表的基础上,得到规划问题的所有最优解的表达通式和从表上判定规划问题有唯一最优解还是有无穷多最优解的几个判定定理。可为用线性规划解决实际问题提供理论依据. 相似文献
6.
7.
利用参数多面体的光滑表示理论,证明参数伪线性规划问题最优解集具有局部光滑表示.从而得到光滑参数伪线性规划问题的边际函数是可微的,并且其最优解集存在一个可微选择. 相似文献
8.
弱有效(有效)集上的优化是处理多目标线性规划的一种重要途径.考虑了弱有效集上凹函数的极大问题.这个优化问题主要有两方面的困难一方面,弱有效集一般说来不再是凸集;另一方面,该问题不属于存在一个全局最优解在多面体集的一个极点处取得的一类问题.因此,提出的方法的主要思想是问题首先被转化为Rk+1空间中一个特殊全局优化问题;其次,对这个问题建立了一个分枝定界型算法.算法的分枝过程采用锥形剖分,定界过程通过求解普通的线性规划实现;最后,对算法的收敛性进行了分析. 相似文献
9.
10.
11.
12.
半定规划的一种不可行内点算法 总被引:1,自引:1,他引:0
对于半定规划问题,根据内点算法的短步方法,并结合Nestorov-Todd(NT)搜索方向的构造方法,设计出一种关于窄领域的不可行内点算法,然后证明了该算法的收敛性.结果表明,该算法经过有限次迭代后可以得到半定规划问题的一个近似最优解,或者证明问题无解. 相似文献
13.
本文研究带有等式约束的广义几何规划问题,提出了一个基于增广Lagrange函数的新算法.该算法允许初始点任意,在适当条件下可以避免罚因子趋于无穷,并且该算法全局收敛于原问题的K-T点. 相似文献
14.
15.
含优面搜索法原理 总被引:5,自引:4,他引:5
阮国桢 《湘潭大学自然科学学报》1996,18(1):1-5,21
本文为我们的快速算法是一般原则,即让迭代总是在含优面内进行,并且每次迭代从当前含优面的基点搜索到更低维含优面上的基点,如此只须至多n步迭代可收敛到一个极点最优解。文中讨论了含优面的基本性质。 相似文献
16.
支持向量机能够成功的解决分类和回归问题,但是训练数据都是精确的。如果支持向量机的训练集中含有模糊信息,即训练集中的输入训练样本点为模糊数,那么支持向量机将无能为力。基于此,在可能性测度理论和模糊机会约束规划的基础上,建立了模糊v-支持向量机模型,并将该方法应用于某病的诊断中,实验结果验证了该方法的有效性。 相似文献
17.
铁磁体的磁化率是研究铁磁体系动力学的基础.研究磁晶的各向异性对磁化率,尤其是非线性磁化率的影响有重要意义.本文首次推导了磁晶各向异性下铁磁体的线性与非线性磁化和磁化率,讨论了立方各向异性和单轴各向异性两种典型情况,结果表明磁晶各向异性对铁磁体的磁化和磁化率有贡献,对三阶非线性磁化和磁化率影响明显. 相似文献
18.
军事运输的模糊时间路优化 总被引:1,自引:0,他引:1
基于模糊规划原理,提出了军事运输的模糊时间最优路问题,建立了模糊机会约束规划模型和模糊相关机会规划模型,设计了基于遗传算法的求解步骤,并处理了运输中的“必经点”争“禁止点”问题,并给出了算例。 相似文献
19.
利用对偶理论将目标控制型线性三级规划问题转化成目标控制型线性二级规划问题,通过引入对偶间隙,给出了罚函数的概念,并获得了几个相关的性质,并由此建立了一个求解目标控制型的线性三级规划问题的算法. 相似文献