首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
灰色二层线性规划问题及其解法   总被引:1,自引:0,他引:1  
针对二层线性规划问题, 结合灰色系统的特性,提出了一般灰色二层线性规划问题, 并给出了该问题的模型及相关的定理.针对漂移型灰色二层线性规划,基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.用下层的Kuhn-Tucker条件代替下层问题,将灰色二层线性规划转化为灰色单层规划问题,利用对偶理论将该单层规划转化为一系列灰色线性规划问题,从而用单纯形法求解该问题来得到灰色二层线性规划问题的解. 最后,通过算例验证了文中算法的有效性.  相似文献   

2.
本文在给出层次系统决策过程和讨论两种实际二层线性系统规划模型的基础上,提出了一类具有广泛典型代表性的二层线性系统规划模型。给出了这类二层系统线性规划模型解的两种等价形式和下层极值函数的几种表达式。  相似文献   

3.
二层线性规划问题的遗传算法求解   总被引:12,自引:1,他引:11  
对下层具有多个决策者的二层线性规划问题,提出了采用遗传算法结合线性规划方法进行求解的思想,并根据二层线性规划问题的具体特点,对遗传算法在编码、约束处理、下层问题无解处理、变异算子等方面进行了改进,最后以实例验证了算法的有效性。  相似文献   

4.
本文利用定义模型数大小的偏序方法,将一类含模型变量的多目标模糊线性规划问题等价成一个多目标线性规划问题,然后进一步转换成两层多目标线性规划问题,大大地简化了原问题的求解。  相似文献   

5.
二层线性规划的有效解   总被引:3,自引:0,他引:3  
在容许集有界且二层线性规划存在最优解是相应双目标规划有效解的假设下,证明了有效最优解可在容许集的顶点达到。给出了二层线性规划的解的更为合理的有效化方法,并用算例对各种有效化方法所得的有效解进行了比较。  相似文献   

6.
一类二层线性规划的对偶逼近法   总被引:9,自引:1,他引:8  
首先讨论了由下层的最优值函数作为响应反馈到上层的一类二层线性规划的有关对偶问题,然后给出了求解这类二层规划的一个对偶逼近法.  相似文献   

7.
通过提出灰色双层漂移型线性规划的概念和建立灰色双层漂移型线性规划模型,描述了具有灰色信息的递阶双层系统的决策问题;改进已有的交互式模糊算法,克服了模型求解的困难性和复杂性,将灰信息带入求解过程,使算法在求解灰色双层漂移型线性规划模型时简单、实用,最后通过算例证明提出的求解灰色双层漂移型线性规划模型的交互式模糊算法的简单性和实用性.  相似文献   

8.
一类多层线性规划模型的性质   总被引:1,自引:0,他引:1  
对一类多层线性规划模型 ,提出了可行解的定义 ,并给出了其可行集的基本性质和数值计算结果 .  相似文献   

9.
提出了一种环状给水管网优化设计的综合方法.这一方法以环状管网年费用(或投资)最小为目标函数,将二次正交旋转回归设计、二次规划和线性规划有机的结合在一起,较好的解决了环状管网的优化设计计算问题.在这一方法中,用二次正交旋转回归设计确定环状管网管段流量分配方案,用线性规划模型计算每一流量分配方案管网的年费用,建立管网的管段流量与年费用之间的二次多元回归方程;以这个二次多元回归方程为目标函数,用二次规划方法确定管网的管段流量分配最优方案;根据最优流量分配方案,用线性规划模型确定管网的最优设计方案.算例表明这一方法是可行的,可用于单水源泵站加压管网和重力管网的优化设计.  相似文献   

10.
线性规划是管理决策领域中常用的基本工具之一,我们开发了一个建立线性规划模型的专家系统原型LPES。该系统用户界面友好,面向实际生产和商业规划领域,采用规则-框架相结合的复合知识表示形式,实现了数值计算与符号处理的有机结合。本文着重介绍了其知识库系统并通过一个例子简要说明了模型综合的思想。  相似文献   

11.
1  IntroductionProject network analysis is a successful instrument in the planning and control of large,complex project.A network G( N,A) is a picture of a project with node set N and arc setA.The network representing the project is acyclic,compact and directed.The nodesstand for the events,while the arcs stand for the activities of the project.Each activity isdefined as a task requiring time for its completion,and each event represents a point intime that signifies the completion of some …  相似文献   

