《运筹学及其应用 修订版》

第一章线性规划模型和单纯形法1

1.1 什么是线性规划3

1.2 求解线性规划问题的基本定理11

1.3 单纯形法的基本步骤19

1.4 人工变量法31

1.5 单纯形法应用的特例41

1.6 改进单纯形法51

1.7 某些定理的证明56

习题62

第二章对偶理论和灵敏度分析66

2.1 原问题与对偶问题67

2.2 原始-对偶关系的基本性质72

2.3 对偶单纯形法80

2.4 灵敏度分析83

2.5 对偶变量的经济解释94

习题99

第三章运输问题102

3.1 运输模型102

3.2 初始基可行解的求法107

3.3 最优解的获得111

3.4 不平衡运输问题117

3.5 指派问题119

习题125

第四章线性规划在管理中的应用128

4.1 生产管理129

4.2 市场销售135

4.3 金融与投资137

4.4 配料选取141

4.5 任务指派142

4.6 环境保护144

习题145

第五章目标规划149

5.1 目标规划的模型150

5.2 目标规划的解法155

习题162

第六章整数规划164

6.1 整数规划的应用166

6.2 整数规划的解法173

习题188

7.1 图论导引191

第七章网络规划191

7.2 最小支撑树问题196

7.3 最短路问题199

7.4 网络上的最大流问题208

7.5 最小费用流问题219

习题223

第八章网络计划228

8.1 网络计划的绘制229

8.2 时间参数的计算235

8.3 网络计划的调整和优化240

8.4 非肯定型网络计划251

习题253

主要参考文献256

部分习题答案258