《运筹学》PDF下载

  • 购买积分:11 如何计算积分?
  • 作  者:李万涛,孙李红主编;丛瑞雪副主编
  • 出 版 社:北京:中国铁道出版社
  • 出版年份:2018
  • ISBN:9787113237424
  • 页数:252 页
图书介绍:本书以运筹学中最基本、最常用、最能反映其思想精髓的核心内容为重点,包括线性规划、运输问题、动态规划、图与网络分析、排队论和库存论等。全书共分十二章,分别为mathematica软件介绍、线性代数、线性规划、整数规划、单纯形法、lindo/lingo软件和灵敏度分析、运输问题、物流设施选址、图论方法、存贮论、决策分析、预测和盈亏分析。

第1章 Mathematica软件介绍 1

1.1 Mathematica软件的启动和运行 1

1.2 函数和命令 2

1.3 运算符 3

1.4 矩阵的表示法 4

1.5 取矩阵的元素 4

1.6 矩阵的相关运算 5

1.7 解方程(组) 7

1.7.1 求方程的根 7

1.7.2 求线性方程组的全部解 9

习题 10

第2章 线性代数 11

2.1 行列式 11

2.1.1 行列式 11

2.1.2 行列式的性质 13

2.1.3 行列式的余子式 13

2.1.4 n阶行列式的计算 13

2.2 矩阵 15

2.2.1 矩阵的概念 15

2.2.2 矩阵的运算 16

2.2.3 矩阵的运算性质 17

2.2.4 矩阵的初等变换 17

2.2.5 逆矩阵 18

2.2.6 矩阵的秩 19

2.3 线性方程组 20

2.3.1 非齐次线性方程组和齐次线性方程组 20

2.3.2 方程组的矩阵形式 20

2.3.3 非齐次线性方程组(Ⅰ)的解的情况 20

2.3.4 线性方程组解的结构 21

2.3.5 解方程组的方法 21

习题 25

第3章 线性规划 27

3.1 概述 27

3.2 线性规划的数学模型 29

3.2.1 线性规划问题的一般形式 29

3.2.2 线性规划的标准形式 29

3.2.3 非标准形的线性规划问题的标准化 30

3.3 线性规划问题标准形的解的概念 32

3.4 线性规划建模 34

3.4.1 生产计划问题 34

3.4.2 合理下料问题 35

3.4.3 合理配料问题 36

3.4.4 连续投资问题 38

习题 39

第4章 整数规划 43

4.1 整数规划的数学模型 43

4.2 分枝定界法 47

4.3 0-1整数规划问题的解法 50

4.3.1 完全枚举法 50

4.3.2 隐枚举法 51

4.4 指派问题 53

4.4.1 指派问题的标准形式 53

4.4.2 指派问题的匈牙利法 54

4.4.3 指派问题的非标准形式 57

习题 62

第5章 单纯形法 64

5.1 单纯形法的基本原理 64

5.2 单纯形法 64

5.3 用人工变量法找初始可行基 70

习题 73

第6章 Lindo/Lingo软件和灵敏度分析 75

6.1 Lindo软件和灵敏度分析 75

6.1.1 Lindo软件的使用格式 75

6.1.2 Lindo的输出结果和灵敏度分析 76

6.2 Lingo软件 79

6.2.1 Lingo软件的使用格式 79

6.2.2 运算符及优先级 80

6.2.3 常用的函数 81

6.2.4 Lingo计算输出的结果 83

6.2.5 关于Lingo程序中的段 83

习题 87

第7章 运输问题 89

7.1 运输问题及其数学模型 89

7.2 表上作业法 91

7.2.1 列出运输问题的运输表 92

7.2.2 确定初始基可行解 92

7.2.3 最优解的判别 94

7.2.4 用闭回路法调整运输方案 95

7.3 产销不平衡的运输问题 100

习题 106

第8章 物流设施选址 110

8.1 物流设施选址概述 110

8.1.1 物流设施选址的几项原则 110

8.1.2 物流设施选址的分类 111

8.2 单一物流设施连续点选址模型 111

8.2.1 交叉中值选址方法 112

