首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 81 毫秒
1.
分派问题最优解唯一性及多重最优解存在性定理   总被引:2,自引:0,他引:2  
  相似文献   

2.
3.
一类单机随机调度问题解的特征   总被引:2,自引:0,他引:2  
讨论了加工时间随机的单机调度问题,工件的加工时间服从指数分布,目标函数具有一般形式,涉及工件完成时间与交货期偏差的正规和非正规目标函数,如工件关于交货期拖后时间期望和,工件完成时间关于交货期绝对偏差的期望和等,都是其特殊情形.给出了最优解的特征,包括SEPT(shortest expected pro—cessing time)调度,LEPT(largest expected processing time)调度和关于加工时间参数的A形调度,这些特征可用于确定问题的最优解。  相似文献   

4.
讨论具有随机加工时间的单机调度问题,目的是确定n个工件的一个排序使得完成时间与一公共交货期差的绝对值加权和的期望最小,在假定加工时间和交货期都服从负指数分布时,建立了此随机调度问题等价的确定形式,并讨论了最优解的∧形特征,然后,在一定条件下将上述结果推广到机器随机故障的情形。  相似文献   

5.
易逝性电子产品随机模糊库存决策模型及其应用   总被引:1,自引:0,他引:1  
针对随机和模糊混合不确定环境下的易逝性电子产品库存优化问题,提出了随机模糊多目标库存决策模型和相应的妥协遗传算法。利用期望值和机会约束等价变换,获得不同置信水平下的最佳订货量。通过实例计算求解发现,概率水平的变化比可能性水平的变动对目标函数值的影响要大,可以通过调整不同的置信水平获得最佳订货量。  相似文献   

6.
模糊多目标系统实用最优决策法及应用   总被引:15,自引:1,他引:15  
对于可行域为有限集的模糊多目标系统的评价与决策问题,本文给出一个新解法─最小隶属度偏差法.并结合实例通过与“优序法”,“最短距离法”的对比分析,指出“优序法”的不足之处和新解法的优点.  相似文献   

7.
求一类多目标规划弱有效解的极大熵算法   总被引:3,自引:0,他引:3  
根据多目标优化的基本原理,结合极大熵函数的基本性质,提出求解目标规划问题(AGP)的极大熵算法,并证明收敛性,给出数值算例。  相似文献   

8.
描述了多目标决策β-较重有效解与β-较重最优解的涵义。针对决策方案个数为有限的多目标决策问题,提出了有效等价点集的概念,并给出了通过有效等价点集求解β-较重有效解与β-较重最优解的过程。  相似文献   

9.
一类2人合作交叉规划的s-最优联合解   总被引:1,自引:1,他引:1  
提出并研究了一类 2人合作交叉规划问题。引进了具有相同联合值的s 最优联合解 ,它作为 2人合作交叉规划的一种公平解 ,比Nash均衡解要更好 ,并得到了它的若干有关性质 ,证明了可以通过求解一个等价的数学规划问题的最优解来作为交叉规划的s 最优联合解。最后 ,讨论了具有不同联合值的s 最优联合解。 2人合作交叉规划可以广泛用于讨论许多具有或不具有冲突的多人决策问题 ,如生产计划控制、工程、计算机等领域中的网络冲突问题。  相似文献   

10.
基于两阶段优化的多属性决策法及其解的理论证明   总被引:5,自引:0,他引:5  
针对只有部分权重信息(区间数),属性值为定值的多属性决策问题。先从局部考虑,建立一个目标规划模型,通过求解这个模型获得各方案的理想属性权重;再从全局考虑,建立一个二次规划模型,并对二次规划的最优解的存在性进行了理论证明。且给出了综合属性权重的求解公式,从而得到各方案的综合属性值,并以此对方案进行排序或择优。通过实例说明模型及方法的可行性和有效性。  相似文献   

11.
整数规划的一种线性规划解法   总被引:1,自引:0,他引:1  
根据凸分析理论和单纯形法原理,提出了整数规划的一个线性规划解法。该方法主旨是将整数规划问题的离散的可行集填充成一个连续的单纯形,这样原整数规划问题就化为该单纯形上的一个新的线性规划问题。利用单纯形法求解该线性规划问题,便可得到整数规划的最优解。且进一步提出并证明了指派问题的线性规划解法。  相似文献   

