第一章 线性规划基础 1
1—1 线性规划问题及其数学模型 1
1—2 线性规划问题的建模 5
1—3 线性规划的图解法 13
1—4 单纯形法原理 21
1—5 单纯形表 29
1—6 单纯形法的经济信息 33
1—7 单纯形算法的理论分析 39
1—8 人造基及其算法 50
第一章习题 61
2—1 逆矩阵单纯形法 67
第二章 线性规划专题 67
2—2 对偶规划 88
2—3 灵敏度分析 101
2—4 表上作业法 114
2—5 目标规划 125
第二章习题 132
第三章 整数规划 136
3—1 整数规划的特点 136
3—2 分枝限界法 137
3—3 割平面法 139
3—4 0-1规划和隐枚举法 143
3—5 分派问题和匈牙利法 146
第三章习题 152
第四章 动态规划 155
4—1 动态规划问题的特征 155
4—2 动态规划的基本原理 158
4—3 动态规划应用举例 163
4—4 概率性动态规划 178
第四章习题 181
第五章 网络图论及其应用 184
5—1 图与网络的基本概念 184
5—2 最短路径问题 190
5—3 网络最大流问题 195
5—4 最小费用最大流问题 201
第五章习题 204
第六章 存贮论 208
6—1 库存控制系统及其基本概念 208
6—2 确定性存贮模型 210
6—3 随机性存贮模型 221
6—4 存贮系统的计算机仿真 226
第六章习题 229
第七章 排队论基本知识 232
7—1 排队问题的一般模型及基本概念 232
7—2 到达间隔时间和服务时间的特征量 235
7—3 单服务台系统M/M/1模型 236
7—4 排队系统最优化概念 240
第七章习题 244