第1章 线性规划 1
1.1线性规划的数学模型 1
1.2线性规划的标准形式 7
1.3线性规划的基本概念及其基本原理 10
1.4线性规划的枚举法 15
1.5线性规划的图解法 15
1.6线性规划的单纯形法 17
1.7人造初始基的单纯形法 26
习题1 32
第2章 对偶线性规划 36
2.1对偶问题的引出及定义 36
2.2对偶问题的性质 37
2.3对偶单纯形法 42
2.4灵敏度分析 44
习题2 53
第3章 运输问题的求解方法 55
3.1平衡运输问题及数模 55
3.2图上作业法 56
3.3表上作业法 61
3.4产销不平衡的运输问题及其解法 65
习题3 68
第4章 整数规划 70
4.1问题的提出 70
4.2分枝定界法 71
4.3割平面法 73
4.4 0—1(整数)型规划 80
4.5指派问题 84
习题4 89
第5章 非线性规划 91
5.1基本概念 91
5.2单变量极值问题的直接搜索方法 99
5.3无约束极值问题的解法 107
5.4约束极值问题 113
习题5 122
第6章 动态规划 124
6.1动态规划的基本原理 124
6.2动态规划的数学模型 127
6.3动态规划的求解方法 133
6.4动态规划在管理决策中的应用举例 140
习题6 152
第7章 目标规划 154
7.1目标规划在管理决策中的意义 154
7.2目标规划的基本概念及引例 154
7.3目标规划的数学模型 157
7.4目标规划的图解法 159
7.5目标规划的单纯形法 161
7.6模型应用举例 164
习题7 166
第8章 存储论 167
8.1存储问题 167
8.2确定性存储模型 168
8.3随机性存储模型 172
8.4带有限制条件的存储问题 180
习题8 183
第9章 排队论 185
9.1泊松过程和生灭过程 185
9.2一般排队系统结构 191
9.3几个排队模型 195
习题9 207
第10章 对策论 209
10.1基本概念 209
10.2矩阵对策 210
10.3矩阵对策的解法 215
习题10 221
第11章 计划评审技术及网络理论的应用 222
11.1问题引出 222
11.2 PERT网络 222
11.3工序完工时间的估算(ET,σ2) 225
11.4事件的最早可能完工时间(TE) 227
11.5事件的最迟必须完工时间(TL) 229
11.6事件的松驰时间(SE) 231
11.7关键路线 231
11.8事件按期完工的概率 232
习题11 237
附录1 238
Ⅰ.单纯形方法的计算机程序及举例 238
Ⅱ.表上作业法的计算程序及举例 243
Ⅲ.PERT的计算程序及举例 249