第1章 线性规划模型(Linear Programming) 1
1.1 线性规划模型实例 1
1.2 线性规划问题的数学模型 4
1.3 求解线性规划模型的图解法 6
1.4 单纯形法 7
1.5 单纯形法的进一步讨论 16
1.6 线性规划的对偶理论 27
1.7 灵敏度分析 36
1.8 线性规划模型的LINGO求解 42
第1章 训练题 48
第2章 运输问题模型(Transportation) 57
2.1 运输问题的数学模型 57
2.2 表上作业法 59
2.3 产销不平衡的运输问题 65
2.4 运输问题模型的LINGO求解 73
第2章 训练题 80
第3章 整数规划模型(Integer Programming) 85
3.1 整数规划问题的提出 85
3.2 整数规划模型的求解 85
3.3 分配问题模型 90
3.4 0-1变量与数学模型 95
3.5 整数规划模型的LINGO求解 103
第3章 训练题 109
第4章 多目标规划模型(Multiobjective Programming) 114
4.1 多目标线性规划模型 114
4.2 多目标非线性规划模型 124
4.3 多目标规划模型的LINGO求解 130
第4章 训练题 132
第5章 图与网络模型(Graph and Network) 136
5.1 图的基本概念 137
5.2 最小支撑树问题 139
5.3 最短路问题 144
5.4 最大流问题 149
5.5 最小费用流问题 153
5.6 最大基数匹配问题 155
5.7 中国邮递员问题 157
5.8 图与网络模型的LINGO求解 159
第5章 训练题 171
第6章 动态规划模型(Dynamic Programming) 178
6.1 动态规划问题的描述 178
6.2 动态规划的基本概念及基本方程 180
6.3 动态规划模型的应用 187
6.4 动态规划模型的LINGO求解 196
第6章 训练题 199
第7章 存储模型(Inventory) 203
7.1 存储问题概述 203
7.2 确定性存储模型 205
7.3 随机性存储模型 215
7.4 存储模型的LINGO求解 221
第7章 训练题 226
第8章 排队模型(Queue) 231
8.1 问题的描述及基本概念 231
8.2 输入与服务时间的分布 234
8.3 生死过程 235
8.4 最简单的排队系统模型 237
8.5 排队模型的LINGO求解 245
第8章 训练题 248
第9章 决策模型(Decision) 254
9.1 问题的描述 254
9.2 不确定型决策模型 254
9.3 风险决策模型 257
9.4 决策树 259
9.5 决策分析中的效用度量 260
第9章 训练题 262
第10章 对策模型(Game) 268
10.1 问题的描述 268
10.2 二人零和对策模型 269
10.3 对策问题的解和对策值 270
10.4 最大最小(maximin)和最小最大(minimax)准则 271
10.5 具有鞍点的对策 272
10.6 优势原则和具有混合策略的对策 273
10.7 对策模型的LINGO求解 280
第10章 训练题 282
第11章 评价模型(Evaluation) 286
11.1 模糊综合评价模型(Fuzzy Synthesis Evaluation) 286
11.2 层次分析法模型(Analytic Hierarchy Process,AHP) 288
11.3 数据包络分析模型(Data Envelopment Analysis,DEA) 293
参考文献 297