文档介绍：摘要指派问题是一个经典的优化决策问题,。传统的指派问题通常只涉及到一个定量目标,然而多性质、多目标的指派问题却是大量的现实存在的,因此如何解决这类问题成为本文关注的重点。首先。对指派决策中所涉及的多目标问题进行了回顾和总结,列举了若干常用的权重确定方法和多目标综合评定方法,并指出了此类方法存在的若干问题。针对存在的若干问题,引入了模糊优选决策方法,将指派问题定量目标下的效率值矩阵转化为了优选决策矩阵。根据相对比较法思想,提出和改进了定性目标的量化方法并建立了定性目标的优选决策矩阵。然后,将各个目标要求下的优选决策矩阵进行了合成,考虑了综合效益对于“优”和“劣”之间多个等级的相对隶属度,与传统指派模型相结合,形成了多性质多目标模糊指派模型。用匈牙利算法对陔模型得到的分级特征值矩阵进行求解,成功地解决了多性质多目标指派问题。最后,以港口工程选址、市政工程开发商的选择为例对文中所提出的多性质多目标模糊指派模型进行了计算分析。结果表明。该方法包含的信息全面,思路清椤『,可有效地用于解决多种此类指派问题,并易于在计算机上实现。关键词:模糊优选;多等级相对隶属度;多性质;多目标;指派:匈牙利算法中周科学技术大学硕卜论文多¨质多目善:芭赡P图癑第彻
甌琤瑄瑂甌琲,畂”皀’’,,:/┯甌·甋琱瑃,.,
猳;;中国“学技术人掌顾畚多¨赝多的:概赡P头廊用篺;;第垂饆
第一章绪论研究背景和意义个人的日常生活的决断,大至国家大政方针的制定,涉及到生活、生产、经济、用数学。但任何决策都包含定量和定性两方面,而定性方面又不能简单的用数学表示。如政治社会等因素,只有综合多种因素的决策才是全面的。运筹学工作者“运筹学是应用科学,它广泛应用现有的科学技术知识和数学方法,解决实整数规划是运筹决策的一个重要组成部分,在线性舰划等问题中,有些最优解可能是分数或小数,但对于某些具体问题,常有要求解答必须是整数的情形。决策是人们为了达到某一种目的而进行的有意识的、有选择的行动。在一定的人力、设备、材料、技术、资会和时问因素的制约下,人们为了实现特定的目标,而从多种可供选择的策略中做出决断,以求获得满意效果的过程就是决策的过程。决策是人们日常工作和生活中普遍存在的一种活动,这种活动的范围小自教育、科技、政治和军事活动以及其他社会活动等各个方面。可以这样说,人类的一切活动过程,基本上说就是一个决策的过程。著名管理学家、,决策即运筹,是人们进行选择或判断的一种思维活动。┒:“为决策机构在对其控制下业务活动进行决策时,提供以数量化为基础的科学方法。”它首先强调的是科学方法,这含义不单是某种研究方法的分散和偶然的应用,丽是可用于整个一类的问题上,并能传授和有组织的活动。他强调以量化为基础,必然要的职责是为决策者提供可以量化方面的分析,指出那些定性的因素。另一定义是:际中提出的专门问题,为决策者选择最优决策提供定量依据。”例如。所求解是机器的台数、完成工作的人数或装货的车数等。分数或小数的解就不符合要求。为了满足整数解的要求,初看起来,似乎只要把已得到的带有分数或小数的解经过“舍入化整”就可以了。但这常常是不行的,因为化整后不见得是可行解:或虽是可行解,但不一定是最优解。因此,对求最优化整数解的问中国Ъ际醮笱蘄。论文多忡质多目标模糊指派模型及赢用第彻
也不相同,由此产生了应如何指派哪个人,哪台机床去完成任务或在哪个工地建标决策问题。多目标决策的理论和方法自此开始逐步发展起来,其中包括离散的题,有必要另行研究,我们称这样的问题为整数规划简称。整数舰划的一种特殊情形是籰规划,它的变数取值仅限于騦,指派问题就是一个规划问题,是整数规划中的一类重要问题。指派问题有着广泛的应用,人们在工程技术、科学研究和经济管理等诸多领域中会经常遇到。随着社会的发展,在生产、经济管理工作中,经常面临着给人分派工作,给机床指派加工任务,对工程进行选址等问题。还有如不同的翻译人员与不同的翻译任务之问的搭配问题,不同的导弹对不同袭击目标分配问题等等都是这类问题。决策者总是希望把人员和任务之问或者不同的事物之间进行最佳的配髭,以达到既定目标的相对最优。由于每个入的专长不同,因此完成任务的效率蛩枋奔洹⒎延哪个工程,从而使完成任务的总效率最大,或所需时间和费用最少。在通常的指派问题中,不同的人和任务之『白蛘卟煌氖挛镏湎嗷ゴ钆涞男示卣笫且阎的,并且既定的目标只有一个,这时就可以用传统的匈牙利法则去求得最优解。传统指派问题只涉及一个目标,比如在不同的任务分配中,只要求时问最少,或者是成本最低,有的是只要求利