目录 1
第一章 图上作业法 3
§1 运输问题的图上作业法 3
一、道路不成圈的情况 3
二、道路成圈的情况 8
(一)道路仅有一个圈的情况 10
(二)道路有多个圈且有分枝的情况 14
§2 图上作业法的标准圈问题 19
一、求初始方案的破圈法 20
二、标准圈问题 22
§3 最短路问题 27
第二章 表上作业法 38
§1 运输问题的数学模型 38
一、求初始调运方案的方法 43
(一)最小费用法 43
§2 表上作业法 43
(二)最小差数法 53
二、求最优调运方案的方法 67
(一)闭回路法 67
(二)位势法 82
§3 供需量不平衡的运输问题 88
§4 转运问题 92
§5 运输问题的近似解法 96
§1 标号法 106
第三章 标号法和改进的分配法 106
§2 标号法的计算机程序 125
§3 改进的分配法 133
第四章 多种物资的运输问题 140
§1 用图上作业法进行多种物资运输的汽车调度工作 140
§2 用电子计算机进行多种物资运输的汽车调度工作 153
§3 实例 188
参考文献 195