线性规划PDF电子书下载

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

第一节 线性规划问题的实例及其数学模型 1

第二节 线性规划数学模型的标准形式 6

习题一 10

第二章 线性规划问题的解及其几何意义 13

第一节 线性规划问题解的概念 13

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

第三节 线性规划问题解的几何意义 21

习题二 27

第一节 单纯形法的引入 31

第三章 单纯形法 31

第二节 单纯形算法 34

第三节 线性规划问题典式的矩阵式与单纯形表 40

第四节 怎样列出第一张单纯形表 44

第五节 退化与循环 60

第六节 改进单纯形法 62

习题三 69

第四章 对偶线性规划 74

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

第二节 对偶线性规划的基本性质 82

第三节 对偶单纯形法 89

第四节 对偶线性规划的经济意义——影子价格 96

习题四 104

第五章 灵敏度分析 108

第一节 目标函数系数的灵敏度分析 108

第二节 约束条件右端常数项的灵敏度分析 113

第三节 约束条件左端系数的灵敏度分析 116

第四节 增加新变量的灵敏度分析 117

第五节 增加新的约束条件的灵敏度分析 119

习题五 121

第六章 线性规划问题的特殊解法 125

第一节 运输问题的数学模型及其特点 125

第二节 运输问题的表上作业法 128

第三节 产销不平衡的运输问题 140

第四节 分配问题的表上作业法 143

习题六 150

第七章 目标规划 154

第一节 目标规划的数学模型 154

第二节 目标规划的图解法 159

第三节 目标规划的单纯形算法 161

习题七 165

附录Ⅰ 线性规划的多项式算法 168

附录Ⅱ 案例 181

附录Ⅲ 框图与程序 195

附录Ⅳ 习题参考答案 220