第一章 线性规划 6
第一节 线性规划问题及其数学模型 6
第二节 图解法 13
第三节 单纯形法 19
一、标准型问题的解 19
二、单纯形算法 21
三、表格单纯形法 25
四、大M法和两阶段法 32
五、几种特殊情形 40
第四节 单纯形法的基础理论 46
第五节 变量有上界的单纯形法 55
第六节 逆阵形式的单纯形法 64
第七节 大型线性规划问题的分解算法 73
习题一 102
第二章 线性对偶规划及参数规划 115
第一节 对偶规则 118
第二节 对偶理论 125
第三节 对偶问题的经济学解释——影子价格 135
第四节 对偶单纯形法 138
第五节 灵敏度分析 150
一、资源矢量b的改变 151
二、产值（成本）矢量c的改变 154
三、约束矩阵A的改变 157
第六节 参数规划 161
一、产值（成本）矢量问题 161
二、资源限额矢量问题 165
习题二 169
第三章 运输问题 178
第一节 运输模型 178
第二节 初始基可行解 181
第三节 最优解的确定 185
第四节 转运问题 192
第五节 运输问题悖论 195
习题三 198
第四章 目标规划 209
第一节 数学模型 213
一、单目标模型 213
二、多目标并列模型 214
三、优先顺序模型 214
第二节 单纯形算法 216
第三节 应用举例 222
习题四 225
第五章 整数规划 228
第一节 数学模型 228
第二节 分枝限界法 231
第三节 割平面法 237
一、割平面的图解表示 237
二、纯整数规划的割平面法 239
三、混合整数规划的割平面法 245
第四节 0-1规划 250
第五节 分配问题 256
习题五 263
第六章 非线性规划 269
第一节 数学模型 269
第二节 无约束最优性条件 272
第三节 无约束优化的搜索法 283
一、斐波那契（Fibonacci）搜索法 284
二、黄金分割法（0.618法） 290
三、梯度法（最速下降法） 291
四、共轭梯度法 294
五、模矢搜索法 301
第四节 约束最优化问题 305
一、最优性条件 305
二、解析法 307
三、罚函数法 318
四、直接法 327
习题六 329
第七章 动态规划 336
第一节 多段决策问题 336
一、多段决策过程 341
第二节 基本概念 341
二、状态、状态变量和状态集合 343
三、决策、决策变量和策略 345
四、状态转移方程 346
五、指标函数 347
第三节 动态规划基本方程 348
第四节 最优化定理 352
第五节 不定期多段决策过程 356
一、函数迭代法 358
二、策略迭代法 362
第六节 动态规划的应用 367
习题七 374
第八章 网络分析 380
第一节 基本概念 380
第二节 树及最小生成树问题 382
第三节 最短路径问题 387
第四节 网络的最大流 389
一、割集与截量 391
二、标号法 394
第五节 最小代价流问题 400
第六节 网络计划法 412
一、工作流程图 413
二、绘图规则 413
三、确定项目时间 415
四、关键路径 418
五、计划评审技术 420
六、最优工期的确定 423
习题八 427
第一节 存储费用 435
第九章 存储论 435
第二节 确定性存储模型 436
一、不允许缺货模型 436
二、允许缺货模型 442
三、有提前期的存储模型 450
四、有批发折扣的模型 452
五、多阶段存储动态模型 453
第三节 随机性存储模型 457
一、单时期模型 457
二、多时期的（S0，S）模型 460
三、需求和拖后时间都是随机离散的模型 463
习题九 469
第十章 决策论 473
第一节 决策的概念和分类 473
第二节 报酬矩阵 474
第三节 非随机性决策 476
一、矩阵缩减准则 476
二、悲观准则 477
三、乐观准则 477
四、最小最大后悔准则 478
一、最大可能准则 481
第四节 随机决策 481
二、期望值准则 483
三、决策树法 484
四、期望后悔准则 485
第五节 报酬分布 486
第六节 信息的价值 489
一、完全信息的价值 489
二、抽样信息的价值 491
一、确定当量 494
第七节 确定当量及效用理论 494
二、效用函数 495
三、风险态度 497
四、效用理论的一些假设 499
习题十 501
第十一章 对策论 506
第一节 引言 506
第二节 矩阵对策 507
一、两人常数和对策 507
二、两人零和对策 513
三、两人非零和对策 516
四、混合策略对策 517
习题十一 531
第十二章 排队论 536
第一节 引言 536
一、非队模型 536
二、模型的分类与表示法 539
三、排队问题的求解 540
第二节 顾客的到达数和服务时间长度的概率描绘 541
一、泊松分布 543
二、负指数分布 545
三、爱尔朗分布 547
第三节 生灭过程 549
第四节 M/M/1系统 553
第五节 M/M/1/k混合系统 562
第六节 M/M/c/k/k有限源系统 570
第七节 M/G/1系统 576
第八节 排队系统的优化 581
习题十二 588
参考资料 593