绪论 1
第一章 线性规划基础 5
1-1 线性规划模型 5
1-2 线性规划的标准型 9
1-3 线性规划的解 12
1-4 线性规划的图解法 13
习题一 16
第二章 图上作业法与表上作业法 19
2-1 图上作业法 19
2-2 表上作业法 30
习题二 40
第三章 单纯形法 44
3-1 单纯形法 44
3-2 单纯形法的矩阵表示 50
3-3 大M法 53
3-4 两阶段法 58
习题三 63
第四章 对偶问题 对偶单纯形法 66
4-1 对偶问题 66
4-2 对偶单纯形法 74
习题四 77
第五章 灵敏度分析简介 79
5-1 目标函数的系数的灵敏度分析 80
5-2 约束条件的常数项的灵敏度分析 83
5-3 增加新变量时的灵敏度分析 84
5-4 增加一个新的约束条件时的灵敏度分析 86
习题五 88
6-1 整数规划概述 91
第六章 整数规划 91
6-2 分枝定界法 93
6-3 0-1规划 109
6-4 分配问题的匈牙利法 114
习题六 122
第七章 动态规划 125
7-1 动态规划的模型及其三个基本要素 125
7-2 动态规划方法 129
7-3 动态规划应用三例 131
习题七 139
第八章 网络分析初步 141
8-1 图的基本概念 141
8-2 网络的基本概念 147
8-3 网络的最短路径问题 148
8-4 网络的最大流 154
8-5 最小生成树 161
8-6 统筹网络 163
8-7 最优计划方案的制订 170
习题八 174
第九章 存储模型 179
9-1 存储问题的基本概念 179
9-2 确定型存储模型 180
9-3 随机型存储模型 187
习题九 191
第十章 决策论 193
10-1 决策的基本概念 193
10-2 确定型决策 195
10-3 风险型决策 196
10-4 非确定型决策 200
习题十 205