论文部分内容阅读
指派问题是一个经典的优化决策问题,有着广泛的实际应用,长期以来一直受人们的研究和关注。传统的指派问题通常只涉及到一个定量目标,然而多性质、多目标的指派问题却是大量的现实存在的,因此如何解决这类问题成为本文关注的重点。
首先,对指派决策中所涉及的多目标问题进行了回顾和总结,列举了若干常用的权重确定方法和多目标综合评定方法,并指出了此类方法存在的若干问题。针对存在的若干问题,引入了模糊优选决策方法,将指派问题定量目标下的效率值矩阵转化为了优选决策矩阵。根据相对比较法思想,提出和改进了定性目标的量化方法并建立了定性目标的优选决策矩阵。然后,将各个目标要求下的优选决策矩阵进行了合成,考虑了综合效益对于“优”和“劣”之间多个等级的相对隶属度,与传统指派模型相结合,形成了多性质多目标模糊指派模型。用匈牙利算法对该模型得到的分级特征值矩阵进行求解,成功地解决了多性质多目标指派问题。
最后,以港口工程选址、市政工程开发商的选择为例对文中所提出的多性质多目标模糊指派模型进行了计算分析。结果表明,该方法包含的信息全面,思路清晰,可有效地用于解决多种此类指派问题,并易于在计算机上实现。