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 目標函數(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ù)學函數(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
習題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
習題2 74
第3章 數(shù)學規(guī)劃模型 77
3.1 線性規(guī)劃 77
3.1.1 線性規(guī)劃的數(shù)學原理 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ù)學原理 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
習題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標號算法 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ù)學規(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ù)學描述 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
習題4 167
第5章 多目標規(guī)劃模型 172
5.1 目標規(guī)劃的數(shù)學原理 172
5.1.1 目標規(guī)劃的基本概念 173
5.1.2 目標規(guī)劃的一般模型 174
5.1.3 目標規(guī)劃的求解方法 175
5.2 目標規(guī)劃的應(yīng)用案例 176
5.3 多目標規(guī)劃 182
5.3.1 多目標規(guī)劃實例 182
5.3.2 多目標規(guī)劃的一般模型 185
5.3.3 多目標規(guī)劃的有效解 185
習題5 194
第6章 博弈論 197
第7章 存貯論 219
習題7 242
第8章 排隊論 243
習題8 278
第9章 決策分析 280
習題9 305
第10章 評價方法 307
習題10 321
第11章 最小二乘法 322
第12章 數(shù)學建模中的應(yīng)用實例 346
習題12 444
參考文獻 452