运输问题的直接算法

第一章 绪论	第1-15页
1．1 线性规划和运输问题	第7-8页
1．2 运输问题的传统理论和算法	第8-12页
1．2．1 平衡运输问题的数学模型	第8-10页
1．2．2 运输问题的数学模型的特性	第10-11页
1．2．3 运输问题的算法	第11-12页
1．3 算法时间复杂性分析	第12-15页
1．3．1 多项式算法与非定多项式算法	第12-13页
1．3．2 强多项式算法	第13-15页
第二章 线性规划逐维选优算法的基本理论	第15-21页
2．1 法向消元最小法向消元	第15-18页
2．2 逐维选优算法的基本定理	第18-19页
2．3 逐维选优算法的步骤和时间复杂度	第19-21页
第三章 运输问题的直接算法	第21-33页
3．1 逐维选优算法的矩阵表示	第21-26页
3．1．1 投影矩阵	第21-24页
3．1．2 运输问题的投影矩阵	第24-26页
3．2 运输问题直接算法的基本理论	第26-31页
3．3 运输问题直接算法的一般步骤	第31页
3．4 算法时间复杂度分析	第31-33页
第四章 运输问题直接算法的算例	第33-48页
4．1 平衡运输问题	第33-38页
4．2 产销不平衡的运输问题	第38-44页
4．3 可转化为运输问题的其它规划问题	第44-48页
第五章 结束语	第48-49页
参考文献	第49-53页
致谢	第53页