-
LINGO
(軟件名稱)
鎖定
- 中文名
- LINGO
- 外文名
- LINGO
- 運行環境
- Win9x/NT/2000/XP/2003/7/8/10
LINGO操作步驟
一般地,使用LINGO 求解運籌學問題可以分為以下兩個步驟來完成:
1)根據實際問題,建立數學模型,即使用數學建模的方法建立優化模型;
2)根據優化模型,利用LINGO 來求解模型。主要是根據LINGO軟件,把數學模型轉譯成計算機語言,藉助於計算機來求解。
例題:在線性規劃中的應用max Z =5 X1+3 X2+6X3,
s.t. X1 +2 X2 + X3 ≤18
2 X1 + X2 +3 X3 =16
X1 + X2 + X3 =10
X1,X2 ≥0,X3 為自由變量
max=5*x1 +3*x2 +6*x3; x1 +2*x2 + x3 <=18 ; 2*x1 + x2+3*x3 =16 ; x1 + x2 + x3 =10 ; @free(x3);
應用LINGO 來求解該模型,只需要在 lingo窗口中輸入以下信息即可:
然後按運行按鈕,得到模型最優解,具體如下:
Objective value: 46.00000
Variable Value Reduced Cost
x1 14.00000 0.000000
x2 0.000000 1.000000
x3 -4 .000000 0.000000
由此可知,當 x1 =14,x2 =0,x3 =-4 時,模型得到最優值,且最優值為 46。
説明:在利用LINGO 求解線性規劃時,如自變量都為非負的話,在LINGO 中輸入的信息和模型基本相同;如自變量為自由變量,可以使用函數 @free來把系統默認的非負變量定義自由變量,如實例一中的 x3。
LINGO軟件綜述
LINGO全稱是Linear Interactive and General Optimizer的縮寫---交互式的線性和通用優化求解器。它是一套設計用來幫助您快速,方便和有效的構建和求解線性,非線性,和整數最優化模型的功能全面的工具。包括功能強大的建模語言,建立和編輯問題的全功能環境,讀取和寫入Excel和數據庫的功能,和一系列完全內置的求解程序.
Lingo 是使建立和求解線性、非線性和整數最佳化模型更快更簡單更有效率的綜合工具。Lingo 提供強大的語言和快速的求解引擎來闡述和求解最佳化模型。
1. 簡單的模型表示
Lingo 可以將線性、非線性和整數問題迅速得予以公式表示,並且容易閲讀、瞭解和修改。LINGO的建模語言允許您使用匯總和下標變量以一種易懂的直觀的方式來表達模型,非常類似您在使用紙和筆。模型更加容易構建,更容易理解,因此也更容易維護。
2. 方便的數據輸入和輸出選擇
3. 強大的求解器
LINGO擁有一整套快速的,內建的求解器用來求解線性的,非線性的(球面&;非球面的),二次的,二次約束的,和整數優化問題。您甚至不需要指定或啓動特定的求解器,因為LINGO會讀取您的方程式並自動選擇合適的求解器。
4. 交互式模型或創建Turn-key應用程序
您能夠在LINGO內創建和求解模型,或您能夠從您自己編寫的應用程序中直接調用LINGO。對於開發交互式模型,LINGO提供了一整套建模環境來構建,求解和分析您的模型.對於構建turn-key解決方案,LINGO提供的可調用的DLL和OLE界面能夠從用户自己寫的程序中被調用。LINGO也能夠從Excel宏或數據庫應用程序中被直接調用.
廣泛的文件和 HELP 功能
LINGOLINGO13.0
LINGO程序支持
在機會約束規劃(CCP),一個或多個限制不得違反規定概率。CCP是有非常用的,當某種資源或需求是隨機的。一個解決方案,滿足所有可能的結果可以是很小的,甚至是不可能的。允許一定的限制是違反了低概率可以合理和切實可行的戰略。
LINGO隨機求解
改進的“温暖的開始”在解決多級檢疫。
改進後的方法誘導隨機參數之間的關係。
LINGO概率分佈
超過65個PDF,CDF和反分佈函數的概率分佈。
LINGO求解器
顯着改善根節點的啓發式快速找到好的解決方案,integer-feasible。
改進識別特殊的結構在某些類別的模型,如多期模型,並能夠利用這種結構實現大幅度減少復原時間。
LINGO指定變量
你可以使用@優先函數,指定一個分支優先為整數變量。
LINGO全局解法
改進的啓發式尋找一個好的,可行解快。
限制可以被標記為被凸,在情況下,約束的複雜性使得全局求解器自動確定凸。這加速了全局最優的證明。
改進的能力,有效地處理多項式計算。
LINGO改進製圖
多屬性可以顯示在一個單一的圖表,每個繪製在不同的顏色。
圖表可顯示在兩隻或三尺寸。
使用集從一個模型標籤軸和/或傳説。
在圖表上顯示的腳本語言編程方式從術語使用“圖表”命令。
LINGO矩陣顯示器
你可以選擇一個模型的基本矩陣顯示在置換格式,其中的行和列置換矩陣自動地方大多lower-triangular形式。如果矩陣是下三角,一般來説,該模型應證明是容易解決的。這不是一個模型,包含了一個高程度的同時,不能被置換成下三角形式。
LINGO編程接口函數
LINGO文件支持
模型存儲在系統的低水平下林可以加載到行話和自動翻譯成高水平語言語法。
LINGOLINGO14.0
LINGO多線程支持
LINGO 14.0包括多cpu優化擴展,其解算器,以充分利用多核處理器的電腦。多核擴展有兩種類型:併發和並行。多份相同的模型,並行算法運行兩個或多個不同的串行算法,每種算法使用一個單獨的線程,儘快終止的贏家線程結束。另一方面,並行算法,並行化的串行算法在多個線程分配工作負荷的計算密集的部分。多核擴展的求解器包括道閘,全局,整型,線性,多重啓動和隨機的。
·除了求解器,Lingo的模型生成的多核支持,也得到了擴展。為大型模型的模型生成時間最多可減少高達50%,相比以前的版本。
LINGO分支和定界
已加入多核支持的一個新的分支和定價求解塊結構的問題,以提高性能。分解結構的檢測也得到了提高支持分公司和價格求解。
MIP求解器的改進
·解決方案,尋找啓發式已顯着改善。簡單的四捨五入的可行性泵使用綁定傳播到一個新的可行的MIP解決方案,以改善當前路徑。
·新拋光啓發式改進最好的MIP解決方案使用一池以前獲得的MIP解決方案。這將導致更好的MIP快上許多問題的解決方案。
多線程可能會導致從1.5到3.0倍,以加快改善困難的問題,使用4個線程,而不是1。對於簡單的MIP問題,例如,<600秒,多線程可能會沒有太多的加速。
LINGO多重啓動
多重啓動求解已顯着提高,實現速度的因素2X相比以前的版本。得到全局最優解的可能性,亦提高了10%至15%,在寬範圍內的非凸模型。
多線程往往導致從2.0到3.0倍時,使用4個線程,以加快改善。速度改進作為模型的尺寸和數目的multistarts增加趨於完善。
LINGO全局改進
並行算法已加入利用多核機器。
LINGO矩陣顯示器
LINGO新圖表顯示
網絡圖表類型的網絡可以顯示圖表。多個網絡可以被顯示在一個單一的圖表。
LINGO動態添加
@ INSERT功能已被添加,它允許動態設置成員派生套的增加。
LINGO過程能力
LINGO支持調用過程。但是,贖回程序是類似於鈣章節,不像鈣的部分,程序可被執行多次。步驟也可用於生成圖表例程點。
LINGOBeta分佈
β-二項分佈和對稱穩定分佈已被添加到列表中支持的分佈。隨機規劃模型也可以指定一個二項式或β-對稱穩定分佈的隨機變量。β-二項式是有用的貝葉斯分析,涉及二項式分佈,例如,在設計新的藥物試驗的抽樣計劃。對稱穩定,有時是用來模擬在金融市場價格的走勢。
LINGO函數
已添加一些新功能來轉換日期和標準時間,被定義為標準時間2000年1月1日以來的小時數。這些功能是有幫助的,當你需要在你的模型執行日期運算。除其他事項外,這些功能是非常有用的形式回答問題,“什麼日期和時間將是23.5天下午12:30?”。
LINGO數值積分
@INTERGRAL 函數已被添加用來運行數值積分。
LINGOLINGO15.0
圓錐曲線求解器的改進
在使用使用@POSD函數時,通過增加的Semi-Definite Program (SDP)/Positive Definite (POSD)功能來增強圓錐曲線求解器選項的功能。例如,如果你在估計協方差矩陣的組合的時候,可以使用@POSD函數迫使矩陣是半正定的,這是任何協方差矩陣的必須需的性質
[1]
。
線性規劃求解器的改進
整數規劃求解的改進
揹包問題相關的削減性改進,一些揹包問題模型的求解速率明顯增強。
改進的默認節點選擇規則增強了對大部分整數規劃模型的性能。
新的分支變量規則選項:最大系數和鄰近分支,從而可以減少某些整數模型的分支數。
非線性規劃求解器的改進
改進的默認設置使非線性規劃平均求解速度提高了5%。
擁有更長的非線性表達式的非線性規劃模型能夠得到更快的處理。
預處理能力的改進
對於線性和整數規劃求解器,新預處理功能來顯著減少了某些稠密矩陣的係數密度。
其他改進
對於近凸二次規劃(QP)功能的修正,使不太凸的QP問題上有了改進。
- 參考資料
-
- 1. LINGO官方網站 .LINGO官網[引用日期2014-09-28]