首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 140 毫秒
1.
本讨论了对于有唯一解的线性规划问题,求解一次最优解就可得到使目标函数和约束条件同时达到的最优状态,并对[1]中的结果进行推广。  相似文献   

2.
非线性规划最优潮流的可变容差法   总被引:1,自引:0,他引:1  
针对非线性规划最优潮流的通用数学模型,提出了基于可变容差法模型的求解方法,该方法利用可变容差法的数值搜索优化机制,能较好地获得最优解.实例计算表明,与现有模型求解方法相比,可变容差法具有较好的寻优效果,可以作为非线性规划最优潮流的一种补充方法。  相似文献   

3.
本文对约束条件中不含等式,且无现成可行基及对偶可行基这种类型的线性规划问题给出了一种简便的求解方法。  相似文献   

4.
对非有效约束条件和有效约束条件的特性进行了理论分析,获得了一些识别非有效约束条件的判定定理,为进一步研究删除非有效约束条件的方法奠定了理论基础。  相似文献   

5.
本文讨论了对于有唯一解的线性规划问题,求解一次最优解就可得到使目标函数和约束条件同时达到的最优状态,并对[1]中的结果进行推广.  相似文献   

6.
提高传统分形压缩编码的性能。方法将分形变换编码建模为一个不等式约束条件下的非线性规划问题,将压缩射条件作用到最优射的求解过程中,得到全局意义上的最优压缩映射,给出了该模型及相应的求解算法,对算法收敛性,初始点选择等问题进行了讨论。  相似文献   

7.
本文通过实例详述了如何利用实际决策列成线性规划问题的数学模型,然后求解,同时借助于两个变是的图解法更便于理解线性规划问题.重点分析了利用“影子价格”的概念,通过对约束条件的变化,为决策者提供增加经济效益的途径和方法.  相似文献   

8.
根据二层线性规划的最优解一定可以在约束集的极点找到这一理论,给出了求解二层线性规划的极点方法,通过上层目标函数值的排序,避免了盲目验证极点这一缺陷,最后通过算例描述了算法求解过程,并验证了算法的有效性.  相似文献   

9.
席位公平分配的最小极差法的改进   总被引:5,自引:0,他引:5  
对席位公平分配的最小极差法的数学模型,指出其最优解必可在满足某个约束条件的范围内找到,从而加快了模型的求解速度。  相似文献   

10.
脉冲暂态混沌神经网络(PTCNN)是对暂态混沌神经网络的改进,呈现丰富的动力学性质,具有很强的跳出局部最小点的功能,在解决无约束非线性规划问题时,可以找到包括全局和局部最小值的尽量全面的最优解。当遇到带约束条件的非线性规划问题时,只有对约束条件进行合理处理,才能更有效地解决约束非线性规划问题。文章使用惩罚函数方法对含有约束条件的非线性规划问题进行处理,将其变成一个不含约束条件的非线性规划问题,进而用PTCNN求解,得到了令人满意的结果。  相似文献   

11.
用线性规划对偶理论讨论了线性双层规划的最优性条件,利用下层问题的对偶间隙,将线性双层规划转化为目标函数带惩罚项的单层问题,通过对转化后的单层问题进行求解,给出了一个求解线性双层规划局部最优解的方法,然后引进一种割平面约束来修正当前局部最优解,直到求得线性双层规划的全局最优解。提出的算法具有全局收敛性,并通过一个算例说明了算法的求解过程。  相似文献   

12.
利用两层线性规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,将两层线性规划转化为带有反凸约束的线性规划,建立了一个新的全局解算法,证明了算法能收敛到问题的全局解,并通过一个算例说明了算法的求解过程.  相似文献   

13.
根据双层线性规划全局最优解可在约束域极点上达到的性质和线性规划对偶理念,引进上层目标函数对应的一种割平面约束,对双层线性规划的约束域不断进行切割,求得问题更好的可行解,提出了一种利用单纯形法寻找双层线性规划全局最优解的方法。算例说明了算法的求解过程,并验证了算法的有效性。  相似文献   

14.
考虑了一般的极小极大分式规划问题.在不需要约束品性条件的假设下,通过利用参数处理这一技巧,把所考虑的问题化为等价的非分式规划问题,获得了新的必要和充分最优性条件.另外,利用这些最优性判据建立了一个参数对偶模型.  相似文献   

15.
IntroductionIn applied science , e . g . machinery , vibrationmechanics , fluid mechanics , and management science , toobtain the opti mal solution of some issues , the objectfunction is usually shown since the abstract mathematicsmodel is set , and all kinds of boundary conditions andconnecting conditions or constraint conditions are putforward . Above these conditions are shown with the shapesof constraint equations . For example ,in machinery opti maldesign, to get the opti mal solution of …  相似文献   

16.
对具有不等式约束的多目标优化(multiobjective programming,MP)问题,利用凸化子的概念,在广义Slater约束规格和广义线性独立约束规格下给出了必要条件,并将研究结果推广到多目标优化的情形。  相似文献   

17.
引入了广义不变凸、广义不变伪凸和广义不变拟凸等几类新的广义不变凸函数概念,使凸函数得到更广泛的推广,并由此进一步给出并证明了在这些新广义不变凸性条件下,一类非凸非线性分式规划的一些最优性充分条件.  相似文献   

18.
 为降低烟草配送成本,采用一级配二级送模式进行烟草配送。对传统的烟草配送问题进行了改进,应用最大覆盖模型对中转站进行选址,然后提出了含有梯形模糊数的烟草配送优化模型。结合供应点的供应能力和需求点的需求量为模糊参数的约束条件,提出了一种基于模糊约束满意度的求解方法。针对该模糊运输规划模型,利用期望区间均值将不确定模型转化为区间线性规划模型,然后分别对目标函数和约束条件进行处理,将区间线性规划模型转化为确定性的线性规划模型进行求解。这样决策者就可以根据客观情况和主观判断,得到不同的决策方案,使得决策更具有柔性,更加符合实际决策过程。应用该方法,郴州某烟草公司的运输成本大幅下降,比一级配一级送模式节约成本5.37%,验证了该模型的可行性和有效性。  相似文献   

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

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