运筹学实验与案例指导

随着计算机软件的发展，许多复杂的计算可以由计算机完成。本书讲述了运筹学的基础知识和相关算法，主要介绍了与运筹学问题求解密切相关的LINDO、Lingo、WinQSB、MATLAB软件的使用方法。其主要内容包括运筹学实验软件简介及操作、线性规划实验、对偶理论与灵敏度分析实验、整数规划实验、运输问题与指派问题实验、目标规划实验、动态规划实验、图与网络分析实验、排队论实验和博弈论实验。
本书可作为高等学校数学与应用数学、信息与计算科学、统计学等专业本科生的“运筹学”或“很优化方法”实验课程的教材或参考书，也可作为管理类、经济类及工科类专业本科生“运筹学”实验课程的教材或参考书，还可作为相关专业研究生的实验教材或参考书，或者作为“数学建模”课程的参考书或辅导教材；对于从事相关专业的工程技术人员和经济管理人员，本书介绍的各种软件的使用和操作方法也可为其提供帮助。

"许岩，女，教授，硕士研究生导师。博士毕业于北京航空航天大学经济管理学院。新加坡国立大学访问学者。曾入选内蒙古自治区“新世纪321人才工程”第二层次，内蒙古自治区高等学校“青年科技英才支持计划”。获第七届内蒙古哲学社会科学优秀成果政府奖三等奖。主要研究领域为交通调查与政策评估，公共安全与应急管理，多目标决策。主持和参与国家自然科学基金项目、内蒙古自然科学基金项目、内蒙古自治区高等学校科学研究项目、教育部人文社会科学研究等各级各类项目10余项；在系统工程理论与实践、管理科学学报、应用数学学报等国内外学术期刊发表论文20余篇；出版学术专著1部，主编教材1本。 "

第1章运筹学实验软件简介及操作1
1.1运筹学实验目标和软件概述1
1.1.1运筹学实验目标1
1.1.2运筹学实验软件概述2
1.2LINDO软件简介3
1.2.1实验目的4
1.2.2实验内容4
1.3Lingo软件简介7
1.3.1实验目的7
1.3.2实验内容7
1.4WinQSB软件简介12
1.4.1实验目的12
1.4.2实验内容12
1.5MATLAB软件简介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