第一章线性规划 1
§1.1什么是线性规划 1
目 录 1
§1.2单纯形法 10
§1.3对偶问题和灵敏度分析 27
§1.4运输问题 40
§1.5线性规划应用举例 51
习题一 57
§2.1图的基本概念 62
第二章网络分析与网络计划 62
§2.2最短路问题 68
§2.3最大流问题 72
§2.4最小费用流问题 77
§2.5中国邮递员问题 81
§2.6网络计划 85
§2.7网络计划的优化 97
习题二 104
第三章决策分析 107
§3.1决策的概念与决策程序 108
§3.2确定型决策问题 112
§3.3风险型决策问题 113
§3.4不确定型决策问题 124
§3.5效用理论 129
§3.6马尔可夫决策过程 134
习题二 141
第四章整数规划 143
§4.1分枝定界法 145
§4.2割平面法 150
§4.3 0—1型整数规划 156
§4.4混合整数规划 163
习题四 166
第五章线性多目标规划和线性目标规划 168
§5.1线性多目标问题的基本概念 168
§5.2确定优胜解集的方法 170
§5.3 多目标线性规划问题的最协调解 173
§5.4线性目标规划问题的模型 176
§5.5线性目标规划问题的求解方法 178
§5.6 整数目标规划 183
§5.7 目标规划的几点注记 186
习题五 188
第六章动态规划 190
§6.1动态规划的原理与特征 190
§6.2动态规划方法在经济管理中的应用 193
习题六 209
第七章排队论 211
§7.1 基本概念 212
§7.2 单服务台指数服务系统 217
§7.3 多服务台指数服务系统 228
§7.4爱尔朗排队系统 236
§7.5一般服务型排队系统 239
§7.6经济分析——系统最优化问题 242
习题七 246
第八章存储论 247
§8.1 存储概述 247
§8.2确定型模型——批量模型 250
§8.3确定型模型——订购点模型 260
§8.4确定型模型——多品种存储模型 268
§8.5随机型模型 272
习题八 282
第九章对策论 284
§9.1 问题的提出 284
§9.2矩阵对策的几种解法 287
§9.3连续对策 303
习题九 306
第十章非线性规划 308
§10.1问题举例 308
§10.2非线性规划问题的图形解释 310
§10.3 单变量无约束最优化问题的求解 311
§10.4 无约束最优化 315
§10.5 二次规划 322
§10.6约束最优化 327
习题十 334
第十一章模拟方法 336
§11.1模拟的概念 336
§11.2蒙特卡罗模拟法 342
§11.3 应用举例 344
习题十一 352