首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
本文讨论上层目标函数以下层子系统目标函数的最优值作为反馈的一类二层凸规划的对偶规划问题 ,在构成函数满足凸连续可微等条件的假设下 ,建立了二层凸规划的 Lagrange对偶二层规划 ,并证明了基本对偶定理 .  相似文献   

2.
二层决策问题的灵敏度分析(2)   总被引:1,自引:0,他引:1  
二层决策系统包含着两个最优化决策问题,其中上层决策问题的目标值是由下层决策的解所隐含地确定的.本文研究了二层决策问题的另一方面的灵敏度分析问题,讨论了上层决策者的价值系数发生变化而二层决策问题的最优解不变所产生的灵敏度分析问题.为了确定二层决策问题价值系数发生变化的范围,首先我们给出了灵敏度分析的基本方法,结合“k th-best”算法我们又给出了灵敏度分析的操作步骤.在所确定的变化范围内,价值系数的变化,不会引起二层决策问题的全局最优解的变化,从而为决策者提供了相对稳定的决策方案.最后我们给出了数值实例,它表明本文所给出的灵敏度分析的方法是正确的.  相似文献   

3.
本文对构成函数为Lipschitz函数的二层规划问题,利用非光滑分析工具,讨论了下层极值函数和上层复合目标函数的Lipschitz连续性,给出了这些函数的广义微分和广义方向导数的估计式。本文得到的结果为进一步研究非可微二层Lipschitz规划的最优性条件和有效算法等理论和方法问题奠定了基础。  相似文献   

4.
杨华  王庆 《运筹与管理》1998,7(3):51-56
提出钢铁企业价格与产品结构综合决策问题,并将综合决策问题构造为二层优化模型,采用遗传算法结合线性规划方法实现了模型的求解,最后给出一综合决策问题的应用实例。  相似文献   

5.
非可微二层凸规划的最优性条件   总被引:3,自引:0,他引:3  
本文考虑的是构成函数为非可微凸函数的二层规划问题(NDBP),得到了下层极值函数和上层复合目标函数的方向导数和次微分的估计式,给出非可微二层凸规划(NDBP)最优解的几种最优性条件。  相似文献   

6.
肖扬  吕一兵 《数学杂志》2022,(3):275-282
本文研究了一类非线性-线性半向量二层规划问题的罚函数求解方法.对于该类半向量二层规划问题,首先基于下层问题的加权标量化方法和Karush-Kuhn-Tucker最优性条件,将其转化为一般的二层规划问题,并取下层问题的互补约束为罚项,构造出相应的罚问题;然后分析罚问题最优解的相关特征以及最优性条件,进而设计了相应的罚函数算法;最后以相关算例验证了罚函数算法的可行、有效性.  相似文献   

7.
基于遗传算法的二层线性规划问题的求解算法   总被引:3,自引:1,他引:2  
本研究了下层以最优解返回上层的二层线性规划问题的遗传算法。在提出可行度概念的基础上,构造了二层线性规划上层规划问题的适应度函数,由此设计了求解二层线性规划问题遗传算法。为了提高遗传算法处理约束的能力,在产生初始种群时将随机产生的初始种群变为满足约束的初始种群,从而避免了使用罚函数处理约束带来的困难,最后用实例验证了本提出的二层线性规划的遗传算法的有效性。  相似文献   

8.
求解二层规划问题的遗传算法   总被引:9,自引:0,他引:9  
杜文  黄崇超 《数学杂志》2005,25(2):167-170
本文求解二层规划问题的遗传算法,给出了算法基本框架并对算法实现进行了研究.算法适用于各类线性和非线性二层规划问题.数值计算结果显示,该方法是可行和有效的.  相似文献   

9.
彭爱民 《数学杂志》2014,34(1):111-115
本文研究了基于神经网络的二层规划问题.利用互补松弛条件的扰动,获得了二层规划问题局部最优解的充分条件,克服了互补松弛条件不满足约束规格的局限性,并给出了相应的神经网络求解方法,从而求解原二层规划问题,数值实验表明算法有效.  相似文献   

10.
下层存在多追随者的分层次线性诱导决策问题及算法   总被引:1,自引:0,他引:1  
曹东 《运筹学学报》1999,3(3):25-34
本文讨论上层决策给定的条件下,下层存在多追随者的多目标分层次诱 导决策问题.在线性情况下,此类问题的最优解可在有界多面体区域的某个端点实 现;应用罚函数理论,原决策问题转换为一个在有界多面体区域求连续凸函数最大值 的最优化问题.建议采用的计算方法较为简单,容易实现,而且能够保证求出问题的 全局最优解.  相似文献   

