目 录
第1章 运筹学实验软件简介及操作 1
1.1 运筹学实验目标和软件概述 1
1.1.1 运筹学实验目标 1
1.1.2 运筹学实验软件概述 2
1.2 LINDO软件简介 3
1.2.1 实验目的 4
1.2.2 实验内容 4
1.3 Lingo软件简介 7
1.3.1 实验目的 7
1.3.2 实验内容 7
1.4 WinQSB软件简介 12
1.4.1 实验目的 12
1.4.2 实验内容 12
1.5 MATLAB软件简介 21
1.5.1 实验目的 21
1.5.2 实验内容 21
练习 26
第2章 线性规划实验 27
2.1 基础知识 27
2.1.1 线性规划问题的数学模型 27
2.1.2 线性规划问题的求解方法 28
2.2 使用LINDO软件求解线性规划问题 29
2.2.1 实验目的 29
2.2.2 实验内容 29
2.3 使用Lingo软件求解线性规划问题 33
2.3.1 实验目的 34
2.3.2 实验内容 34
2.4 使用WinQSB软件求解线性规划问题 40
2.4.1 实验目的 40
2.4.2 实验内容 40
2.5 使用MATLAB软件求解线性规划问题 45
2.5.1 实验目的 45
2.5.2 实验内容 45
练习 48
第3章 对偶理论与灵敏度分析实验 50
3.1 基础知识 50
3.2 使用LINDO软件进行灵敏度分析 51
3.2.1 实验目的 51
3.2.2 实验内容 51
3.3 使用Lingo软件求解对偶问题和进行灵敏度分析 53
3.3.1 实验目的 53
3.3.2 实验内容 53
3.4 使用WinQSB软件求解对偶问题和进行灵敏度分析 56
3.4.1 实验目的 56
3.4.2 实验内容 56
练习 60
第4章 整数规划实验 62
4.1 基础知识 62
4.2 使用LINDO软件求解整数规划问题 62
4.2.1 实验目的 62
4.2.2 实验内容 63
4.3 使用Lingo软件求解整数规划问题 65
4.3.1 实验目的 65
4.3.2 实验内容 65
4.4 使用WinQSB软件求解整数规划问题 68
4.4.1 实验目的 68
4.4.2 实验内容 68
4.5 使用MATLAB软件求解整数规划问题 73
4.5.1 实验目的 73
4.5.2 实验内容 74
练习 77
第5章 运输问题与指派问题实验 79
5.1 基础知识 79
5.1.1 运输问题 79
5.1.2 指派问题 81
5.2 使用LINDO软件求解运输问题与指派问题 82
5.2.1 实验目的 83
5.2.2 实验内容 83
5.3 使用Lingo软件求解运输问题与指派问题 89
5.3.1 实验目的 90
5.3.2 实验内容 90
5.4 使用WinQSB软件求解运输问题与指派问题 94
5.4.1 实验目的 94
5.4.2 实验内容 94
5.5 使用MATLAB软件求解运输问题与指派问题 104
5.5.1 实验目的 104
5.5.2 实验内容 104
练习 107
第6章 目标规划实验 111
6.1 基础知识 111
6.1.1 目标规划问题及模型 111
6.1.2 目标规划问题的求解方法 112
6.2 使用LINDO/Lingo软件求解目标规划问题 113
6.2.1 实验目的 113
6.2.2 实验内容 113
6.3 使用WinQSB软件求解目标规划问题 121
6.3.1 实验目的 121
6.3.2 实验内容 122
6.4 使用MATLAB软件求解目标规划问题 125
6.4.1 实验目的 127
6.4.2 实验内容 128
练习 132
第7章 动态规划实验 135
7.1 基础知识 135
7.2 使用Lingo软件求解动态规划问题 136
7.2.1 实验目的 136
7.2.2 实验内容 136
7.3 利用WinQSB软件求解动态规划问题 144
7.3.1 实验目的 144
7.3.2 实验内容 144
7.4 使用MATLAB软件求解动态规划问题 150
7.4.1 实验目的 150
7.4.2 实验内容 150
练习 158
第8章 图与网络分析实验 160
8.1 基础知识 160
8.1.1 图的基本概念 160
8.1.2 最小支撑树问题及求解方法 160
8.1.3 最短路径问题及求解方法 161
8.1.4 网络最大流问题及求解方法 161
8.1.5 最小费用最大流问题及求解方法 162
8.1.6 旅行商问题及求解方法 163
8.2 使用Lingo软件求解图与网络分析问题 163
8.2.1 实验目的 163
8.2.2 实验内容 164
8.3 使用WinQSB软件求解图与网络分析问题 175
8.3.1 实验目的 175
8.3.2 实验内容 175
8.4 使用MATLAB软件求解图与网络分析问题 184
8.4.1 实验目的 184
8.4.2 实验内容 184
练习 191
第9章 排队论实验 195
9.1 基础知识 195
9.1.1 排队论的基本构成 195
9.1.2 排队系统的数量指标 196
9.1.3 排队模型的分类及符号表示 196
9.1.4 排队论中的模型 196
9.2 使用Lingo软件求解排队论问题 199
9.2.1 实验目的 199
9.2.2 实验内容 199
9.3 使用WinQSB软件求解排队论问题 202
9.3.1 实验目的 202
9.3.2 实验内容 202
练习 207
第10章 博弈论实验 210
10.1 基础知识 210
10.1.1 策略型博弈及纳什均衡 210
10.1.2 二人零和有限博弈问题的求解 211
10.1.3 二人非零和有限博弈问题的求解 214
10.2 使用WinQSB软件求解二人零和有限博弈问题 215
10.2.1 实验目的 215
10.2.2 实验内容 215
10.3 使用Lingo软件求解二人有限博弈问题 219
10.3.1 实验目的 219
10.3.2 实验内容 219
练习 223
参考文献 225
展开