一类非平衡指派问题的求解方法及其应用研究
| 中文摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 绪论 | 第9-13页 |
| ·背景介绍 | 第9-11页 |
| ·指派问题 | 第9-10页 |
| ·指派问题研究的现状 | 第10-11页 |
| ·研究内容及论文的组织情况 | 第11-13页 |
| ·研究内容 | 第11页 |
| ·论文的组织情况 | 第11-13页 |
| 第二章 平衡指派问题的求解 | 第13-21页 |
| ·平衡指派问题 | 第13-16页 |
| ·平衡指派问题的数学模型 | 第13-14页 |
| ·平衡指派问题求解原理的证明 | 第14-16页 |
| ·匈牙利算法 | 第16-21页 |
| ·匈牙利算法概述 | 第16页 |
| ·匈牙利算法的求解步骤 | 第16-18页 |
| ·匈牙利算法的改进与应用 | 第18-21页 |
| 第三章 非平衡指派问题的求解 | 第21-30页 |
| ·非平衡指派问题 | 第21-24页 |
| ·非平衡指派问题的数学模型 | 第21-23页 |
| ·非平衡指派问题的求解原理证明 | 第23-24页 |
| ·非平衡指派问题两种情形的求解 | 第24-30页 |
| ·将非平衡指派问题转化为平衡指派问题 | 第24-26页 |
| ·求解非平衡指派问题(n>m)的类匈牙利算法 | 第26-28页 |
·求解人员有任务承担量约束(n| 第28-30页 | |
| 第四章 非确定型指派问题求解 | 第30-34页 |
| ·数学模型的建立 | 第30-31页 |
| ·问题的转换与求解 | 第31-34页 |
| 第五章 时间优化的指派问题求解 | 第34-39页 |
| ·时间优化的指派问题分类 | 第34页 |
| ·对不同类型的时间优化的指派问题的讨论 | 第34-37页 |
| ·与平衡指派问题的比较 | 第37-39页 |
| 第六章 “加边排序补小值”法 | 第39-52页 |
| ·“加边排序补小值”法的提出与验证 | 第39-44页 |
| ·“加边排序补小值”法的原理及证明 | 第39-43页 |
| ·“加边排序补小值”法的步骤 | 第43-44页 |
| ·“加边排序补小值”法的应用 | 第44-48页 |
| ·对条件加强的非平衡指派问题求解的补充 | 第48-50页 |
| ·“加强约束条件——资格有约束”的一点补充 | 第48-50页 |
| ·数值例子 | 第50-52页 |
| 第七章 结束语 | 第52-54页 |
| ·主要工作总结 | 第52页 |
| ·研究展望 | 第52-54页 |
| 参考文献 | 第54-56页 |
| 攻读硕士学位期间发表的学术论文 | 第56-57页 |
| 致谢 | 第57页 |
