扩展的分配、运输问题的算法研究

文摘

英文文摘

西北工业大学业学位论文知识产权声明书和西北工业大学学位论文原创性声明

第一章绪论

1.1论文研究的背景

1.1.1分配问题的研究背景

1.1.2运输问题的研究背景

1.2论文研究目的及意义

1.2.1论文的研究目的

1.2.2论文的研究意义

1.3本文的内容安排

第二章经典问题及其算法

2.1经典指派问题及其常用算法

2.1.1经典的分配问题

2.1.2分配问题的常用算法介绍

2.2经典运输问题及其常用算法

2.2.1经典运输问题

2.2.2求解运输问题的常用算法

2.3经典问题的扩展

第三章最短时限最少耗费分配问题的一种解法

3.1最短时限最少耗费分配问题概述

3.2算法的理论基础

3.3问题描述与数学模型

3.4最短时限最少耗费分配问题的迭代算法

3.4.1算法分析

3.4.2求最短时限的算法

3.4.3最短时限下最少耗费的求解

3.5算法的理论依据

3.6实例分析

3.7小结

第四章具有仓储环节的一类最优调运问题

4.1运输问题概述

4.2问题描述与数学模型

4.3问题解决

4.3.1算法基本思路

4.3.2具体算法步骤

4.3.3算法注解

4.4算法的理论依据

4.5例题演示

4.6小结

结束语

参考文献

在读期间完成的学术论文

致谢