有资格限制的模糊指派问题的求解法

来源 :中国运筹学会 | 被引量 : 0次 | 上传用户:fantasyq1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文建立了有资格限制的模糊指派问题的数学模型,并将之转化为与其等价的确定的有资格限制的指派问题.在此基础上,将效益矩阵转化为判定矩阵,由此给出了判定此种指派问题是否有解的方法;在有解的情况下,进一步将效益矩阵转化为求解矩阵,从而将有资格限制的指派问题化传统的指派问题来求解 .最后给出了一个数值例子来说明这样处理方法是有效的.
其他文献
随着经济全球化的不断深入,信息经济、知识经济越来越突现出重要的地位和作用,伴随着管理决策的信息化指数也越来越高,在决策分析过程中信息价值成分也越来越大,本文就博弈中的信息问题首先提出了博弈悖论,继而介绍了信息熵理论和博弈中的信息价值分析.
本文首先建立了一个双边拍卖模型,接着将其表述成一个具有多重约束的多目标优化问题,求解此问题得出了最优的双边拍卖机制,最后,对此机制的配置效率进行了算例分析和讨论.
文章综述了智能决策支持系统的研究内容和现状,提出了一个基于Multi-agent的智能决策支持系统的框架结构设计,为该系统构造界面Agent、信息Agent和管理Agent,并介绍了决策支持方法.
研究了周期神经网络的逼近阶与隐层单元中神经元的个数之间的关系所得结果说明含有一个隐层单元的三层周期神经网络逼近函数的阶与隐层单元中神经元个数和网络的复杂程度有关.
遗传算法与蚁群算法均属于仿生学搜索算法,本文采用由信息熵控制的路径选择及随机振动策略实现了算法的自适应调节,克服了蚁群算法的不足,给出了改进蚁群算法.为了比较在求解复杂组合优化问题上的算法性能,通过对具有典型NP-hard性的TSP问题的求解和仿真结果比较,说明了在TSP问题上,改进蚁群算法在计算精度和收剑速度上较GA都有所提高,是一种求解复杂组合优化问题的具有广阔应用前景的方法.
对于复杂分布式故障诊断的特点,集成多种智能方法求解是一种有效的途径.但如何确定这些诊断方法的相对诊断能力是基于多代理技术的故障诊断系统中的一个关键问题.文章基于问题求解的粒度理论,在对设备故障域进行分解的基础上,提出了基于多代理技术的三层评估模型,不仅能对诊断专家的诊断能力进行评估,而且也能对多诊断专家的协调诊断能力进行评估,该方法简化了问题求解的难度,提高了多专家评价的精度,可广泛应用于多诊断专
对带时间窗的车辆路径问题(VRPTW)的求解分为两个过程,先由遗传算法求解出初步的可行解,由此生成信息素初始分布,而后采用蚂蚁算法找出问题的最优解或近似最优解.通过具体算例,从数值计算上探索了遗传算法和蚂蚁算法融合后的优化能力,获得了满意的效果.
根据现代搜索理论的发展,对船载直升机在目标搜索中的具体运用进行了研究,建立了船载直升机目标搜索时搜索力的最优配置模型,给出了相应的计算框图和程序,解决了在已知目标分布的条件下船载直升机搜索中选择初始探测点、确定搜索路径、确定搜索次数以及搜索效率评估等问题.
定义了满足权重要求的模糊权重向量,利用三角模糊数的α截集,给出了模糊加权平均数的计算原理、步骤和一种简便的近似方法.当评价值与权重表达成三角模糊数时,运用该方法可以使决策者以及评价对象本身所具有的模糊性有效地利用起来进行综合评价.最后给出了算例.
本文对实施IMS(一体化管理体系)组织的管理现状综合评价的进行了研究,建立了多层次、多指标的现状综合评价体系;介绍了对定性和定量指标的两种数学处理办法;给出了适用于该体系的多层次群模糊综合评价方法;并通过实例证实了该方法的实用性和科学性.