《经济数学 3 线性规划》

第一章　线性规划问题及其数学模型1

1.1　线性规划问题及其数学模型1

1.2　线性规划问题及其数学模型再举例9

1.3　线性规划问题的图解法23

习题一28

第二章　线性规划问题的基本性质28

2.1　线性规划问题的标准形式34

2.2　可行解空间的凸性与极点39

2.3　可行解空间的极点与基本可行解的等价性42

2.4　线性规划基本定理48

2.5　最优判别定理与穷举法51

习题二55

第三章　单纯形方法58

3.1　单纯形表58

3.2　（r，s）旋转与可行下降的r与s的选取规则65

3.3　单纯形方法第Ⅱ段72

3.4　单纯形方法第Ⅰ段79

3.5　计算举例88

3.6　修正单纯形方法94

习题三105

第四章　线性规划问题的对偶理论105

4.1　对偶线性规划109

4.2　对偶的基本定理117

4.3　对偶单纯形方法123

4.4　原始对偶方法131

习题四142

第五章　优化后分析与参数线性规划142

5.1　问题的提出及分类145

5.2　约束条件右边常数改变的类型150

5.3 目标函数系数改变的类型163

5.4 约束方程系数矩阵中元素改变的类型174

5.5　增加决策变量和增加约束条件的类型189

习题五198

第六章　运输问题204

6.1　表上作业法的基本概念204

6.2　最小元素法211

6.3　最优判别条件218

6.4　基本可行解的“改进”223

6.5　表上作业法的求解步骤及例237

习题六246