线性规划教程PDF电子书下载

第一章 直除法 12

1.1 计算例 12

1.2 直除法的一般程序 17

1.3 直除法的有限可达性 26

1.4 几点注记 30

习题 34

第二章 对偶规划 37

2.1 影子价格 37

2.2 对偶规划 39

2.3 敏感性分析 44

2.4 含参数的线性规划 60

习题 65

第三章 加减法 67

3.1 “康－西”问题 67

3.2 树与林端点给值法 71

3.3 加减法 75

3.4 加减法的有限可达性 90

习题 99

第四章 乘除法 102

4.1 机具调配问题 102

4.2 乘除变换 105

4.3 乘除法 110

4.4 化1乘数 118

4.5 乘除法的有限可达性 120

4.6 配套生产问题（康托诺维奇问题A） 124

4.7 解配套生产规划的乘除法 128

4.8 解配套生产规划乘除法的有限可达性 132

习题 139

第五章 图上作业法 141

5.1 引言 141

5.2 交通图不含圈的情况 144

5.3 交通图含一个圈的情况 146

5.4 交通图含多个圈的情况 150

5.5 理论证明 153

习题 159

附录 直除法FORTRAN程序 162