指派问题的求解方法和应用开题报告

1. 研究目的与意义

本课题主要研究指派问题的不同解法.同时，结合金融中的实际问题，对指派问题的应用进行分析.

在生活中经常遇到这样的问题，某单位需完成项任务，有n个人可承担这些任务.由于每人的专长不同，各人完成任务不同(或所费时间)，效率也不同.于是产生应指派哪个人去完成哪项任务，使完成m项任务的总效率最高(或所需总时间最小).这类问题称为指派问题或分派问题.我们研究以下3类指派问题.

1、当m=n时,这类指派问题称为平衡指派问题,采用匈牙利算法就能解决这类分配问题，简单有效;

2. 研究内容和预期目标

一、研究内容：

1. 指派问题的概念

2. 不同指派问题的解法

3. 国内外研究现状

[1]根据员工完成任务的历史记录,实例计算表明该方法考虑了实际指派问题效率矩阵的模糊性和不确定性,能够实现员工工作绩效预测,为实际工作中员工任务指派问题提供了一种更科学的求解思路.

[2]提出了一种改进匈牙利算法,对匈牙利算法寻找独立零的次序进行了改进,从而避免了匈牙利算法通常需要进行多次试分配的不足.改进的算法易于编程实现,且时间花费较低,是一种适用于工程实时应用的有效求解算法.

[3] 研究多技能人力资源在项目活动上的指派与调度问题.算法可有效缩减指派问题的可行域,快速地找到问题的近优解,从而提高多技能人力资源的使用效率,是求解项目多技能人力资源指派与调度问题的一个有效方法.

4. 计划与进度安排

1.2022年11月9日：完成选题工作；

2.2022年11月29日：完成开题工作；

3.2022年3月15日：完成初稿和中期检查工作；

5. 参考文献

[1]孙晓雅.基于工作绩效预测的指派问题求解方法[j].微型机与应用，2013（19）：76-78.

[2] 周莉，张维华，徐射雕.求解指派问题的一次性分配算法[j].计算机工程与应用，2011,47（18）：135-138.[3]李明，李前进.项目多技能人力资源指派与调度混合算法[j].数学的实践与认识，2017,47（19）：20-28.

[4]杨帆，李慧，胡又农.匈牙利算法求解教学任务指派问题[j].中国教育技术装备，2017（14）：12-13.[5]张文林，张慧愿，宁宝权.指派问题的一种特殊解法[j].科技广场，2015（5）：6-10.