第1章 系统与系统工程 1
1.1 系统的基本概念 1
1.1.1 系统的概念 1
1.1.2 系统的特性 1
1.1.3 系统的分类 2
1.2 系统工程的概念 3
1.2.1 系统工程的含义 3
1.2.2 系统工程的形成与发展 5
1.3 系统工程的方法论 9
1.3.1 三维结构体系 9
1.3.2 软科学系统工程方法论 10
1.3.3 系统工程的技术内容 11
1.3.4 应用举例 12
第2章 线性规划 15
2.1 线性规划问题及其数学模型 15
2.1.1 问题的提出 15
2.1.2 线性规划问题数学模型的一般形式 16
2.1.3 线性规划问题数学模型的标准形式 17
2.1.4 任一模型化为标准型 17
2.2 图解法 18
2.2.1 图解法步骤 18
2.2.2 从图解法看线性规划问题解的几种情况 19
2.3 线性规划问题解的性质 19
2.3.1 线性规划问题解的概念 19
2.3.2 几何意义上的几个基本概念 20
2.3.3 线性规划问题的基本定理 20
2.3.4 求解线性规划问题的基本思路 21
2.4 单纯形法 21
2.4.1 单纯形法思路 21
2.4.2 单纯形表解法 22
2.5 二阶段法(人工变量法) 24
2.5.1 约束方程为线性等式 24
2.5.2 约束方程为混合式 25
2.6 对偶线性规划问题 26
2.6.1 对偶规划 26
2.6.2 单纯形法的矩阵表示 30
2.6.3 对偶定理 30
2.6.4 对偶单纯形法 32
2.7 运输问题 33
2.7.1 运输问题的数学模型 33
2.7.2 表上作业法 34
2.7.3 产销不平衡的运输问题 40
2.8 指派问题 41
2.8.1 指派问题的数学模型 41
2.8.2 匈牙利解法 41
2.8.3 非标准形式的指派问题 43
2.9 整数规划 44
2.9.1 分支定界法 44
2.9.2 求解0-1规划的隐枚举法 46
2.9.3 应用举例 47
2.10 应用实例 48
2.10.1 生产计划问题 48
2.10.2 施工规划问题 50
2.10.3 投资计划问题 51
2.10.4 煤层配采问题 52
2.10.5 大型煤炭企业生产计划优化 54
2.10.6 运输问题 55
练习题 58
第3章 目标规划 63
3.1 目标规划的数学模型 63
3.1.1 目标规划问题举例 63
3.1.2 目标规划基本概念 64
3.2 目标规划的图解法 66
3.3 目标规划的应用 67
练习题 71
第4章 图与网络计划技术 73
4.1 图的基本概念 73
4.1.1 图,顶点,边,网络 74
4.1.2 关联,相邻 74
4.1.3 无向图,有向图 75
4.1.4 链,圈,连通图,部分图 75
4.1.5 图的矩阵表示 75
4.2 树 76
4.2.1 树及其性质 76
4.2.2 最小树问题 76
4.2.3 最小树求法 77
4.3 最短路问题 78
4.3.1 引例 78
4.3.2 最短路算法(标号法) 78
4.4 网络最大流 80
4.4.1 引例 81
4.4.2 基本概念与定理 81
4.4.3 截集和截量 82
4.4.4 流与截集容量的关系 83
4.4.5 寻求网络最大流的标号法 83
4.5 最小费用最大流问题 85
4.5.1 求解步骤 86
4.5.2 计算举例 86
4.6 网络计划技术 87
4.6.1 网络图的基本概念及绘制规则 88
4.6.2 网络计划时间与关键路线 92
4.6.3 网络计划的优化 95
练习题 98
第5章 动态规划 103
5.1 多阶段决策过程及实例 103
5.1.1 多阶段决策问题 103
5.1.2 多阶段决策问题举例 104
5.2 逆序递推法 106
5.3 动态规划的基本原理和基本概念 107
5.3.1 动态规划的基本原理(贝尔曼最优化原理) 107
5.3.2 动态规划的基本概念 108
5.4 动态规划在多阶段决策中的应用 109
5.4.1 资源分配问题 109
5.4.2 动态规划库存控制模型 111
5.4.3 应用动态规划求解非线性规划问题 112
5.4.4 背包问题 114
5.5 多维变量问题 115
5.6 动态规划方法的优点和限制 116
5.6.1 动态规划方法的优点 116
5.6.2 应用动态规划方法的限制 117
练习题 117
第6章 存储论 119
6.1 基本概念 119
6.2 库存ABC分类管理 121
6.2.1 ABC分类标准 121
6.2.2 ABC分类管理原则 121
6.3 确定型存储模型 123
6.3.1 经济订购批量模型 123
6.3.2 经济生产批量模型 124
6.3.3 允许缺货经济订货批量模型 125
6.3.4 价格有折扣的经济订货批量模型 126
6.3.5 灵敏度分析 127
6.4 随机型存储模型 128
6.4.1 单期单品种连续分布随机存储模型 129
6.4.2 多周期单品种随机型存储模型 130
练习题 132
第7章 预测方法 134
7.1 预测的概念 134
7.1.1 基本概念 134
7.1.2 预测的分类 134
7.2 定性分析预测法 135
7.2.1 专家调查法 135
7.2.2 德尔菲法 136
7.2.3 经济寿命周期法 136
7.3 时间序列预测法 137
7.3.1 移动平均法 137
7.3.2 指数平滑法 138
7.4 回归分析预测法 141
7.4.1 一元线性回归分析 142
7.4.2 多元线性回归分析和非线性回归分析 147
7.4.3 应用中应注意的问题 148
练习题 149
第8章 决策论 151
8.1 决策的基本概念 151
8.1.1 决策的概念 151
8.1.2 决策的分类 151
8.1.3 决策模型的基本要素 152
8.1.4 决策分析的特点 153
8.2 风险型决策 154
8.2.1 最优期望益损值决策 154
8.2.2 决策树法 154
8.2.3 完全情报及其价值 157
8.2.4 贝叶斯决策 157
8.2.5 效用理论 159
8.3 不确定型决策 163
8.3.1 等可能性准则 163
8.3.2 乐观准则 163
8.3.3 悲观准则 164
8.3.4 折衷准则 164
8.3.5 后悔值准则 164
8.4 层次分析法 165
8.4.1 层次分析法的基本思路 165
8.4.2 层次分析法的基本原理 166
8.5 马尔可夫分析 172
8.5.1 马尔可夫过程的基本概念 172
8.5.2 马尔可夫决策分析 173
8.6 模糊综合评判 174
8.6.1 模糊集合的基本概念 174
8.6.2 模糊综合评判法 175
8.6.3 应用实例 176
练习题 177
参考文献 179