运筹学基础【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

运筹学基础PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

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

1.1 优化模型概述2

1.1.1 一般优化模型2

1.1.2 线性规划模型3

1.2 线性规划的图解法4

1.3 单纯形法的几何意义6

1.3.1 单纯形法的几何描述7

1.3.2 基本可行解8

1.3.3 线性规划的解的性质11

1.4 单纯形法的代数描述15

1.5 标准不等式形线性规划的表格单纯形法20

1.5.1 单纯形表20

1.5.2 最优性检验22

1.5.3 最小比率规则22

1.5.4 旋转运算23

1.5.5 无界解24

1.5.6 无穷多最优解25

1.6 非标准形线性规划问题26

1.6.1 化为线性规划的标准形式26

1.6.2 人工变量法26

1.6.3 单纯形法的收敛性31

1.7 修正单纯形法38

习题45

第2章 对偶理论和灵敏度分析52

2.1 线性规划的对偶问题及对偶理论52

2.1.1 标准不等式形线性规划问题的对偶问题53

2.1.2 强对偶定理与互补松弛性56

2.1.3 原始问题与对偶问题的关系61

2.1.4 其他形式线性规划的对偶问题64

2.1.5 对偶理论与线性不等式组67

2.2 对偶单纯形法68

2.2.1 表格对偶单纯形法68

2.2.2 修正对偶单纯形法71

2.3 线性规划的其他方法简介75

2.4 灵敏度分析和优化后分析76

2.4.1 灵敏度分析76

2.4.2 变量的增加82

2.4.3 约束的增加83

习题84

第3章 图与网络优化89

3.1 基本概念91

3.1.1 有向网络与无向网络91

3.1.2 路92

3.1.3 生成树92

3.1.4 流94

3.2 最小费用流问题96

3.2.1 最短路问题97

3.2.2 最大流问题97

3.2.3 最小费用流的线性规划模型98

3.3 网络单纯形法100

3.3.1 网络单纯形法的基本定理100

3.3.2 树的求解102

3.3.3 基本解的整数性105

3.3.4 网络单纯形法105

习题111

第4章 运输问题114

4.1 运输问题114

4.1.1 最小费用流的表示115

4.1.2 西北角法117

4.2 运输单纯形法118

4.3 指派问题127

习题129

第5章 博弈论基础132

5.1 博弈论的基本概念132

5.2 矩阵博弈133

5.2.1 纯策略矩阵博弈134

5.2.2 混合策略矩阵博弈136

5.2.3 最小最大值定理137

5.3 矩阵博弈的解法141

5.3.1 线性方程组方法141

5.3.2 线性规划方法142

习题144

第6章 非线性规划基础146

6.1 非线性规划模型147

6.2 约束优化问题151

6.2.1 非负约束的优化问题152

6.2.2 一般的约束优化问题153

6.2.3 拉格朗日对偶性154

6.2.4 KKT条件156

习题161

MATLAB实验一 用线性规划方法解决多阶段决策问题163

MATLAB实验二 用线性规划方法解决线性目标规划问题166

MATLAB实验三 用线性规划方法解决网络计划问题170

MATLAB实验四 用线性规划方法解决矩阵博弈173

参考文献175