隨著計算機軟件的發(fā)展,許多復雜的計算可以由計算機完成。本書講述了運籌學的基礎知識和相關算法,主要介紹了與運籌學問題求解密切相關的LINDO、Lingo、WinQSB、MATLAB軟件的使用方法。其主要內(nèi)容包括運籌學實驗軟件簡介及操作、線性規(guī)劃實驗、對偶理論與靈敏度分析實驗、整數(shù)規(guī)劃實驗、運輸問題與指派問題實驗、目標規(guī)劃實驗、動態(tài)規(guī)劃實驗、圖與網(wǎng)絡分析實驗、排隊論實驗和博弈論實驗。本書提供配套教學課件及習題參考答案,讀者可登錄華信教育資源網(wǎng)(www.hxedu.com.cn)免費下載。 本書可作為高等學校數(shù)學與應用數(shù)學、信息與計算科學、統(tǒng)計學等專業(yè)本科生的“運籌學”或“最優(yōu)化方法”實驗課程的教材或參考書,也可作為管理類、經(jīng)濟類及工科類專業(yè)本科生“運籌學”實驗課程的教材或參考書,還可作為相關專業(yè)研究生的實驗教材或參考書,或者作為“數(shù)學建模”課程的參考書或輔導教材;對于從事相關專業(yè)的工程技術人員和經(jīng)濟管理人員,本書介紹的各種軟件的使用和操作方法也可為其提供幫助。
許巖,女,教授,碩士研究生導師。博士畢業(yè)于北京航空航天大學經(jīng)濟管理學院。新加坡國立大學訪問學者。曾入選內(nèi)蒙古自治區(qū)“新世紀321人才工程”第二層次,內(nèi)蒙古自治區(qū)高等學校“青年科技英才支持計劃”。獲第七屆內(nèi)蒙古哲學社會科學優(yōu)秀成果政府獎三等獎。主要研究領域為交通調(diào)查與政策評估,公共安全與應急管理,多目標決策。主持和參與國家自然科學基金項目、內(nèi)蒙古自然科學基金項目、內(nèi)蒙古自治區(qū)高等學?茖W研究項目、教育部人文社會科學研究等各級各類項目10余項;在系統(tǒng)工程理論與實踐、管理科學學報、應用數(shù)學學報等國內(nèi)外學術期刊發(fā)表論文20余篇;出版學術專著1部,主編教材1本。
目 錄
第1章 運籌學實驗軟件簡介及操作 1
1.1 運籌學實驗目標和軟件概述 1
1.1.1 運籌學實驗目標 1
1.1.2 運籌學實驗軟件概述 2
1.2 LINDO軟件簡介 3
1.2.1 實驗目的 4
1.2.2 實驗內(nèi)容 4
1.3 Lingo軟件簡介 7
1.3.1 實驗目的 7
1.3.2 實驗內(nèi)容 7
1.4 WinQSB軟件簡介 12
1.4.1 實驗目的 12
1.4.2 實驗內(nèi)容 12
1.5 MATLAB軟件簡介 21
1.5.1 實驗目的 21
1.5.2 實驗內(nèi)容 21
練習 26
第2章 線性規(guī)劃實驗 27
2.1 基礎知識 27
2.1.1 線性規(guī)劃問題的數(shù)學模型 27
2.1.2 線性規(guī)劃問題的求解方法 28
2.2 使用LINDO軟件求解線性規(guī)劃問題 29
2.2.1 實驗目的 29
2.2.2 實驗內(nèi)容 29
2.3 使用Lingo軟件求解線性規(guī)劃問題 33
2.3.1 實驗目的 34
2.3.2 實驗內(nèi)容 34
2.4 使用WinQSB軟件求解線性規(guī)劃問題 40
2.4.1 實驗目的 40
2.4.2 實驗內(nèi)容 40
2.5 使用MATLAB軟件求解線性規(guī)劃問題 45
2.5.1 實驗目的 45
2.5.2 實驗內(nèi)容 45
練習 48
第3章 對偶理論與靈敏度分析實驗 50
3.1 基礎知識 50
3.2 使用LINDO軟件進行靈敏度分析 51
3.2.1 實驗目的 51
3.2.2 實驗內(nèi)容 51
3.3 使用Lingo軟件求解對偶問題和進行靈敏度分析 53
3.3.1 實驗目的 53
3.3.2 實驗內(nèi)容 53
3.4 使用WinQSB軟件求解對偶問題和進行靈敏度分析 56
3.4.1 實驗目的 56
3.4.2 實驗內(nèi)容 56
練習 60
第4章 整數(shù)規(guī)劃實驗 62
4.1 基礎知識 62
4.2 使用LINDO軟件求解整數(shù)規(guī)劃問題 62
4.2.1 實驗目的 62
4.2.2 實驗內(nèi)容 63
4.3 使用Lingo軟件求解整數(shù)規(guī)劃問題 65
4.3.1 實驗目的 65
4.3.2 實驗內(nèi)容 65
4.4 使用WinQSB軟件求解整數(shù)規(guī)劃問題 68
4.4.1 實驗目的 68
4.4.2 實驗內(nèi)容 68
4.5 使用MATLAB軟件求解整數(shù)規(guī)劃問題 73
4.5.1 實驗目的 73
4.5.2 實驗內(nèi)容 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 實驗內(nèi)容 83
5.3 使用Lingo軟件求解運輸問題與指派問題 89
5.3.1 實驗目的 90
5.3.2 實驗內(nèi)容 90
5.4 使用WinQSB軟件求解運輸問題與指派問題 94
5.4.1 實驗目的 94
5.4.2 實驗內(nèi)容 94
5.5 使用MATLAB軟件求解運輸問題與指派問題 104
5.5.1 實驗目的 104
5.5.2 實驗內(nèi)容 104
練習 107
第6章 目標規(guī)劃實驗 111
6.1 基礎知識 111
6.1.1 目標規(guī)劃問題及模型 111
6.1.2 目標規(guī)劃問題的求解方法 112
6.2 使用LINDO/Lingo軟件求解目標規(guī)劃問題 113
6.2.1 實驗目的 113
6.2.2 實驗內(nèi)容 113
6.3 使用WinQSB軟件求解目標規(guī)劃問題 121
6.3.1 實驗目的 121
6.3.2 實驗內(nèi)容 122
6.4 使用MATLAB軟件求解目標規(guī)劃問題 125
6.4.1 實驗目的 127
6.4.2 實驗內(nèi)容 128
練習 132
第7章 動態(tài)規(guī)劃實驗 135
7.1 基礎知識 135
7.2 使用Lingo軟件求解動態(tài)規(guī)劃問題 136
7.2.1 實驗目的 136
7.2.2 實驗內(nèi)容 136
7.3 利用WinQSB軟件求解動態(tài)規(guī)劃問題 144
7.3.1 實驗目的 144
7.3.2 實驗內(nèi)容 144
7.4 使用MATLAB軟件求解動態(tài)規(guī)劃問題 150
7.4.1 實驗目的 150
7.4.2 實驗內(nèi)容 150
練習 158
第8章 圖與網(wǎng)絡分析實驗 160
8.1 基礎知識 160
8.1.1 圖的基本概念 160
8.1.2 最小支撐樹問題及求解方法 160
8.1.3 最短路徑問題及求解方法 161
8.1.4 網(wǎng)絡最大流問題及求解方法 161
8.1.5 最小費用最大流問題及求解方法 162
8.1.6 旅行商問題及求解方法 163
8.2 使用Lingo軟件求解圖與網(wǎng)絡分析問題 163
8.2.1 實驗目的 163
8.2.2 實驗內(nèi)容 164
8.3 使用WinQSB軟件求解圖與網(wǎng)絡分析問題 175
8.3.1 實驗目的 175
8.3.2 實驗內(nèi)容 175
8.4 使用MATLAB軟件求解圖與網(wǎng)絡分析問題 184
8.4.1 實驗目的 184
8.4.2 實驗內(nèi)容 184
練習 191
第9章 排隊論實驗 195
9.1 基礎知識 195
9.1.1 排隊論的基本構成 195
9.1.2 排隊系統(tǒng)的數(shù)量指標 196
9.1.3 排隊模型的分類及符號表示 196
9.1.4 排隊論中的模型 196
9.2 使用Lingo軟件求解排隊論問題 199
9.2.1 實驗目的 199
9.2.2 實驗內(nèi)容 199
9.3 使用WinQSB軟件求解排隊論問題 202
9.3.1 實驗目的 202
9.3.2 實驗內(nèi)容 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 實驗內(nèi)容 215
10.3 使用Lingo軟件求解二人有限博弈問題 219
10.3.1 實驗目的 219
10.3.2 實驗內(nèi)容 219
練習 223
參考文獻 225