8.2.2 精确重心选址方法 113

8.3 多物流设施连续点选址模型 118

8.4 离散型物流设施选址模型 121

8.4.1 覆盖模型 121

8.4.2 P-中值模型 123

8.4.3 运输规划模型 125

8.5 定性与定量相结合的选址方法 130

习题 133

第9章 图论方法 135

9.1 图论的基本概念 136

9.1.1 图的定义 136

9.1.2 基本概念 136

9.1.3 图的矩阵表示 137

9.2 最小支撑树 138

9.2.1 树及其性质 138

9.2.2 图的支撑树 139

9.2.3 最小支撑树 139

9.3 最短路问题 140

9.3.1 最短路问题的算法 140

9.3.2 最短路问题的数学模型 143

9.3.3 利用软件求解最短路问题 143

9.4 最大流问题 146

9.4.1 基本概念 146

9.4.2 求最大流的标号法(Ford-Fullkersons标号法) 147

9.4.3 最大流问题的数学模型 151

9.4.4 利用软件求解最大流问题 151

9.5 最小费用最大流问题及数学模型 152

9.5.1 最小费用最大流问题 152

9.5.2 最小费用最大流问题的数学模型 156

习题 159

第10章 存贮论 161

10.1 存贮论的基本概念 161

10.1.1 存贮系统 161

10.1.2 存贮系统的运营费用 163

10.1.3 存贮策略 164

10.2 确定性存贮模型 164

10.2.1 模型1 不允许缺货,且一次到货 165

10.2.2 模型2 不允许缺货,且分批到货 168

10.2.3 模型3 允许缺货,且一次到货 170

10.2.4 模型4 允许缺货,且分批到货 173

10.2.5 价格有折扣的存贮模型 176

10.3 随机性存贮模型 179

10.3.1 模型5 单时期,需求是离散随机的 180

10.3.2 模型6 单时期,需求是随机连续的 182

习题 184

第11章 决策分析 187

11.1 决策的概念和程序 187

11.1.1 决策的概念和作用 187

11.1.2 决策的分类 187

11.1.3 决策的程序 188

11.2 不确定型决策 189

11.3 风险型决策 194

11.3.1 最大期望收益值标准 194

11.3.2 最小期望损失值标准 197

11.4 决策树 198

11.4.1 决策树的结构 199

11.4.2 单阶段决策实例 199

11.4.3 多阶段决策实例 201

11.4.4 决策树方法的优点 204

习题 204

第12章 预测 208

12.1 预测概述 208

12.1.1 预测方法的分类 208

12.1.2 预测的程序 209

12.2 定性预测法 210

12.2.1 特尔斐法 210

12.2.2 专家会议法 211

12.3 时间序列预测法 211

12.4 平均数预测法 212

12.4.1 算术平均数预测法 212

12.4.2 加权平均数预测法 214

12.5 移动平均预测法 215

12.5.1 一次移动平均法 215

12.5.2 二次移动平均法 217

12.6 指数平滑预测法 219

12.6.1 一次指数平滑法 220

12.6.2 二次指数平滑法 221

12.6.3 三次指数平滑法 222

12.6.4 加权系数的选择 224

12.7 回归分析预测法 225

12.7.1 一元线性回归模型 225

12.7.2 多元线性回归模型 229

习题 233

第13章 盈亏分析 239

13.1 盈亏平衡分析的相关问题 239

13.2 盈亏分析模型的基本结构 239

13.2.1 产品成本结构 239

13.2.2 产品销售结构 240

13.3 线性盈亏分析模型 240

13.3.1 线性盈亏平衡图 240

13.3.2 线性盈亏分析模型 241

13.3.3 线性盈亏分析模型的应用举例 242

13.4 非线性盈亏分析模型 244

13.4.1 非线性盈亏平衡图 244

13.4.2 非线性盈亏分析模型 245

13.4.3 非线性盈亏分析模型的应用举例 246

13.5 盈亏平衡分析在企业管理中的应用 247

13.5.1 工厂(企业)选址的最优方案 247

13.5.2 设备的选择与替换 248

13.5.3 制造与购买 250

习题 250