《线性规划》求取 ⇩

第一章线性规划问题1

§1.1 线性规划问题的例子1

§1.2 线性规划问题的标准形式7

§1.3 两个变量的线性规划问题的图解法11

习题16

第二章线性规划的基本理论19

§2.1 凸集19

§2.2 线性规划的基本定理29

§2.3 多胞形的表示定理38

习题52

第三章单纯形方法55

§3.1 单纯形方法的一般原理55

§3.2 单纯形方法69

§3.3 初始基本可行解的求法77

§3.4 退化情况的处理103

§3.5 改进单纯形方法126

习题133

第四章线性规划的对偶理论138

§4.1 对偶线性规划138

§4.2 对偶规划的几个基本性质148

§4.3 对偶单纯形方法158

§4.4 初始正则解的求法169

§4.5 退化情况的处理180

§4.6 原始－对偶单纯形方法181

习题190

第五章有界变量的线性规划问题197

§5.1 有界变量线性规划问题的数学形式197

§5.2 基本解的定义198

§5.3 单纯形方法205

§5.4 初始基本可行解的求法220

§5.5 对偶单纯形方法225

习题230

第六章灵敏度分析和参数线性规划问题231

§6.1 灵敏度分析231

§6.2 参数线性规划问题247

习题262

第七章整数线性规划267

§7.1 整数线性规划问题的例子267

§7.2 纯整数规划的割平面法274

§7.3 混合整数规划的割平面法286

§7.4 分支定界法296

§7.5 分支和定界的进一步探讨324

§7.6 0-1规划的加法算法335

习题352

第八章运输问题354

§8.1 运输问题的数学形式354

§8.2 运输表及闭回路359

§8.3 求初始基本可行解的几种方法366

§8.4 求检验数的几种方法375

§8.5 调运方案的调整381

§8.6 运输问题基本可行解的整数性386

§8.7 产销不平衡的运输问题389

习题393

第九章线性规划的分解算法399

§9.1 可分解的线性规划问题399

§9.2 分解算法原理404

§9.3 分解算法的进一步讨论417

习题431