運籌學實驗與案例指導

目 錄
第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章　線性規(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　實驗內容 29
2.3　使用Lingo軟件求解線性規(guī)劃問題 33
2.3.1　實驗目的 34
2.3.2　實驗內容 34
2.4　使用WinQSB軟件求解線性規(guī)劃問題 40
2.4.1　實驗目的 40
2.4.2　實驗內容 40
2.5　使用MATLAB軟件求解線性規(guī)劃問題 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章　整數(shù)規(guī)劃實驗 62
4.1　基礎知識 62
4.2　使用LINDO軟件求解整數(shù)規(guī)劃問題 62
4.2.1　實驗目的 62
4.2.2　實驗內容 63
4.3　使用Lingo軟件求解整數(shù)規(guī)劃問題 65
4.3.1　實驗目的 65
4.3.2　實驗內容 65
4.4　使用WinQSB軟件求解整數(shù)規(guī)劃問題 68
4.4.1　實驗目的 68
4.4.2　實驗內容 68
4.5　使用MATLAB軟件求解整數(shù)規(guī)劃問題 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章　目標規(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　實驗內容 113
6.3　使用WinQSB軟件求解目標規(guī)劃問題 121
6.3.1　實驗目的 121
6.3.2　實驗內容 122
6.4　使用MATLAB軟件求解目標規(guī)劃問題 125
6.4.1　實驗目的 127
6.4.2　實驗內容 128
練習 132
第7章　動態(tài)規(guī)劃實驗 135
7.1　基礎知識 135
7.2　使用Lingo軟件求解動態(tài)規(guī)劃問題 136
7.2.1　實驗目的 136
7.2.2　實驗內容 136
7.3　利用WinQSB軟件求解動態(tài)規(guī)劃問題 144
7.3.1　實驗目的 144
7.3.2　實驗內容 144
7.4　使用MATLAB軟件求解動態(tài)規(guī)劃問題 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　排隊系統(tǒng)的數(shù)量指標 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
0章　博弈論實驗 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