11.
This paper considers Stackelberg solutions for decision making problems in hierarchical organizations under fuzzy random environments. Taking into account vagueness of judgments of decision makers, fuzzy goals are introduced into the formulated fuzzy random two-level linear programming problems. On the basis of the possibility and necessity measures that each objective function fulfills the corresponding fuzzy goal, together with the introduction of probability maximization criterion in stochastic programming, we propose new two-level fuzzy random decision making models which maximize the probabilities that the degrees of possibility and necessity are greater than or equal to certain values. Through the proposed models, it is shown that the original two-level linear programming problems with fuzzy random variables can be transformed into deterministic two-level linear fractional programming problems. For the transformed problems, extended concepts of Stackelberg solutions are defined and computational methods are also presented. A numerical example is provided to illustrate the proposed methods.  相似文献   

12.
This paper investigates an approach for multi-criterion decision making (MCDM) problems with interval-valued intuitionistic fuzzy preference relations (IVIFPRs). Based on the novel interval score function, some extended concepts associated with IVIFPRs are defined, including the score matrix, the approximate optimal transfer matrix and the possibility degree matrix. By using these new matrixes, a prioritization method for IVIFPRs is proposed. Then, we investigate an interval-valued intuitionistic fuzzy AHP method for multi-criteria decision making (MCDM) problems. In the end, a numerical example is provided to illustrate the application of the proposed approach.  相似文献   

13.
The immune system does not response in equal probability to every epitope of an invader. We investigate the immune system’s decision making process using optimal control principles. Mathematically, this formulation requires the solution of a two-point boundary-value problem, which is a challenging task especially when the control variables are bounded. In this work, we develop a computational approach based on the shooting technique for bounded optimal control problems. We then utilize the computational approach to carry out extensive numerical studies on a simple immune response model of two competing controls. Numerical solutions demonstrate that the results of optimal control depend on the objective function, the limitations on control inputs, as well as the amounts of peptides. Moreover, the state space of peptides can be divided into different regions according the properties of the solutions. The developed algorithm not only provides a useful tool for understanding decision making strategies of the immune system but can also be utilized to solve other complex optimal control problems.  相似文献   

14.
This paper describes the use of preemptive priority based fuzzy goal programming method to fuzzy multiobjective fractional decision making problems under the framework of multistage dynamic programming. In the proposed approach, the membership functions for the defined objective goals with fuzzy aspiration levels are determined first without linearizing the fractional objectives which may have linear or nonlinear forms. Then the problem is solved recursively for achievement of the highest membership value (unity) by using priority based goal programming methodology at each decision stages and thereby identifying the optimal decision in the present decision making arena. A numerical example is solved to represent potentiality of the proposed approach.  相似文献   

15.
在动态多阶段情形,投资者面临的环境不仅只有投资环境,还包括消费环境.投资者关于投资与消费的决策具有层次性.因为消费事关人的生存需要,是优先要考虑的问题,且投资的最终目的还是为了消费,所以使消费最大化应是高一层次的目标,而使投资最大化则应是次一级的目标.因此,试图建立一个二层次消费与投资决策优化动态规划模型,以便更好地模拟现实世界的情况.讨论了该模型的动态决策过程和最优解的性质.  相似文献   

16.
基于Vague集的模糊多目标决策方法及应用   总被引:1,自引:0,他引:1  
针对目前基于Vague集多目标决策中Vague值计算困难以及确定目标满意度的下界和不满意度的上界存在主观随意性问题.提出了一种基于Vague集的模糊多目标决策方法.利用属性数学中的属性集和属性测度理论构造目标的真隶属度函数、假隶属度函数和犹豫度函数,从而可计算出目标的Vague值;采用记分函数计算方案的多目标评分值,从而可以对方案进行排序并选择出最优方案.应用实例验证了该方法的有效性和实用性.  相似文献   

17.
两层多人多目标决策模型及其凸性   总被引:1,自引:0,他引:1  
本文提出了四种一般性两层多人多目标决策模型及其最优解概念,它们适应于下层以不同已知信息提供给上层并涉及多个决策者不同偏好的两层多目标决策问题,研究了与这些模型相关的几种集值函数(包括下层有效前沿面,下层目标空间构成的集值函数和上层的两种复合目标集值函数)在各种意义下的凸性。  相似文献   

18.
Most facility selection and production planning approaches assume centralized decision making using monolithic models. In this paper, we address a capacitated plant selection problem in a decentralized manufacturing environment where the principal firm and the auxiliary plants operate independently in an organizational hierarchy. A non-monolithic model is developed for plant selection in the decentralized decision making process. The developed model considers the independence relationship between the principal firm and the selected plants. It also takes into account the opportunity costs of over-setting production capacities in the opened plants. The developed mathematical programming model is a two-level nonlinear programming model with integer and continuous decision variables. It was transformed into an equivalent single level model, linearized and solved by available optimization software. Computational examples are presented.  相似文献   

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

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