线性规划

✍ Scribed by 管梅谷; 郑汉鼎

• Publisher: 山东科学技术出版社
• Year: 1983
• Tongue: Chinese
• Leaves: 375
• Category: Library

✦ Table of Contents

第一章 线性规划问题
1.1 线性规划所研究的问题
1.2 线性规划问题的数学模型
1.3 两个变量的线性规划问题的图解法
1.4 习题
1.5 附注
第二章 单纯形方法
2.1 基可行解
2.2 基可行解是最优解的判定准则
2.3 基可行解的改进
2.4 迭代法的基本步骤、单纯形表
2.5 找第一个基可行解的办法、两阶段法
2.6 习题
2.7 附注
第三章 退化情况与单纯形方法的几何意义
3.1 出现循环
3.2 摄动法
3.3 字典序
3.4 Bland提出的避免循环的方法
3.5 单纯形方法的几何意义
3.6 习题
3.7 附注
第四章 线性规划中的对偶理论
4.1 对称的对偶规划
4.2 对偶定理
4.3 互补松弛性质
4.4 非对称的对偶规划
4.5 混合型对偶规划
4.6 习题
4.7 附注
第五章 对偶单纯形方法
5.1 对偶单纯形方法的基本思想
5.2 迭代法
5.3 第一个正则解的求法
5.4 退化情况
5.5 习题
5.6 附注
第六章 变量有上界的线性规划问题
6.1 变量有上界的线性规划问题的数学形式
6.2 基解
6.3 迭代法
6.4 找初始基可行解的方法
6.5 习题
6.6 附注
第七章 哈奇安算法
7.1 哈奇安算法的重要性
7.2 线性规划与线性不等式组的关系
7.3 哈奇安算法的基本思想
7.4 n维空间中的集合的体积，n维椭球
7.5 哈奇安算法的具体计算步骤
7.6 哈奇安算法的证明
7.7 附注
第八章 运输问题（一）——原始解法
8.1 什么是运输问题
8.2 运输问题的基的特征
8.3 第一组基可行解的求法
8.4 求检验数的方法
8.5 调整正的检验数的办法
8.6 运输问题基可行解的整数性
8.7 分配问题
8.8 不平衡的运输问题
8.9 习题
8.10 附注
第九章 网络上的最大流问题
9.1 图的定义
9.2 图论中的一些基本概念
9.3 网络上的最大流问题的提法
9.4 解最大流问题的Ford-Fulkerson方法
9.5 Ford-Fulkerson方法的证明
9.6 Edmonds-Karp方法
9.7 习题
9.8 附注
第十章 运输问题（二）——原始对偶解法
10.1 二分图的最大匹配的求法
10.2 解分配问题的匈牙利方法
10.3 运输问题的原始对偶解法
10.4 原始对偶方法的对偶规划解释
10.5 习题
10.6 附注
第十一章 运输问题的另一种形式及其解法——
11.1 运输问题的另一种形式
11.2 图上作业法
11.3 转运问题的基可行解的特征与求法
11.4 检查与调整
11.5 图上作业法的证明
11.6 习题
11.7 附注
第十二章 几个图上的极值问题
12.1 最短路问题的提法
12.2 最短路问题的解法〔Ⅰ〕——Dijkstra算法
12.3 最短路问题的解法〔Ⅱ〕——Ford算法
12.4 最小费用流问题
12.5 习题
12.6 附注
第十三章 含参数的线性规划问题
13.1 目标函数含参数的线性规划问题
13.2 约束条件的常数项含参数的线性规划问题
13.3 习题
13.4 附注
第十四章 线性规划的分解算法
14.1 可分解的线性规划问题
14.2 分解算法
14.3 可行解集合无界的情况
14.4 习题
14.5 附注
附录
参考文献