本書(shū)在深入淺出地介紹LINGO基本用法和LINGO與各種文件和數(shù)據(jù)庫(kù)之間的數(shù)據(jù)傳遞和處理方法的基礎(chǔ)上,分兩個(gè)層次介紹了LINGO軟件及其應(yīng)用:*個(gè)層次以數(shù)學(xué)規(guī)劃、圖論與網(wǎng)絡(luò)優(yōu)化、多目標(biāo)規(guī)劃等LINGO軟件常用領(lǐng)域?yàn)楸尘,介紹LINGO軟件求解優(yōu)化模型的常規(guī)手段和技巧;第二個(gè)層次以博弈論、存貯論、排隊(duì)論、決策分析、評(píng)價(jià)方法、*小二乘法等領(lǐng)域?yàn)楸尘,介紹LINGO軟件在非優(yōu)化領(lǐng)域的應(yīng)用,充分展示LINGO軟件的優(yōu)勢(shì)和應(yīng)用擴(kuò)展。在各個(gè)領(lǐng)域本書(shū)都配有豐富的案例和求解程序,幫助讀者深入理解LINGO軟件。同時(shí),本書(shū)專門(mén)配有一章介紹數(shù)學(xué)建模中的應(yīng)用實(shí)例,以十個(gè)各種類型的數(shù)學(xué)建模經(jīng)典案例為基礎(chǔ),其中九個(gè)案例的全部模型都用LINGO編程實(shí)現(xiàn),并在LINGO12版本調(diào)試通過(guò)。這些案例凝聚了作者多年來(lái)積累的編程經(jīng)驗(yàn)和巧妙構(gòu)思。
本書(shū)可以作為本科生數(shù)學(xué)建模課程LINGO軟件方面的主講教材,也可以作為本科生《數(shù)學(xué)實(shí)驗(yàn)》課程的教材,以及《運(yùn)籌學(xué)》課程的擴(kuò)充閱讀教材和教學(xué)參考書(shū)。
LINGO是美國(guó)LINDO系統(tǒng)公司開(kāi)發(fā)的一套專門(mén)用于求解優(yōu)化問(wèn)題的軟件包。LINGO提供強(qiáng)大的語(yǔ)言和快速的求解引擎來(lái)闡述和求解優(yōu)化規(guī)劃模型,以功能強(qiáng)、計(jì)算效果好,執(zhí)行速度快著稱,是求解線性、非線性和整數(shù)規(guī)劃模型的首選工具。在國(guó)外運(yùn)籌學(xué)類的教科書(shū)中也被廣泛用做教學(xué)軟件。隨著LINGO軟件的不斷開(kāi)發(fā),尤其是CALC字段和子模型功能的出現(xiàn),LINGO的功能日益強(qiáng)大,求解問(wèn)題的領(lǐng)域日益廣泛。
本書(shū)的作者多年來(lái)從事運(yùn)籌學(xué)教學(xué)和數(shù)學(xué)建模競(jìng)賽培訓(xùn)的相關(guān)工作,在多年工作經(jīng)驗(yàn)的基礎(chǔ)上編寫(xiě)本書(shū),希望可以幫助廣大讀者在了解LINGO軟件基本用法的基礎(chǔ)上加深對(duì)LINGO軟件的理解,除了在LINGO常用的領(lǐng)域能夠熟練運(yùn)用LINGO軟件編寫(xiě)程序外,在更多的領(lǐng)域也能夠?qū)崿F(xiàn)LINGO程序編程求解,LINGO軟件相比MATLAB軟件的優(yōu)勢(shì)還沒(méi)有被學(xué)生充分理解。本書(shū)中引入了很多涉及各個(gè)方面的小案例,并全部編寫(xiě)了LINGO程序,并在LINGO12版本下運(yùn)行通過(guò)。同時(shí),本書(shū)最后一章還引入了很多數(shù)學(xué)建模競(jìng)賽中出現(xiàn)的經(jīng)典案例,很多數(shù)學(xué)建模的相關(guān)書(shū)籍中也引用了這些案例,但是基本上都是利用MATLAB軟件編程求解的,或者LINGO軟件和MATLAB軟件結(jié)合使用,本書(shū)除了一個(gè)案例外全部使用LINGO編程實(shí)現(xiàn),其中凝聚了作者多年來(lái)積累的編程經(jīng)驗(yàn)和巧妙構(gòu)思。
本書(shū)分為12章,前2章介紹了LINGO軟件的基礎(chǔ)和其與外部文件的接口;第3~5章介紹了LINGO軟件在常規(guī)領(lǐng)域數(shù)學(xué)規(guī)劃、圖論與網(wǎng)絡(luò)優(yōu)化、多目標(biāo)規(guī)劃上的應(yīng)用;第6~11章介紹了LINGO軟件在博弈論、存貯論、排隊(duì)論、決策分析、評(píng)價(jià)方法、最小二乘法方面的應(yīng)用;第12章列舉了十個(gè)數(shù)模競(jìng)賽的經(jīng)典案例及其LINGO實(shí)現(xiàn)。各章節(jié)內(nèi)容相對(duì)獨(dú)立。
本書(shū)可以作為本科生數(shù)學(xué)建模課程LINGO軟件方面的主講教材,也可以作為本科生《數(shù)學(xué)實(shí)驗(yàn)》課程的教材,以及《運(yùn)籌學(xué)》課程的擴(kuò)充閱讀教材。
一本好的教材需要經(jīng)過(guò)多年的教學(xué)實(shí)踐,反復(fù)錘煉。由于我們的經(jīng)驗(yàn)和時(shí)間所限,書(shū)中的錯(cuò)誤和紕漏在所難免,敬請(qǐng)同行不吝指正。
最后,感謝國(guó)防工業(yè)出版社對(duì)本書(shū)出版所給予的大力支持,尤其是責(zé)任編輯丁福志的熱情支持與幫助。在使用過(guò)程中如果有問(wèn)題,可以通過(guò)電子郵件和我們聯(lián)系,E-mail: ding@ndip.com, sishoukui@163.com, xijingsun1981@163.com.
全體編者
2017年2月
目錄
第1章 LINGO軟件的基本用法1
1.1 LINGO軟件簡(jiǎn)介
1.2
LINGO模型的基本組成
1. 3
LINGO的運(yùn)算符和函數(shù)
1.4
LINGO子模型和程序設(shè)計(jì)
第2章 LINGO軟件與外部文件的接口
2.1 通過(guò)Windows剪貼板傳遞數(shù)據(jù)
2.2
LINGO與文本文件之間的數(shù)據(jù)傳遞
2. 3
LINGO與Excel文件之間的數(shù)據(jù)傳遞
2.4
LINGO與數(shù)據(jù)庫(kù)的接口
第3章數(shù)學(xué)規(guī)劃模型
3.1 線性規(guī)劃
3.2 整數(shù)規(guī)劃
3. 3
非線性規(guī)劃
3.4 動(dòng)態(tài)規(guī)劃
第4章圖論與網(wǎng)絡(luò)優(yōu)化
4.1 圖的基本概念與數(shù)據(jù)結(jié)構(gòu)
4.2 最短路問(wèn)題
4. 3
最小生成樹(shù)問(wèn)題
4.4 最大流問(wèn)題
4.5 郵遞員問(wèn)題
4.6 旅行商問(wèn)題
4.7 項(xiàng)目計(jì)劃節(jié)點(diǎn)圖
第5章多目標(biāo)規(guī)劃模型
5.1 目標(biāo)規(guī)劃的數(shù)學(xué)原理
5.2 目標(biāo)規(guī)劃的應(yīng)用案例
5.3 多目標(biāo)規(guī)劃
第6章博弈論
6.1 基本概念
6.2 零和博弈
6.3 零和博弈的混合策略
6.4 雙矩陣博弈模型
6.5 水利水電建設(shè)的幾個(gè)博弈問(wèn)題研究
第7章存貯論
7.1 存貯模型中的基本概念
7.2 確定型存儲(chǔ)模型
7. 3
單周期的隨機(jī)型存儲(chǔ)模型
7.4 有約束的確定型存貯模型
第8章排隊(duì)論
8.1 基本概念
8.2 輸入過(guò)程與服務(wù)時(shí)間的分布
8. 3
生滅過(guò)程
8.4
M/M/s等待制排隊(duì)模型
8.5
M/M/s/s損失制排隊(duì)模型
8.6
M/M/s混合制排隊(duì)模型
8.7 其它排隊(duì)模型簡(jiǎn)介
8.8 排隊(duì)系統(tǒng)的優(yōu)化
8.9 排隊(duì)模型的計(jì)算機(jī)模擬
第9章決策分析
9.1 決策分析的基本問(wèn)題
9.2 不確定條件下的決策準(zhǔn)則
9. 3
風(fēng)險(xiǎn)型決策方法
9.4 效用理論
9.5 層次分析法
第10章評(píng)價(jià)方法
10.1
一個(gè)簡(jiǎn)單的評(píng)價(jià)問(wèn)題
10.2
灰色關(guān)聯(lián)度
10.3
TOPSIS法
10.4
基于熵權(quán)法的評(píng)價(jià)方法
10.5
數(shù)據(jù)包絡(luò)分析法
10.6
PageRank算法
第11章最小二乘法
11.1
最小二乘法
11.2
總體最小二乘法
第12章數(shù)學(xué)建模中的應(yīng)用實(shí)例
12.1
一個(gè)飛行管理問(wèn)題
12.2
投資的收益和風(fēng)險(xiǎn)
12. 3
露天礦生產(chǎn)的車輛安排
12.4
DVD在線租賃的優(yōu)化管理
12. 5
電力市場(chǎng)的輸電阻塞管理
12. 6
搶渡長(zhǎng)江
12. 7
公務(wù)員招聘
12. 8
空洞探測(cè)
12. 9
交巡警服務(wù)平臺(tái)的設(shè)置與調(diào)度
12. 10
眾籌筑屋規(guī)劃方案設(shè)計(jì)