最小调整法的改进及其在经济优化中的应用
摘要 | 第1-5页 |
ABSTRACT | 第5-17页 |
1 绪论 | 第17-28页 |
·研究的背景及意义 | 第17-19页 |
·研究的背景 | 第17-19页 |
·研究的意义 | 第19页 |
·运输、指派、旅行商问题及其模型介绍 | 第19-24页 |
·运输问题及其模型介绍 | 第20-21页 |
·指派问题及其模型介绍 | 第21-22页 |
·旅行商问题及其模型介绍 | 第22-24页 |
·算法体系及有效性说明 | 第24-25页 |
·算法体系 | 第24-25页 |
·算法有效性说明 | 第25页 |
·论文方法与结构 | 第25-28页 |
·论文的方法思路 | 第25-26页 |
·论文结构安排 | 第26-28页 |
2 相关文献综述 | 第28-49页 |
·运输问题文献综述 | 第28-35页 |
·运输问题相关文献评论性综述 | 第28-34页 |
·运输问题文献总结 | 第34-35页 |
·指派问题文献综述 | 第35-42页 |
·指派问题相关文献评论性综述 | 第35-41页 |
·指派问题文献总结 | 第41-42页 |
·旅行商问题文献综述 | 第42-48页 |
·旅行商问题相关文献评论性综述 | 第42-48页 |
·旅行商问题文献总结 | 第48页 |
·本章小结 | 第48-49页 |
3 最小调整法介绍 | 第49-62页 |
·最小调整法的基本思想及实施过程 | 第49-53页 |
·最小调整法的基本思想 | 第49-50页 |
·最小调整法的实施过程 | 第50-53页 |
·最小调整法的实现途径 | 第53-56页 |
·求解最短路问题的Dijkstra算法 | 第53-55页 |
·具有负权图的最短路算法 | 第55-56页 |
·最小调整法的初始形式——指派问题一种标号算法 | 第56-60页 |
·算法步骤 | 第56-58页 |
·算法的有效性分析 | 第58-59页 |
·算法的复杂性分析 | 第59-60页 |
·最小调整法的演进过程 | 第60-61页 |
·本章小结 | 第61-62页 |
4 最小调整法在运输问题中的应用 | 第62-108页 |
·最小调整法解决一般运输问题 | 第62-77页 |
·一般运输问题传统算法介绍 | 第62-67页 |
·利用最小调整法解决一般运输问题 | 第67-75页 |
·产销量为整数的运输问题整数解理论分析 | 第75-77页 |
·最小调整法解决运输问题相关扩展模型 | 第77-98页 |
·最短时限运输问题及其求解 | 第77-82页 |
·运输问题其它相关扩展模型及求解比较 | 第82-98页 |
·最小调整法在运输问题“悖论”中的应用 | 第98-107页 |
·运输问题“悖论”的解释及其相关说明 | 第98-99页 |
·基于运输问题“悖论”的最大运量问题分析 | 第99-101页 |
·实例检验 | 第101-107页 |
·本章小结 | 第107-108页 |
5 最小调整法在指派问题中的应用 | 第108-150页 |
·最小调整法解决一般指派问题 | 第108-112页 |
·一般指派问题传统算法介绍 | 第108-110页 |
·利用最小调整法求解一般指派问题 | 第110-112页 |
·利用最小调整法求解最短时限一类指派问题 | 第112-123页 |
·最短时限指派问题的最小调整法求解 | 第113-118页 |
·最短时限指派问题的相关扩展模型 | 第118-121页 |
·最短时限指派问题分类及其最小调整法求解 | 第121-123页 |
·最小调整法在指派问题其它扩展模型中的应用 | 第123-143页 |
·利用最小调整法求解两人一事指派问题 | 第123-132页 |
·利用最小调整法求解缺省一类指派问题 | 第132-139页 |
·利用最小调整法求解具有优先级指派问题 | 第139-143页 |
·最小调整法在特殊二维0-1规划中的应用 | 第143-148页 |
·具有特殊约束的二维0-1规划问题 | 第143-144页 |
·利用最小调整法求解该类问题 | 第144-145页 |
·相关推广模型的求解 | 第145-148页 |
·本章小结 | 第148-150页 |
6 最小调整法在旅行商问题中的应用 | 第150-164页 |
·旅行商问题传统算法介绍 | 第150-152页 |
·利用最小调整法求解旅行商问题 | 第152-163页 |
·最小调整法求解旅行商问题的思想和步骤 | 第152-157页 |
·最小调整法求解旅行商问题的有效性分析 | 第157-163页 |
·本章小结 | 第163-164页 |
7 结论与展望 | 第164-167页 |
·本文的主要结论和贡献 | 第164-165页 |
·本文的主要创新点 | 第165-166页 |
·研究不足及展望 | 第166-167页 |
·研究不足 | 第166页 |
·研究展望 | 第166-167页 |
在学期间发表的科研成果 | 第167-168页 |
参考文献 | 第168-176页 |
后记 | 第176-178页 |