首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 19 毫秒
1.
推广的线性规划问题比常规线性规划问题有更广泛的实际应用背景.而求解线性规划问题的许多有效方法如单纯形法,Karmarkar’s方法等却无法直接用于推广的线性规划问题的求解,注意到推广的线性规划问题等价于一个非线性映射,利用BP神经网络的本质并行性和高度非线性处理能力,该文提出了一类求解推广的线性规划问题的BP神经网络方法,它具有网络构建简单,求解精度高,计算量小等优点,实验结果表明其高效性.  相似文献   

2.
模糊线性规划的一个简单算法   总被引:1,自引:0,他引:1  
模糊线性规划的一般解法归结为解三个普通线性规划问题,或用迭代法进行,计算都比较复杂,本文指出,在一定的条件下,只要解了第一个普通线性规划,便可较容易地获得模糊线性规划的最佳点,从而简化了计算过程。  相似文献   

3.
本文改进了线性规划问题中求初始可行基的方法,使得任一个辅助线性规划问题只需引入一个辅助变量即可达到目的,简化了运算。  相似文献   

4.
在标准型线性规划问题的最优单纯形表的基础上,得到规划问题的所有最优解的表达通式和从表上判定规划问题有唯一最优解还是有无穷多最优解的几个判定定理。可为用线性规划解决实际问题提供理论依据.  相似文献   

5.
利用参数多面体的光滑表示理论,证明参数伪线性规划问题最优解集具有局部光滑表示.从而得到光滑参数伪线性规划问题的边际函数是可微的,并且其最优解集存在一个可微选择.  相似文献   

6.
多目标优化下料问题的研究   总被引:2,自引:0,他引:2  
本文研究多目标下料问题.首先建立它的非线性规划模型,然后把上述模型转化成单目标整数线性规划模型,这样就可以用分支定界法求解.计算实例表明这种方法简单有效.  相似文献   

7.
本文给出了如何用求线性规划的基本方法单纯形法判别线性规划问题有无穷多个最优解的方法,特别地给出了在线性规划问题最优基单纯形表中存在某个非基为量的检验数为零而且这和对应的列向量无正元素时,这种用单纯形法无法迭代是,无穷多个最优解的判别方法,并相应给出了如何从一个已知最优解,求出其它一些最优解的方法。  相似文献   

8.
通过线性规划在经济管理中应用的两个例子:投资模型和生产计划模型,对线性规划问题的解决作了简单的分析。  相似文献   

9.
流动含优面法──求解线性规划问题(LP)的一种快速算法阮国桢主题词线性规划,基点,含优面分类号O221,1流动含优面法简介考虑线性规划问题maxf=ex(LD)s.t。AxCb.xMO其中c,x6R”,hER”,A是mXn矩阵.X一{x6R叫Ax<b...  相似文献   

10.
本文以线性二级规划问题(LBP)解的可行性条件和罚函数方法为基础,提出了一种只要用单纯形法解有限个线性规划问题,总可以找到LBP的极最优解的解线性二级规问题的方法.这些线性规划问题很容易构造出来,整个计算是程式化的,很容易编制计算机程序,迭代步骤一般相当少.  相似文献   

11.
讨论了一类在约束条件中系数为模糊数的模糊线性规划问题.由于系数是模糊数,必须考虑模数的排序。给出一种新的排序方法,基于各种不同的排序方法,模糊线性规划问题得到了解决.  相似文献   

12.
本文证明了所有标准线性规划问题的几乎所有的最优解都是严格互补的。  相似文献   

13.
求线性规划问题的快速迭代法   总被引:1,自引:1,他引:0  
根据目标函数最速上升原理 ,给出了一种不加人工变量求线性规划问题的快速迭代法  相似文献   

14.
带有二次约束非凸二次规划问题的一种全局优化方法   总被引:2,自引:1,他引:1  
对带有二次约束非凸二次规划问题进行研究,利用二次函数的结构和性质,对目标函数和约束函数进行线性下界逼近,建立原规划问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形上的最长边的对分策略,以及超矩形的缩减和删除技术,提高算法的收敛速度;通过对松弛线性规划可行域的细分以及一系列的松弛线性规划的求解过程得到原问题的全局最优解,从理论上证明了算法能收敛到原问题的全局最优解,最后数值例子也说明了算法是有效的.  相似文献   

15.
带有二次约束非凸二次规划问题的一种全局优化方法   总被引:1,自引:0,他引:1  
对带有二次约束非凸二次规划问题进行研究,利用二次函数的结构和性质,对目标函数和约束函数进行线性下界逼近,建立原规划问题的一个新的线性规划松弛,以便确定它在超矩形上全局最优值的一个下界;利用超矩形上的最长边的对分策略,以及超矩形的缩减和删除技术,提高算法的收敛速度;通过对松弛线性规划可行域的细分以及一系列的松弛线性规划的求解过程得到原问题的全局最优解,从理论上证明了算法能收敛到原问题的全局最优解,最后数值例子也说明了算法是有效的.  相似文献   

16.
线性规划的求解是约束最优化问题的重要研究内容,常采用迭代算法,计算量大,耗时昂贵。利用神经网络的本质并行性和高度非线性映射逼近能力,提出了一类求解线性规划问题的前馈神经网络方法,网络构建简单,求解精度高,计算量小,实验结果表明其高效性。  相似文献   

17.
具有模糊变量和模糊约束的模糊线性规划问题   总被引:1,自引:0,他引:1  
提出一类具有模糊变量和模糊约束的模糊线性规划问题,给出了求解的算法步骤,得到了原问题的模糊最优解。  相似文献   

18.
文章改进了线性规划问题最优解唯一存在的充分必要条件,同时也修正和弥补一些教材或专著在此问题上的错误和不足.  相似文献   

19.
单纯形法寻找初始可行基的方法讨论   总被引:1,自引:0,他引:1  
给出用单纯形法求线性规划问题中寻找初始可行基的几种方法,阐明每种方法的优缺点及适用范围.  相似文献   

20.
软件测试是软件质量保证的重要手段,测试用例的生成是软件测试的关键和难点.文中应用范畴划分测试方法产生测试框架,并引入线性规划模型,通过构造线性规划模型来实例化测试框架,并且较好地解决了测试框架是否可行的判断问题.同时结合票据计算的例子,探讨了从Z规格说明推导出测试用例的过程、方法和技术.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号