目录 1
第1章 线性规划 1
1.1 线性规划理论基础 1
1.1.1 线性规划的数学模型 1
8.2.1 算法原理 41 3
1.1.2 线性规划的标准型和解的性质 3
1.1.3 线性规划的求解方法 7
1.2 原始单纯形法算法与编程实践 16
1.2.1 原理 16
1.2.3 实例及操作 18
1.2.2 程序流程图 18
1.2.4 部分程序源代码 25
1.3 两阶段法算法与编程实践 31
1.3.1 原理 31
1.3.2 程序流程图 35
1.3.3 实例及操作 37
1.3.4 部分程序源代码 44
1.4 大M法算法与编程实践 58
1.4.1 原理 58
1.4.2 程序流程图 61
1.4.3 实例及操作 63
1.4.4 部分程序源代码 71
1.5.1 对偶单纯形法的基本原理 81
1.5.2 对偶单纯形法的编程算法和原理 81
1.5 对偶单纯形法算法与编程实践 81
1.5.3 程序流程图 83
1.5.4 实例及操作 85
1.5.5 部分程序源代码 88
1.6 运输问题编程算法与编程实践 95
1.6.1 运输问题的理论基础 95
1.6.2 运输问题的编程算法及原理 102
1.6.3 程序流程图 104
1.6.4 实例及操作 106
1.6.5 部分程序源代码 112
习题 131
2.1.1 整数规划的数学模型 134
2.1 整数规划理论基础 134
第2章 整数规划 134
2.1.2 整数规划的求解方法 137
2.2.1 0-1整数规划的理论基础 138
2.2 0-1整数规划算法与编程实践 138
2.2.2 0-1整数规划的编程算法及原理 141
2.2.3 程序流程图 143
2.2.4 实例及操作 143
2.2.5 部分程序源代码 149
2.3 指派问题编程算法与编程实践 161
2.3.1 指派问题的理论基础 161
2.3.2 指派问题的编程算法及原理 165
2.3.3 程序流程图 166
2.3.4 实例及操作 167
2.3.5 部分程序源代码 170
习题 178
第3章 非线性规划 180
3.1.1 非线性规划的概念 180
3.1 基本概念 180
3.1.2 凸规划 181
3.2 黄金分割法 181
3.2.1 算法原理 181
3.2.2 程序流程图 182
3.2.3 实例计算及软件操作使用 182
3.2.4 部分程序源代码 185
3.3 二次插值法 189
3.3.1 算法原理 189
3.3.2 程序流程图 190
3.3.3 实例计算及软件操作使用 191
3.3.4 部分程序源代码 192
3.4 最速下降法 194
3.4.1 算法原理 194
3.4.2 程序流程图 196
3.4.3 实例计算及软件操作使用 197
3.4.4 部分程序源代码 198
3.5 DFP法 201
3.5.1 算法原理 201
3.5.2 程序流程图 202
3.5.3 实例计算及软件操作使用 203
3.5.4 部分程序源代码 204
习题 212
第4章 动态规划 214
4.1 动态规划理论基础 214
4.1.1 动态规划问题的由来 214
4.1.2 多阶段决策问题的概念和主要应用 214
4.1.3 动态规划问题的基本概念 216
4.1.4 解决动态规划问题的基本方法和基本步骤 217
4.2 资源分配问题算法与编程实践 218
4.2.1 资源分配问题理论基础 218
4.2.2 资源分配问题编程算法 221
4.2.3 资源分配问题程序流程图 221
4.2.5 部分程序源代码 222
4.2.4 实例及操作 222
4.3.1 生产与存储问题基本概念及其动态规划模型 225
4.3 生产与存储问题算法与编程实践 225
4.3.2 生产与存储问题算法原理 228
4.3.3 生产与存储问题程序流程图 228
4.3.4 实例及操作 229
4.3.5 部分程序源代码 230
4.4 设备更新问题算法与编程实践 234
4.4.1 设备更新问题基本概念及其动态规划模型 234
4.4.2 设备更新问题算法原理 236
4.4.3 程序流程图 237
4.4.4 实例及计算 237
4.4.5 部分程序源代码 239
4.5 排序问题算法与编程实践 242
4.5.1 排序问题基本概念及其动态规划模型 242
4.5.2 排序问题编程算法 244
4.5.3 程序流程图 245
4.5.4 实例及计算 246
4.5.5 部分程序源代码 246
习题 249
第5章 网络计划技术 252
5.1 网络计划技术概述 252
5.1.1 网络计划技术在计算机上的发展过程 252
5.1.2 网络计划技术的基本内容 253
5.1.3 计划网络图的要素、分类与结构 253
5.1.4 网络计划技术的应用步骤 260
5.2 工序自动分级算法与编程实践 261
5.2.1 箭线图的结构矩阵 261
5.2.2 箭线图结构矩阵在结构设计中的应用 263
5.2.3 节点分级排序算法程序流程图 271
5.2.4 实例计算及软件操作使用 271
3.2.5 实例计算的部分软件源程序 274
5.3 工序自动初步编号算法与编程实践 277
5.3.1 箭线图的列表设计法 277
5.3.3 实例计算及软件操作使用 283
5.3.2 箭线图自动编号程序流程图 283
5.3.4 实例计算的部分软件源程序 287
5.4 通用网络技术参数计算算法与编程实践 292
5.4.1 箭线图时间参数的基本概念及计算方法 292
5.4.2 程序功能及流程图 296
5.4.3 实例计算及软件操作使用 297
5.4.4 实例计算及部分软件源程序 299
习题 304
第6章 图论 308
6.1 图论理论基础 308
6.1.1 图 309
6.1.2 图的同构 313
6.1.3 关联矩阵和邻接矩阵 313
6.1.4 子图 314
6.2 最短路径问题各顶点值算法与编程实践 315
6.1.5 顶点的度 315
6.2.1 最短路的标号法算法原理 315
6.2.2 最短路径问题各顶点权重编程算法 319
6.2.3 实例计算及软件操作使用 321
6.2.4 实例计算的部分软件源程序 324
6.3 最短路径问题两顶点间路径计算算法与编程实践 329
6.3.1 DANTZIG算法原理 329
6.3.2 最短路径问题两顶点间距离编程算法 332
6.3.3 实例计算及软件操作使用 333
6.3.4 实例计算的部分软件源程序 335
6.4 最大可靠路的计算算法与编程实践 341
6.4.1 最大可靠路算法原理 341
6.4.2 实例计算及软件操作使用 341
6.4.3 实例计算的部分软件源程序 344
6.5.1 求最小支撑树算法 350
6.5 最小支撑树问题算法与编程实践 350
6.5.3 实例计算及软件操作使用 353
6.5.2 Kruskal编程算法 353
6.5.4 实例计算的部分软件源程序 356
6.6 最短树问题逐步生长法算法与编程实践 359
6.6.1 逐步生长法算法原理 360
6.6.2 逐步生长法编程算法 361
6.6.3 实例计算及软件操作使用 362
6.6.4 实例计算的部分软件源程序 364
习题 368
第7章 排队论 371
7.1 排队论基本概念 371
7.1.1 排队系统的组成 372
7.1.2 排队系统的运行指标 373
7.2 损失制排队模型算法与编程实践 374
7.2.1 算法原理 374
7.2.3 实例计算及软件操作使用 376
7.2.2 程序流程图 376
7.2.4 部分程序源代码 379
7.3.1 算法原理 381
7.3 等待制排队模型算法与编程实践 381
7.3.2 程序流程图 383
7.3.3 实例计算及软件操作使用 383
7.3.4 部分程序源代码 385
7.4 混合制排队模型算法与编程实践 386
7.4.1 算法原理 386
7.4.3 实例计算及软件操作使用 390
7.4.2 程序流程图 390
7.4.4 部分程序源代码 394
7.5 单通道混合制算法与编程实践——排队时间有限 396
7.5.1 算法原理 396
7.5.2 程序流程图 397
7.5.3 实例计算及软件操作使用 397
7.5.4 部分程序源代码 399
7.6 闭合式系统算法与编程实践 400
7.6.1 算法原理 400
7.6.2 程序流程图 404
7.6.3 实例计算及软件操作使用 405
7.6.4 部分程序源代码 407
习题 410
第8章 存储论 411
8.1 存储论基本概念 411
8.1.1 需求 411
8.1.2 补充（订货或生产） 412
8.1.3 费用 412
8.1.4 存储策略 412
8.2 经典的经济订货批量模型算法与编程实践 413
8.2.2 程序流程图 415
8.2.3 实例计算及软件操作使用 415
8.2.4 部分程序源代码 416
8.3.1 算法原理 418
8.3 允许缺货的经济订货批量模型算法与编程实践 418
8.3.2 部分程序流程图 420
8.3.3 实例计算及软件操作使用 420
8.3.4 部分程序源代码 421
8.4 生产批量模型算法与编程实践 421
8.4.1 算法原理 421
8.4.2 程序流程图 423
8.4.3 实例计算及软件操作使用 423
8.4.4 部分程序源代码 424
8.5 允许缺货的经济生产批量模型算法与编程实践 426
8.5.1 算法原理 426
8.5.2 程序流程图 427
8.5.3 实例计算及软件操作使用 428
8.6 有批量折扣模型算法与编程实践 429
8.6.1 算法原理 429
8.5.4 部分程序源代码 429
8.6.2 程序流程图 430
8.6.3 实例计算及软件操作使用 431
8.6.4 部分程序源代码 432
8.7 需求为随机的单周期存储模型算法与编程实践 435
8.7.1 算法原理 435
8.7.2 程序流程 436
8.7.3 实例计算及软件操作使用 436
8.7.4 部分程序源代码 438
8.8 （s,S）策略存储模型算法与编程实践 441
8.8.1 算法原理 441
8.8.2 程序流程图 443
8.8.3 实例计算及软件操作使用 443
8.8.4 部分程序源代码 445
习题 448
第9章 对策论 451
9.1.1 矩阵对策的概念 452
9.1.2 最优纯策略问题的计算方法及举例 452
9.1 矩阵对策的最优纯策略问题算法与编程实践 452
9.1.3 最优纯策略程序算法原理 453
9.1.4 最优纯策略程序的流程图 454
9.1.5 实例计算及软件操作说明 455
9.1.6 部分软件源程序 456
9.2 矩阵对策线性方程组解法算法与编程实践 458
9.2.1 矩阵对策的混合策略问题 458
9.2.2 线性方程组解法介绍及举例 459
9.2.3 线性方程组解法算法原理 462
9.2.4 线性方程组解法程序流程图 463
9.2.5 实例计算及软件操作使用 463
9.2.6 部分软件源程序 465
9.3 矩阵对策线性规划解法算法与编程实践 468
9.3.1 线性规划解法有关概念及计算方法 468
9.3.2 线性规划解法算法原理 470
9.3.3 线性规划解法程序流程图 470
9.3.4 实例计算及软件操作说明 471
9.3.5 部分软件源程序 473
习题 485
第10章 决策论 487
10.1 风险决策算法与编程实践 487
10.1.1 风险型决策基本概念及常用决策准则 487
10.1.2 风险型决策常用求解方法 488
10.1.3 各方法的算法原理、程序流程图、实例操作及源程序 489
10.2 完全不确定型决策算法与编程实践 510
10.2.1 完全不确定型决策基本概念及常用决策准则 510
10.2.2 完全不确定型决策常用求解方法 511
10.2.3 各方法的算法原理、程序流程图、实例操作及源程序 512
10.3 序列决策、决策树分析法算法与编程实践 541
10.3.1 序列决策、决策树分析法基本概念与计算方法 541
10.3.2 序列决策的决策树法算法原理 543
10.3.3 决策树分析法程序流程图 544
10.3.4 实例计算及软件操作使用 546
习题 555
参考文献 559