《线性规划》求取 ⇩

符号说明1

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

1.1 引言1

前言1

1.2 实际问题2

1.3 线性规划的几种形式6

1.4 二维线性规划的图解法13

习题17

附注21

第二章 解的性质23

2.1 凸集及其有关概念23

2.2 基本容许解26

2.3 解的存在定理33

习题39

附注43

3.1 最优性判别44

第三章 单纯形法44

3.2 基本容许解的改进49

3.3 典范线性规划的解法66

3.4 标准线性规划的解法74

3.5 退化的处理84

3.6▲ 单纯形法的几何意义94

习题99

附注106

第四章 单纯形法的其它形式108

4.1 修正单纯形法108

4.2▲ 有界变量的单纯形法121

习题147

附注150

第五章 对偶理论与对偶算法151

5.1 对偶线性规划151

5.2 对偶定理158

5.3 对偶基本容许解169

5.4 对偶单纯形法176

习题195

附注201

第六章 灵敏度分析与参数分析203

6.1 灵敏度分析203

6.2▲ 参数分析218

习题246

附注250

第七章 运输问题251

7.1 运输问题及其特点251

7.2 初始基本容许解的求法260

7.3 最优性判别267

7.4 基本容许解的改进271

7.5 不平衡运输问题的解法275

习题278

附注282

第八章▲ 分解定理与分解算法283

8.1▲ 极方向283

8.2▲ 分解定理288

8.3▲ 单子规划分解算法298

8.4▲ 多子规划分解算法315

习题328

附注333

附录334

附录Ⅰ 两阶段单纯形法BASIC程序334

附录Ⅱ 两阶段有界变量单纯形法BASIC程序341

附录Ⅲ 平衡运输问题的表上作业法BASIC程序350

部分习题答案或提示358

参考文献366

名词索引371