目 录 1
第一章整数规划 1
§1.1割平面法 1
§1.2分枝定界法 8
§1.3 0—1型整数规划 11
§1.4分派问题 17
习题一 21
第二章图与网络 25
§2.1图的基本概念 25
§2.2树和图的最小部分树 29
§2.3最短通路问题 32
§2.4网络最大流问题 41
§2.5中国邮路问题 52
习题二 56
第三章 网络方法在计划工作中的应用 59
§3.1统筹图的画法 59
§3.2关键路线 62
§3.3统筹图上有关参数的计算 64
§3.4制定最优的计划方案 70
§3.5工程计划中的随机因素 80
习题三 83
第四章动态规划 87
§4.1最优化原理 87
§4.2动态规划的应用举例 92
习题四 106
§5.1库存问题的几个基本概念 111
第五章库存管理 111
§5.2确定性库存模型 112
§5.3随机性库存模型 124
§5.4控制库存量的方法 130
习题五 132
第六章排队论初步 134
§6.1排队论的基本概念 134
§6.2到达时间间隔的分布和服务时间的分布 142
§6.3单线排队模型及其应用 149
习题六 161
§7.1决策的概念与类型 163
第七章决策论 163
§7.2确定型决策 166
§7.3风险型决策 169
§7.4非确定型决策 190
*§7.5连续型随机变量的决策 197
习题七 203
第八章对策论初步 206
§8.1对策的基本概念 206
§8.2有鞍点的矩阵对策 208
§8.3无鞍点的矩阵对策 216
习题八 234
习题参考答案 237