目录 1
译序 1
前言 3
第一版前言 4
第一篇一般线性规划问题的模型 7
第一章数学规划 7
§1.1最优计划和线性规划 7
§1.2线性规划问题的数学模型 10
§1.3数学规划问题的分类 17
第二章线性规划问题的几何解释及其图解法 20
§2.1线性不等式的几何意义 20
§2.2线性规划问题的几何意义 24
§2.3问题 27
§2.4多维情况下几何解释的推广 36
§2.5约束多面体顶点的代数特征 37
第三章单纯形法 41
§3.1 几何准备 41
§3.2约当消去法 44
§3.3基本解和基本方案 50
§3.4基本方案的改进 53
§3.5退化情况 62
§3.6初始基本方案问题 66
§3.7等式约束条件的单纯形法 71
§3.8问题 75
第四章对偶原理 91
§4.1 线性规划的对偶问题 91
§4.2对偶性定理和它的经济意义 97
§4.3对偶算法 103
§4.4船舶配载问题 108
§4.5模型稳定性的分析 120
第二篇线性规划的特殊模型 127
第五章运输问题 127
§5.1问题的提出——开式模型和闭式模型 127
§5.2运输问题的基本方案——退化问题 131
§5.3费用和运输矩阵 136
§5.4闭回路及在运输矩阵中沿闭回路进行计算 138
§5.5编制运输问题初始基本方案的方法 142
§5.6运输问题基本方案的最优性准则 146
§5.7位势法 150
§5.8用位势法改进基本方案 153
§5.9位势的计算方法 158
§5.10拟位势的修正 166
§5.11解运输问题的分配法 169
§5.12船舶运行图的优化(按空驶距离最短) 173
§5.13归结为运输模型的问题 178
§5.14按时间标准的运输问题 182
第六章分配问题 188
§6.1分配问题的形式 188
§6.2把分配问题化成运输问题 191
§6.3分配问题的特征 194
§6.4广义位势法(最优性准则) 200
§6.5广义拟位势的计算 203
§6.6基本方案的改进 209
§6.7初始基本方案的编制 220
§6.8解分配问题的算法 237
§6.9解分配问题的近似方法 250
§6.10问题 264
第三篇管理中的其它最优化模型 269
第七章参数规划 269
§7.1 一般概念 269
§7.2第一个局部问题(仅目标函数的系数与 270
参数有关) 270
§7.3第二个局部问题(仅约束条件的右边与 278
参数有关) 278
§7.4特殊参数问题 278
§7.5运量不确定时的配船问题 287
§8.1整数规划问题的提出 293
第八章整数规划方法和组合模型 293
§8.2关于整数规划问题解法的一般情况 296
§8.3戈莫尔算法 298
§8.4分枝定界法 303
§8.5 隐枚举法 307
第九章 随机最优化模型和不确定条件下制定管理决策 308
问题的方法 308
§9.1 不确定条件下的管理决策 308
§9.2随机规划的二阶段模型 311
§9.3带概率约束条件的随机规划模型 313
第十章分式线性规划 315
§10.1非线性规划概论 315
§10.2几何解释 318
§10.3分式线性规划问题中基本方案的改进 321
§10.4分式线性规划的算法 323
§10.5分式线性规划的特殊问题 326
第十一章矩阵经济数学模型 332
§11.1矩阵模型的一般概念 332
§11.2海运企业的生产财会计划模型 336
§11.3平衡计算 340
第四篇管理中的网络模型 344
第十二章关于最大流问题 344
§12.1网络模型的用途 344
§12.2运输网络 345
§12.3关于最大流问题的提出 347
§12.4弗洛德-弗柯松算法 349
§12.5几个发点和几个收点的情况 355
§13.1基本概念 361
第十三章网络模型(网络图) 361
§13.2构造网络图的规则 368
§13.3作业延续时间的估算 370
第十四章网络图的分析 372
§14.1网络图的基本时间参数 372
§14.2确定完成事件的最早日期和最迟日期的 376
一些例子 376
§14.3富裕时间 380
§14.4次关键路线和次关键作业 387
§14.5紧张系数 390
§14.6网络图问题的矩阵方法——沃尔德算法 397
§14.7调整事件编号和在该情况下的沃尔德算法 403
§14.8船舶坞修网络图 407