12.
区间线性规划的标准型及其求解   总被引:26,自引:1,他引:26  
定义区间线性规划的标准型,给出一种反映决策者满意度的区间数序关系,基于此将区间不等式约束转化为确定型约束;讨论区间等式约束的含义并将其化为确定型不等式约束。在此基础上将区间线性规划转化为一个确定型线性规划并进行求解。最后给出一个算例。  相似文献   

13.
基于期望值方法的随机DEA综合模型及应用   总被引:1,自引:0,他引:1  
边馥萍  王聚荟 《系统工程》2006,24(12):116-120
对环境约束下包含不可控输入、非期望输出的DEA综合模型的相对有效性进行研究.给出决策单元有效的定义及定理。进一步提出了随机条件下决策单元的期望有效性指数概念和相对有效性评价的期望值方法,最后给出了计算实例。  相似文献   

14.
定单流冲击下证券投资最优组合模型及应用   总被引:2,自引:0,他引:2  
资金的净流入是投资者关注的重要信息,也是投资者选股考虑的主要因素。定单流是衡量资金净流入的主要指标,具有丰富的信息含量,蕴含着投资者的买卖信息。本文从投资者期望效用最大化角度,将定单流引入投资组合模型。通过定单流指标确定组合权重,构建定单流冲击下的证券投资最优组合模型。实证分析结果表明,根据定单流指标确定投资权重,能取得更好的投资收益。  相似文献   

15.
研究并行基因算法求解双层规划问题及其在供应链物流分销系统优化设计中的应用.利用下层优化问题的KKT条件把双层规划问题转化为等价的单层规划问题,再利用并行基因算法对得到的单层规划问题进行全局优化,从而得到双层规划问题的全局最优解,最后,通过具体案例研究了上述算法在供应链物流分销系统优化设计中的应用.结果表明,并行基因算法求解双层规划,充分利用了现有计算环境的并行能力,加快了收敛速度,改善了基因算法的全局收敛性能,算法达到了实用化的规模,是一种很有应用前景的计算方法.  相似文献   

16.
基于模糊比例指标的模糊线性规划求解方法   总被引:1,自引:0,他引:1  
梁雪春  龚艳冰  陈森发 《系统工程》2007,25(11):111-113
定义了一种模糊数之间的模糊比例指标,并利用模糊比例指标提出了约束条件中含有三角模糊数的模糊线性规划转化为经典的线性规划的方法。实例表明,与其他方法相比,该方法得到的解优于其它解,且约束条件个数保存不变。因此,本文方法是可行和有效的。  相似文献   

17.
为了解决每个参与人恰有两个行动且极大熵准则以及每个参与人都完全不知道其他参与人的行动信息是全体参与人的共同知识的多人策略博弈的可能出现局势,给出了严格纯Nash均衡和期望均衡的求解法和最可能局势的分析法及其用应例子。以二进制和十进制数为基本工具,证明了严格纯Nash均衡的一个求解算法,基于全体参与人上述共同知识系统,给出了一个明显的期望均衡求解公式。通过设定参与人的效用为未知参数并根据期望均衡求解公式,由解不等式组的方法提出了期望均衡分析法。研究表明,此类常用博弈的特殊性致使两种均衡和期望均衡分析计算简洁。实例分析表明,此法可快速计算出博弈的严格纯Nash均衡和期望均衡,由期望均衡分析法给出的结论由传统方法无法得到且更加符合实际。  相似文献   

18.
利用时间序列将投资利率为条件稳定AR(l)模型推广为条件稳定AR(p)模型和广义条件AR(p)模型,并根据生存年金理论得到缴费预定型企业年金保险中相应利率下的生存年金精算现值模型,这对解决企业合理发放养老金,避免企业养老基金出现赤字等问题具有重要理论指导意义和实际应用价值。  相似文献   

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

20.
针对复杂决策系统的异构性及推理策略协同问题,提出了基于Vague集的方案决策系统框架及推理模型,包括分级策略、多维证据/决策点和方案优选三个子模型。解决了决策目标与动态工作流结合问题,提高了信息融合度和动态决策过程中对非结构化信息处理的有效性。采用嵌入式算法结构解决了资源节约与提高系统重用性的计算问题。通过实例验证了该推理机制及模型的可行性。  相似文献   

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

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