LINGO全稱是Linear INteractive and General Optimizer的縮寫---交互式的線性和通用優(yōu)化求解器。它是一套設(shè)計用來幫助您快速,方便和有效的構(gòu)建和求解線性,非線性,和整數(shù)最優(yōu)化模型的功能全面的工具。包括功能強大的建模語言,建立和編輯問題的全功能環(huán)境,讀取和寫入Excel和數(shù)據(jù)庫的功能,和一系列完全內(nèi)置的求解程序。
Lingo 是使建立和求解線性、非線性和整數(shù)最佳化模型更快更簡單更有效率的綜合工具。Lingo 提供強大的語言和快速的求解引擎來闡述和求解最佳化模型。
1. 簡單的模型表示
Lingo 可以將線性、非線性和整數(shù)問題迅速得予以公式表示,并且容易閱讀、了解和修改。LINGO的建模語言允許您使用匯總和下標(biāo)變量以一種易懂的直觀的方式來表達模型,非常類似您在使用紙和筆。模型更加容易構(gòu)建,更容易理解,因此也更容易維護。
2. 方便的數(shù)據(jù)輸入和輸出選擇
Lingo 建立的模型可以直接從數(shù)據(jù)庫或工作表獲取資料。同樣地,Lingo 可以將求解結(jié)果直接輸出到數(shù)據(jù)庫或工作表。使得您能夠在您選擇的應(yīng)用程序中生成報告.
3. 強大的求解器
LINGO擁有一整套快速的,內(nèi)建的求解器用來求解線性的,非線性的(球面&;非球面的),二次的,二次約束的,和整數(shù)優(yōu)化問題。您甚至不需要指定或啟動特定的求解器,因為LINGO會讀取您的方程式并自動選擇合適的求解器。
4. 交互式模型或創(chuàng)建Turn-key應(yīng)用程序
您能夠在LINGO內(nèi)創(chuàng)建和求解模型,或您能夠從您自己編寫的應(yīng)用程序中直接調(diào)用LINGO。對于開發(fā)交互式模型,LINGO提供了一整套建模環(huán)境來構(gòu)建,求解和分析您的模型.對于構(gòu)建turn-key解決方案,LINGO提供的可調(diào)用的DLL和OLE界面能夠從用戶自己寫的程序中被調(diào)用。LINGO也能夠從Excel宏或數(shù)據(jù)庫應(yīng)用程序中被直接調(diào)用.
LINGO 線性和通用優(yōu)化求解器培訓(xùn)大綱
-
LINGO軟件與線性規(guī)劃
-
運籌學(xué)的各個分支
-
介紹運籌學(xué)的各個分支,目的便于理解后面LINGO求解問題時所顯示的問題類型。
-
線性規(guī)劃模型
-
用一個例子引入線性規(guī)劃模型,給出線性規(guī)劃的標(biāo)準(zhǔn)形式,以及如何將一般問題化成標(biāo)準(zhǔn)形式,引入松弛變量和剩余變量,以及緊約束(有效約束)的概念。
-
用LINGO軟件求解線性規(guī)劃問題
-
簡單介紹LINGO軟件的安裝與使用,如問題的輸入、求解、結(jié)果分析,以及文件的存儲與調(diào)用。
-
靈敏度分析
-
對LINGO軟件的計算結(jié)果作進一步的說明,以及用LINGO軟件作靈敏度分析。
-
線性規(guī)劃問題的應(yīng)用
-
列舉一些線性規(guī)劃問題的應(yīng)用,用這些例子說明在LINGO軟件中集、數(shù)據(jù)段和循環(huán)函數(shù)的使用。這里還會介紹LINGO軟件的基本語句(如邏輯運算、等式與不等式關(guān)系、基本函數(shù))。
-
線性規(guī)劃的標(biāo)準(zhǔn)形式和有界問題
-
用線性規(guī)劃的標(biāo)準(zhǔn)形式介紹集和生成集(稠密的生成集)的使用,數(shù)據(jù)的文件輸入和計算結(jié)果的文本輸出;用有界問題介紹@bnd()函數(shù),在這之后,介紹與@bnd()功能相反的函數(shù)@free()函數(shù)。
-
LINGO軟件與整數(shù)規(guī)劃
-
整數(shù)規(guī)劃數(shù)學(xué)模型與特點
-
分枝定界方法
-
主要是說明整數(shù)規(guī)劃問題的求解難度。
-
整數(shù)規(guī)劃與0-1規(guī)劃
-
介紹整數(shù)規(guī)劃問題(如串聯(lián)系統(tǒng)的可靠性問題),0-1規(guī)劃問題(如最小覆蓋問題),和與它們有相聯(lián)系的函數(shù)——@gin() 函數(shù)和@bin() 函數(shù)。
-
目標(biāo)規(guī)劃
-
目標(biāo)規(guī)劃數(shù)學(xué)模型與特點
-
求解目標(biāo)規(guī)劃的序貫方法
-
介紹求解標(biāo)規(guī)劃的序貫方法,以及數(shù)據(jù)段中未知段的使用。
-
數(shù)據(jù)包絡(luò)分析(DEA)
-
DEA的求解方法,以及數(shù)據(jù)段中未知段的使用。
-
圖論、組合優(yōu)化問題
-
運輸問題
-
介紹運輸問題(LINGO軟件中集和稠密生成集的使用);運輸問題的應(yīng)用——生產(chǎn)計劃與庫存管理問題;指派問題(可看成運輸問題的特例,用0-1規(guī)劃求解);介紹完全圖的匹配問題(集和稀疏生成集的使用)。借助于運輸問題介紹LINGO軟件關(guān)于Excel表的輸入、輸出。
-
最短路問題
-
最短路問題(集和稀疏生成集的使用),最短路問題的應(yīng)用——設(shè)備更新問題。
-
旅行商問題
-
介紹Hamilton圈和旅行商問題(最小權(quán)Hamilton圈),它是NP難問題,可以化成0-1規(guī)劃問題用LINGO求解
-
最優(yōu)連線問題
-
樹和生成樹(或支撐樹),最優(yōu)連線問題本質(zhì)上是最小權(quán)生成樹,可以化成0-1規(guī)劃問題用LINGO求解。
-
計劃評審與關(guān)鍵路徑法
-
本質(zhì)上是最長路,可利用與最短路類似的方法求解。
-
非線性規(guī)劃問題
-
最小二乘問題
-
用最小二乘問題引入無約束優(yōu)化問題,介紹用LINGO軟件求解線性回歸和非線性回歸問題。這里還要介紹@abs()、@m(xù)ax() 等函數(shù)。
-
約束優(yōu)化問題
-
直接介紹用LINGO軟件求解非線性約束優(yōu)化問題。
-
排隊論
-
排隊系統(tǒng)的基本概念與生滅過程
-
排隊模型
-
等待制排隊模型、損失制排隊模型、混合制排隊模型,和有限源排隊模型,同時介紹LINGO軟件中的隨機函數(shù)——@peb()函數(shù)、@pel()函數(shù)和@pfs()函數(shù)的使用。
-
存儲論
-
存儲模型的基本概念
-
經(jīng)濟訂購批量存儲模型
-
建立EOQ模型,介紹求解方法,重點的折扣模型,結(jié)合折扣模型的特點,介紹@if()函數(shù)和LINGO軟件的編程技巧。
-
單周期隨機庫存模型
-
介紹報童問題,重點是介紹LINGO軟件中的隨機函數(shù)——@psn()函數(shù)、@psl()函數(shù)、@pps()函數(shù)、@ppl()函數(shù)和@pbn()函數(shù)。
-
對策論*
-
對策論的基本概念
-
二人零和對策
-
用線性規(guī)劃方法求混合對策問題。
-
雙矩陣對策
-
用LINGO軟件(求可行解)求混合雙矩陣對策問題。