LINGO軟件及應(yīng)用

第1章 LINGO軟件的基本用法 1
1.1 LINGO軟件簡介 1
1.1.1 LINGO軟件的特點 1
1.1.2 LINGO軟件的界面介紹 3
1.1.3 初識LINGO程序 5
1.1.4 線性規(guī)劃問題的影子價格與靈敏度分析 7
1.2 LINGO模型的基本組成 9
1.2.1 集合定義部分 9
1.2.2 模型的數(shù)據(jù)部分和初始部分 12
1.2.3 目標(biāo)函數(shù)和約束條件 16
1.2.4 完整的模型 16
1.2.5 LINGO語言的優(yōu)點 18
1. 3 LINGO的運算符和函數(shù) 18
1.3.1 LINGO的常用運算符 18
1.3.2 基本的數(shù)學(xué)函數(shù) 19
1.3.3 集合循環(huán)函數(shù) 20
1.3.4 集合操作函數(shù) 22
1.3.5 變量定界函數(shù) 25
1.3.6 財務(wù)會計函數(shù) 32
1.3.7 概率函數(shù) 33
1.3.8 輸入輸出函數(shù) 37
1.3.9 結(jié)果報告函數(shù) 38
1.3.10 其他函數(shù) 42
1.4 LINGO子模型和程序設(shè)計 43
1.4.1 子模型的定義和求解 43
1.4.2 求背包問題的多個解 46
1.4.3 LINGO程序設(shè)計特點 49
習(xí)題1 56
第2章 LINGO軟件與外部文件的接口 59
2.1 通過Windows剪貼板傳遞數(shù)據(jù) 59
2.2 LINGO與文本文件之間的數(shù)據(jù)傳遞 60
2.2.1 通過文本文件輸入數(shù)據(jù) 60
2.2.2 通過文本文件輸出數(shù)據(jù) 61
2. 3 LINGO與Excel文件之間的數(shù)據(jù)傳遞 63
2.3.1 通過Excel文件輸入數(shù)據(jù) 63
2.3.2 通過Excel文件輸出數(shù)據(jù) 65
2.3.3 Excel文件傳遞數(shù)據(jù)應(yīng)用舉例 66
2.4 LINGO與數(shù)據(jù)庫的接口 68
2.4.1 LINGO與Access數(shù)據(jù)庫之間的數(shù)據(jù)傳遞 68
2.4.2 @ODBC函數(shù) 72
習(xí)題2 74
第3章 數(shù)學(xué)規(guī)劃模型 77
3.1 線性規(guī)劃 77
3.1.1 線性規(guī)劃的數(shù)學(xué)原理 77
3.1.2 線性規(guī)劃應(yīng)用舉例 80
3.2 整數(shù)規(guī)劃 86
3.2.1 整數(shù)規(guī)劃的模型與求解方法 86
3.2.2 0-1規(guī)劃的模型與求解方法 87
3.2.3 整數(shù)規(guī)劃應(yīng)用舉例 91
3.2.4 數(shù)獨問題 98
3. 3 非線性規(guī)劃 102
3.3.1 非線性規(guī)劃的數(shù)學(xué)原理 102
3.3.2 非線性規(guī)劃應(yīng)用舉例 106
3.4 動態(tài)規(guī)劃 117
3.4.1 多階段決策問題 117
3.4.2 動態(tài)規(guī)劃的基本概念和基本原理 118
3.4.3 動態(tài)規(guī)劃應(yīng)用舉例 122
習(xí)題3 124
第4章 圖論與網(wǎng)絡(luò)優(yōu)化 130
4.1 圖的基本概念與數(shù)據(jù)結(jié)構(gòu) 130
4.1.1 基本概念 130
4.1.2 數(shù)據(jù)結(jié)構(gòu) 131
4.2 最短路問題 132
4.2.1 Dijkstra標(biāo)號算法 132
4.2.2 Floyd算法 133
4.2.3 0-1整數(shù)規(guī)劃模型 135
4. 3 最小生成樹問題 137
4.3.1 基本概念、性質(zhì) 137
4.3.2 Prim算法和Kruskal算法 138
4.3.3 最小生成樹的數(shù)學(xué)規(guī)劃模型 139
4.4 最大流問題 142
4.4.1 有向圖的最大流 142
4.4.2 無向圖的最大流 145
4.4.3 最小費用最大流 149
4.5 郵遞員問題 152
4.5.1 基本概念 152
4.5.2 傳統(tǒng)中國郵遞員問題 152
4.5.3 廣義中國郵遞員問題 155
4.6 旅行商問題 157
4.6.1 TSP模型的數(shù)學(xué)描述 157
4.6.2 TSP模型的應(yīng)用實例 158
4.7 項目計劃節(jié)點圖 160
4.7.1 項目計劃節(jié)點圖模型 160
4.7.2 項目計劃節(jié)點圖應(yīng)用舉例 162
4.7.3 完成作業(yè)期望和實現(xiàn)事件的概率 165
習(xí)題4 167
第5章 多目標(biāo)規(guī)劃模型 172
5.1 目標(biāo)規(guī)劃的數(shù)學(xué)原理 172
5.1.1 目標(biāo)規(guī)劃的基本概念 173
5.1.2 目標(biāo)規(guī)劃的一般模型 174
5.1.3 目標(biāo)規(guī)劃的求解方法 175
5.2 目標(biāo)規(guī)劃的應(yīng)用案例 176
5.3 多目標(biāo)規(guī)劃 182
5.3.1 多目標(biāo)規(guī)劃實例 182
5.3.2 多目標(biāo)規(guī)劃的一般模型 185
5.3.3 多目標(biāo)規(guī)劃的有效解 185
習(xí)題5 194
第6章 博弈論 197
第7章 存貯論 219
習(xí)題7 242
第8章 排隊論 243
習(xí)題8 278
第9章 決策分析 280
習(xí)題9 305
第10章 評價方法 307
習(xí)題10 321
第11章 最小二乘法 322
第12章 數(shù)學(xué)建模中的應(yīng)用實例 346
習(xí)題12 444
參考文獻 452