《线性规划原理及应用》求取 ⇩

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

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

1.2 数字规划问题的几何解法17

1.3 数学预备知识24

习题一35

第二章 线性规划问题解法(单纯形法)38

2.1 线性规划问题解的性质39

2.2 怎样从一个已知端点去求一个新端点48

2.3 怎样判别求得的端点为最佳解56

2.4 单纯形法的计算程序60

2.5 怎样形成约束条件系数矩阵A中的单位矩阵69

2.6 单纯形表的矩阵表示法82

2.7 改进单纯形法87

习题二100

第三章 线性规划的对偶问题103

3.1 对偶线性规划问题103

3.2 在单纯形法中原问题对偶问题解的关系112

3.3 互补松驰定理119

3.4 求解对偶问题最佳解的方法128

3.5 对偶问题的物理含义138

习题三142

第四章 灵敏度分析143

4.1 目标函数系数(cj)的灵敏度分析143

4.2 约束方程常数项(bi)的灵敏度分析148

4.3 约束方程系数(aij)的灵敏度分析151

习题四160

第五章 用图与网络的方法求最佳解162

5.1 图与网络的一些基本概念162

5.2 树和最小部分树166

5.3 最短路径问题170

5.4 奇偶点图上作业法185

5.5 最大流问题192

5.6 割集与最大流问题199

5.7 网络最大流量的分析与合成问题203

5.8 最小费用流问题218

5.9 物资调运方案的图上作业法223

5.10 最佳组合问题229

习题五236