《线性规划及其应用》

编者的话1

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

第一节 引言1

第二节 线性规划问题的数学模型2

习题一18

第二章 线性规划问题解的性质23

第一节 两个变量的线性规划问题的图解法23

第二节 线性规划问题的标准形式27

第三节 用消去法解线性规划问题--单纯形方法初探32

第四节 线性规划问题解的性质41

习题二49

第三章 单纯形方法53

第一节 判别定理53

第二节 单纯形方法的基本步骤63

第三节 求初始可行基的方法87

第四节 改进单纯形方法109

习题二125

第四章 对偶线性规划问题130

第一节 对偶线性规划问题的数学模型130

第二节 对偶线性规划问题解的基本性质140

第三节 对偶单纯形法146

第四节 对偶线性规划问题的经济意义--影子价格160

第五节 原始--对偶单纯形法168

第六节 运输与作物布局问题的表上作业法178

习题四200

第五章 灵敏度分析204

第一节 引言204

第二节 目标函数系数cj的灵敏度分析207

第三节 约束条件右端常数bi的灵敏度分析212

第四节 增加新变量及新约束条件的灵敏度分析220

第五节 约束条件变量系数aij的灵敏度分析226

习题五232

第六章 微机求解线性规划问题与再论建模234

第一节 LP程序的使用方法234

第二节 再论建模与应用实例258

*第三节 目标规划的单纯形解法293

习题六301

习题答案306

参考文献343

附录 单纯形解法与灵敏度分析的BASIC程序(LP)344