模糊指派问题的解法研究及应用
[关键词:模糊指派,解法研究] [热度 ]提示:此毕业设计论文完整版包含【开题报告,任务书,论文】 作品编号:jskx0143,word全文:27页,合计:10000字 |
通过上述分析,可以导出求指派问题最优解的原则是:
(1)每一个工作应该尽量让完成该工作所需费用最少的人担任,要尽量使得每一工作者担任最能施展出其效率(费用最少)的工作[11]。
(2)因为指派问题是相互存在联系,相互能够制约影响的,所以为求得整体最优的结果,必须全面考虑。因此确定每个工作者担任何工作的分派顺序为,先综合来看费用最大的工作必须首先保证安排让完成这个工作所需要费用最少的人来担任;其次再安排费用第二大的工作;再其次安排费用第三大的工作;如此进行。因为费用所需最大的工作对总费用产生的影响最大,必然应该优先安排,确保重点。确定每个工作让何工作者来担任的顺序是,综合全面来看工作效率最低的工作者,应该首先保证安排其完成最能发挥出其自身效率的工作;其次再安排效率第二低的工作者;再其次安排效率第三低的人;如此进行。因工作效率最低的人对工作效率产生的影响最大,应该抓住主要矛盾,优先安排。
(3)在所有剩余待分配的工作者中,则应首先安排其中工作效率最高者。其次安排次高者,再次而安排次次高者,依次进行。或在所有剩余待分配工作中,应首先安排其中费用最小的工作,其次安排费用次小的工作,再次安排费用次次小的工作,依次进行,直至结束。
总结
在实际工作中,决策者对待分派的工作者的工作能力和效率,或工作任务的性质与难度,往往只有定性的模糊认识,尤其在使用新工作台、接受新任务的场合,精确定量的效率矩阵往往难以乃至无法得到。将精确的指派问题扩展为模糊指派问题,用模糊效率矩阵代替精确的效率矩阵,使该问题更贴近实际,使问题的优化求解更具有现实的管理意义。
本文提出了一种模糊指派问题的解决方法,即将直觉模糊矩阵转化为得分矩阵,把得分矩阵看作指派问题的效益矩阵,然后用匈牙利法得出最优解,在将直觉模糊矩阵转化为得分矩阵部分,综合考虑了集中方法,然后进行对比分析,得出一种较为合理的方法,也即修正得分函数,相比豫其他集中方法,修正得分函数综合考虑了赞同人群、反对人群以及弃权人群三个因素。而在模糊指派问题转化为传统的指派问题之后,对于解决传统指派问题,又考虑了目标值矩阵法、表上作业法以及匈牙利法算法。匈牙利算法解决指派问题的效率远远高于另外两种方法,因此,本文选择了匈牙利算法作为解决方法,但是,传统的匈牙利算法任然有其不足之处,因而本文又讨论了传统匈牙利算法的不足指出,以及一些简单的改进方法,最后,本文通过一个实例的解决来验证了之前的方法的合理性。
人们往往埋怨,对管理工作进行定量化处理不实用。其实对管理问题构造数学模型并求解,不仅有利于我们清晰、简洁地把握管理问题内部各因素的联系和问题的实质,而且为我们处理千变万化的现实管理问题提供了科学的指导原则。管理问题的定量化处理意义,不仅在于能求出最优解,也在于同时含有丰富的管理指导意义。寻求隐含在数量化过程的管理意义与指导原则,以促进管理决策工作的科学化、最优化,无疑是有意义的工作。
提示:此毕业设计论文完整版包含【开题报告,任务书,论文】 作品编号:jskx0143,word全文:27页,合计:10000字 |
本信息与计算科学毕业设计论文作品由 毕业论文设计参考 [http://www.qflunwen.com] 征集整理——模糊指派问题的解法研究及应用(开题报告,任务书,论文)!
-
没有关键字相关信息!