12.
ApplicationofHierarchicalOptimalControlTheorytoCoordinativeManagementforWaterResourcesUtilizationandRegionalEconomicDevelopme...  相似文献   

13.
资源分配问题两层优化分析的元模型方法   总被引:1,自引:0,他引:1  
资源分配问题有着广泛应用,它的经典数学模型是线性规划问题。实际应用中资源的拥有量允许在一定范围内变化,资源分配优化所追求的应当是单位资源成本上的利润最大化。针对这一问题,提出了两层优化分析模型,并利用元模型给出了求解的方法。用二阶多项式元模型代替低层的较复杂的优化分析模型,将它嵌入到高层模型,可以实现快速可行的决策支持。数值实验结果表明了该方法的有效性。  相似文献   

14.
含直觉模糊弹性约束的模糊线性规划求解   总被引:1,自引:1,他引:0  
本文基于模糊结构元方法构建并讨论了一类含有直觉模糊弹性约束的新型模糊线性规划问题. 通过引入模糊数的加权特征数, 定义了一种序关系并拓展了Verdegay的模糊线性规划方法, 将新型模糊线性规划问题转化成两个等价的含参数约束条件的清晰线性规划模型, 给出了此类线性规划模型对比最优可行解的求法. 最后通过一个数值实例来说明此类问题的一般求解方法.  相似文献   

15.
In this paper, new approaches for chaotic time series prediction are introduced. We first summarize and evaluate the existing local prediction models, then propose optimization models and new algorithms to modify procedures of local approximations. The modification to the choice of sample sets is given, and the zeroth-order approximation is improved by a linear programming method. Four procedures of first-order approximation are compared, and corresponding modified methods are given. Lastly, the idea of nonlinear feedback to raise predicting accuracy is put forward. In the end, we discuss two important examples, i.e. Lorenz system and Rossler system, and the simulation experiments indicate that the modified algorithms are effective.  相似文献   

16.
针对多操纵面飞机交叉耦合效应下易产生虚拟控制误差和舵效中和等问题,提出了一种基于改进序列二次规划的控制分配策略。以操纵面偏量为参数构建优化目标,基于舵效线性假设分别研究了基于线性规划和二次规划的多操纵面线性控制分配方法。进一步考虑非线性交叉耦合效应,分别建立了序列线性和序列二次规划的交叉耦合控制分配模型,并设计了改进的Hessian矩阵,以实现序列二次规划的优化求解。仿真表明,基于改进序列二次规划的控制分配策略能够合理地利用所有交叉耦合操纵面实现非线性分配,优于线性规划、二次规划和序列线性规划控制分配方法。  相似文献   

17.
DEA系统及其在武器装备采办中的应用研究   总被引:5,自引:0,他引:5  
数据包络分析(data envelopment analysis,DEA)系统的主要研制目的是对武器装备论证和武器装备采办提供分析工具。该系统是包含6个DEA模型和4个线性规划模型在内的通用工具集。介绍了系统的组成、特点、功能以及系统中随机DEA模型和L-R型区间DEA模型算法的基本思路。借助该系统分析了武器装备采购费用的相对有效性。最后简要说明了DEA方法在军事领域的应用前景。  相似文献   

18.
本文以我国CIMS技术占用工厂为背景,分析了制造企业生产经营计划的编制过程,研究建立了在产品生产计划确定之后产品产量、销售量和库存量优化问题的线性规划模型和目的规划模型,应用结果证明了模型的有效性。  相似文献   

19.
依据区间的概念,借鉴文献[9]的思想并借助于线性规划的方法提出了4种回归模型的确定方法,即:1)具有区间数系数的线性回归模型;2)具有区间数系数的多项式回归模型;3)具有模糊数系数的线性回归模型;4)具有模糊数系数的多项式回归模型.这4种回归模型不仅从理论上推广了经典的线性回归与多项式回归的理论,同时提出了一类新的回归模型的确定方法,而且这类方法充分利用样本点的信息,进而获得更加有效地处理应用问题的回归模型  相似文献   

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

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