資源描述:
《LINDO公司軟件產(chǎn)品簡要介紹》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、LINDO公司軟件產(chǎn)品簡要介紹美國芝加哥(Chicago)大學(xué)的LinusSchrage教授于1980年前后開發(fā),后來成立LINDO系統(tǒng)公司(LINDOSystemsInc.),網(wǎng)址:http://www.lindo.comLINDO:LinearINteractiveandDiscreteOptimizer(V6.1)LINGO:LinearINteractiveGeneralOptimizer(V9.0)LINDOAPI:LINDOApplicationProgrammingInterface(V3.0)W
2、hat’sBest!:(SpreadSheete.g.EXCEL)(V8.0)演示(試用)版、學(xué)生版、高級版、超級版、工業(yè)版、擴展版…(求解問題規(guī)模和選件不同)LINDO和LINGO軟件能求解的優(yōu)化模型LINGOLINDO優(yōu)化模型線性規(guī)劃(LP)非線性規(guī)劃(NLP)二次規(guī)劃(QP)連續(xù)優(yōu)化整數(shù)規(guī)劃(IP)LPQPNLPIP全局優(yōu)化(選)ILPIQPINLPLINDO/LINGO軟件的求解過程LINDO/LINGO預(yù)處理程序線性優(yōu)化求解程序非線性優(yōu)化求解程序分枝定界管理程序1.確定常數(shù)2.識別類型1.單純形算法2
3、.內(nèi)點算法(選)1、順序線性規(guī)劃法(SLP)2、廣義既約梯度法(GRG)(選)3、多點搜索(Multistart)(選)建模時需要注意的幾個基本問題1、盡量使用實數(shù)優(yōu)化,減少整數(shù)約束和整數(shù)變量2、盡量使用光滑優(yōu)化,減少非光滑約束的個數(shù)如:盡量少使用絕對值、符號函數(shù)、多個變量求最大/最小值、四舍五入、取整函數(shù)等3、盡量使用線性模型,減少非線性約束和非線性變量的個數(shù)(如x/y<5改為x<5y)4、合理設(shè)定變量上下界,盡可能給出變量初始值5、模型中使用的參數(shù)數(shù)量級要適當(dāng)(如小于103)3.LINDO/LINGO軟件的
4、使用簡介需要掌握的幾個重要方面1、LINDO:正確閱讀求解報告(尤其要掌握敏感性分析)2、LINGO:掌握集合(SETS)的應(yīng)用;正確閱讀求解報告;正確理解求解狀態(tài)窗口;學(xué)會設(shè)置基本的求解選項(OPTIONS);掌握與外部文件的基本接口方法LINGO軟件簡介目標(biāo)與約束段集合段(SETSENDSETS)數(shù)據(jù)段(DATAENDDATA)初始段(INITENDINIT)計算段(CALCENDCALC)-LINGO9.0LINGO模型的構(gòu)成:5個段LINGO模型的優(yōu)點包含了LINDO的全部功能提供了靈活的編程語言(矩陣
5、生成器)LINGO模型—例:選址問題某公司有6個建筑工地,位置坐標(biāo)為(ai,bi)(單位:公里),水泥日用量di(單位:噸)假設(shè):料場和工地之間有直線道路用例中數(shù)據(jù)計算,最優(yōu)解為總噸公里數(shù)為136.2線性規(guī)劃模型決策變量:cij(料場j到工地i的運量)~12維選址問題:NLP2)改建兩個新料場,需要確定新料場位置(xj,yj)和運量cij,在其它條件不變下使總噸公里數(shù)最小。決策變量:cij,(xj,yj)~16維非線性規(guī)劃模型LINGO模型的構(gòu)成:4個段集合段(SETSENDSETS)數(shù)據(jù)段(DATAENDDA
6、TA)初始段(INITENDINIT)目標(biāo)與約束段局部最優(yōu):89.8835(噸公里)LP:移到數(shù)據(jù)段邊界集合的類型集合派生集合基本集合稀疏集合稠密集合元素列表法元素過濾法直接列舉法隱式列舉法setname[/member_list/][:attribute_list];setname(parent_set_list)[/member_list/][:attribute_list];SETS:CITIES/A1,A2,A3,B1,B2/;ROADS(CITIES,CITIES)/A1,B1A1,B2A2,B1A3
7、,B2/:D;ENDSETSSETS:STUDENTS/S1..S8/;PAIRS(STUDENTS,STUDENTS)
8、&2#GT#&1:BENEFIT,MATCH;ENDSETS集合元素的隱式列舉類型隱式列舉格式示例示例集合的元素數(shù)字型1..n1..51,2,3,4,5字符-數(shù)字型stringM..stringNCar101..car208Car101,car102,…,car208星期型dayM..dayNMON..FRIMON,TUE,WED,THU,FRI月份型monthM..monthNOCT..J
9、ANOCT,NOV,DEC,JAN年份-月份型monthYearM..monthYearNOCT2001..JAN2002OCT2001,NOV2001,DEC2001,JAN2002運算符的優(yōu)先級優(yōu)先級運算符最高#NOT#—(負(fù)號)^*/+—(減法)#EQ##NE##GT##GE##LT##LE##AND##OR#最低<(=)=>(=)三類運算符:算術(shù)運算符邏輯運算符關(guān)系運算符集合循