lingo軟件武功秘籍1課件

LINGO軟件武功秘籍LINGO9.0forwindowslingo軟件武功秘籍1

欲練神功，請入門來！實戰(zhàn)篇升級篇基礎(chǔ)篇入門篇小型專題，大型優(yōu)化問題…調(diào)試，函數(shù)綜述，數(shù)據(jù)與程序分離…集合，段，函數(shù)，運算符…安裝，基本用法，菜單，參數(shù)…lingo軟件武功秘籍1－入門篇－程序安裝1第一次接觸2傻瓜輸入法3線性模型討論4菜單與選項卡5lingo軟件武功秘籍1－掌門人－軟件創(chuàng)始人：LinusSchrage教授美國芝加哥大學LINDO系統(tǒng)公司總裁位列全球《財富》雜志500強的企業(yè)一半以上使用其優(yōu)化軟件全球市場占有率最高lingo軟件武功秘籍1－軟件簡介－LINGO軟件的優(yōu)點：簡單的模型表示方便的數(shù)據(jù)輸入和輸出選擇強大的求解引擎完全互動的環(huán)境廣泛的文件和HELP功能lingo軟件武功秘籍1－軟件簡介－可以應(yīng)用于：運籌學科研與教學數(shù)據(jù)建模線性及非線性規(guī)劃決策學目標規(guī)劃排隊論lingo軟件武功秘籍1－程序安裝－軟件準備：（價值人民幣4萬元）第一步：檢查你的電腦有沒有安裝過lingo程序，如果有，從控制面板卸載已安裝的lingo軟件，并刪除安裝文件夾；第二步：雙擊軟件setup.exe，啟動安裝軟件，并選擇“next”按鈕；lingo軟件武功秘籍1－程序安裝－選擇accept并繼續(xù)lingo軟件武功秘籍1－程序安裝－記住此處的安裝目錄后繼續(xù)，若要更改，按右邊A,B順序操作A點擊此處B更改盤符后按“ok”按鈕lingo軟件武功秘籍1－程序安裝－直接選擇“ok”繼續(xù)去掉此處“√”后點擊“finish”按鈕lingo軟件武功秘籍1－程序安裝－第三步：雙擊軟件crack.exe，打開壓縮軟件；按右邊ABCD順序操作；A點擊此處彈出一個面板B選擇安裝軟件的目錄C點擊確定lingo軟件武功秘籍1－程序安裝－D點擊“全部選是”，等解壓完成后關(guān)閉解壓程序；lingo軟件武功秘籍1－程序安裝－第四步：進入安裝目錄，按ABCD順序操作；A雙擊“keygen.exe”B點擊“Generate”lingo軟件武功秘籍1－程序安裝－C全部選中這片區(qū)域點擊鼠標右鍵復制D點擊“exit”關(guān)閉程序lingo軟件武功秘籍1－程序安裝－第五步：在安裝目錄中找到“l(fā)ingo90.exe，雙擊打開lingo程序”后，按A,B,C,D順序操作。lingo軟件武功秘籍1－程序安裝－A使用鼠標右鍵進行粘貼B點擊“OK”C點擊“OK”D點擊“OK”lingo軟件武功秘籍1－程序安裝－第六步：最重要的一步，慶祝安裝成功?。。ingo軟件武功秘籍1－界面介紹－LINGO軟件的主窗口（用戶界面），所有其他窗口都在這個窗口之內(nèi)。模型窗口（ModelWindow），用于輸入LINGO優(yōu)化模型（即LINGO程序）。狀態(tài)行（最左邊顯示“Ready”，表示“準備就緒”）當前時間當前光標的位置lingo軟件武功秘籍1－工具欄－（F3）打開文件（F7）打印文件Edit|Copy(Ctrl+C)復制Edit|Undo(Ctrl+Z)取消操作Edit|Find(Ctrl+F)查找LINGO|Solution(Alt+O)顯示解答Edit|MatchParenthesis(Ctrl+P)匹配括號LINGO|Options(Ctrl+I)選項設(shè)置Window|CloseAll(Alt+X)關(guān)閉所有窗口（F2）新建文件(F4)保存文件Edit|Cut(Ctrl+X)剪切Edit|Paste(Ctrl+V)粘貼Edit|Redo(Ctrl+Y)恢復操作Edit|GoToLine(Ctrl+T)定位某行LINGO|Solve(Ctrl+S)求解模型LINGO|Picture(Ctrl+K)模型圖示W(wǎng)indow|SendtoBack(Ctrl+B)窗口后置Window|Tile(Alt+T)

平鋪窗口上下文相關(guān)的幫助Help|Contents（F1）在線幫助lingo軟件武功秘籍1－文件類型－.LG4：LINGO格式的模型文件，保存了模型窗口中所能夠看到的所有文本和其他對象及其格式信息；.LNG：文本格式的模型文件，不保存模型中的格式信息（如字體、顏色、嵌入對象等）；.LDT：LINGO數(shù)據(jù)文件；.LTF：LINGO命令腳本文件；.LGR：LINGO報告文件；.LTX：LINDO格式的模型文件；.MPS：示MPS（數(shù)學規(guī)劃系統(tǒng)）格式的模型文件。除“LG4”文件外，另外幾種格式的文件都是普通的文本文件，可以用任何文本編輯器打開和編輯。lingo軟件武功秘籍1－運行過程－

LPQPNLPIP全局優(yōu)化(選)

ILPIQPINLP

LINDO/LINGO預處理程序線性優(yōu)化求解程序非線性優(yōu)化求解程序分枝定界管理程序1.確定常數(shù)2.識別類型1.單純形算法2.內(nèi)點算法barrier(選)1.順序線性規(guī)劃法(SLP)2.廣義既約梯度法(GRG)(選)

3.多點搜索(Multistart)(選)lingo軟件武功秘籍1－傻瓜輸入法－例直接用LINGO來解如下二次規(guī)劃問題：Model:Title:傻瓜輸入法;!小程序可用，大程序不提倡;[st1]x1+x2<=100;[opt]max=98*x1+277*x2-x1^2-0.3*x1*x2-2*x2^2;[st2]x1<=2*x2;@gin(x1);@gin(x2);endlingo軟件武功秘籍1－注意事項－“>”（或“<”）號與“>=”（或“<=”）功能相同；LINGO模型以“MODEL：”開始，“END”結(jié)束；目標函數(shù)為“MAX=”。不需要寫“ST”；變量與系數(shù)間有乘號運算符“*”；變量名以字母開頭，不能超過32個字符；變量名不區(qū)分大小寫（包括LINGO中的關(guān)鍵字）；語句的順序不重要；行號自動產(chǎn)生或人為定義。目標函數(shù)所在行是第一行，第二行起為約束條件,約束行名字被放“〔〕”中；行中注有“!”符號的后面部分為注釋；lingo軟件武功秘籍1－注意事項－在模型的開頭可以用“TITLE”對模型命名；變量可以放在約束右端；每行（目標，約束，說明語句）后增加“；”；＠開頭都是函數(shù)調(diào)用；上下界限定用@BND（）,不計入模型的約束，也不能給出其松緊判斷和敏感性分析;缺省假定所有變量非負；可在模型的“END”語句后用“@FREE（）

”將變量的非負假定取消;對0-1變量說明：@BIN（）;對整型變量說明：@GIN（）；模型由一系列語句組成，適當縮進，增強可讀性。lingo軟件武功秘籍1－求解器狀態(tài)窗口－變量數(shù)量TNInTNTNClassObInfeIteTypeObj求解花費時間非零系數(shù)數(shù)量內(nèi)存使用數(shù)量約束數(shù)量模型類型當前解狀態(tài)當前目標函數(shù)值擴展求解器使用的特殊求解程序到目前的最佳目標值特殊求解程序當前運行步數(shù)有效步數(shù)B-and-BGlobalMultistartLP，QP，ILP，IQP，PILP，PIQP，NLP，INLP，PINLP"GlobalOptimum","LocalOptimum","Feasible","Infeasible“(不可行),"Unbounded“(無界),"Interrupted“(中斷),"Undetermined“(未確定)約束不滿足的總量目前為止的迭代次數(shù)目標函數(shù)值的界

分枝數(shù)(對B-and-B程序)；子問題數(shù)(對Global程序)；初始點數(shù)(對Multistart程序)可直接求解的變量不作為決策變量。更新時間間隔lingo軟件武功秘籍1－線性模型－題目1

生產(chǎn)計劃問題某工廠計劃安排生產(chǎn)Ⅰ，Ⅱ兩種產(chǎn)品，已知每種單位產(chǎn)品的利潤，生產(chǎn)單位產(chǎn)品所需設(shè)備臺時及A,B兩種原材料的消耗，現(xiàn)有原材料和設(shè)備臺時的定額如表所示，問：１）怎么安排生產(chǎn)使得工廠獲利最大？２）產(chǎn)品Ⅰ的單位利潤降低到1.8萬元，要不要改變生產(chǎn)計劃，如果降低到1萬元呢？３）產(chǎn)品Ⅱ的單位利潤增大到5萬元，要不要改變生產(chǎn)計劃？４）如果產(chǎn)品Ⅰ，Ⅱ的單位利潤同時降低了1萬元，要不要改變生產(chǎn)計劃？產(chǎn)品Ⅰ產(chǎn)品Ⅱ最大資源量設(shè)備128臺時原材料A4016kg原材料B0412kg單位產(chǎn)品利潤23lingo軟件武功秘籍1－線性模型－建立

請自己先用軟件求解lingo軟件武功秘籍1－線性模型－求解程序編寫model:title

生產(chǎn)計劃問題;[maxf]max=2*x1+3*x2;[A]x1+2*x2<8;[B]4*x1<16;[TIME]4*x2<12;ENDlingo軟件武功秘籍1－線性模型－求解運行結(jié)果

ModelTitle:生產(chǎn)計劃問題

VariableValueReducedCostX14.0000000.000000X22.0000000.000000RowSlackorSurplusDualPriceMAXF14.000001.000000A0.0000001.500000B0.0000000.1250000TIME4.0000000.000000

對問題1，安排是生產(chǎn)產(chǎn)品Ⅰ4單位，產(chǎn)品Ⅱ2單位，最大盈利為14萬元。lingo軟件武功秘籍1－線性模型－敏感性理論1目標函數(shù)的系數(shù)變化的敏感性分析如果目標函數(shù)的系數(shù)發(fā)生變化，將會影響目標函數(shù)f斜率的變化，但是只要f的斜率小于等于-1/2（也就是直線l夾在l1與l2之間時），最優(yōu)解都在(4,2)上取到，最優(yōu)解不變，從而生產(chǎn)計劃不會變.

lingo軟件武功秘籍1－線性模型－敏感性分析1要使用敏感性分析必須要在這里選擇Prices&Ranges然后保存退出路徑：LINGO︱Options︱GeneralSolver(通用求解程序)選項卡lingo軟件武功秘籍1－線性模型－敏感性分析1要調(diào)出敏感性分析的結(jié)果，必須先求解后再在程序窗口下點擊LINGO｜Range，lingo軟件武功秘籍1－線性模型－敏感性分析1Rangesinwhichthebasisisunchanged:ObjectiveCoefficientRanges

CurrentAllowableAllowableVariableCoefficientIncreaseDecreaseX12.000000INFINITY0.5000000X23.0000001.0000003.000000RighthandSideRangesRowCurrentAllowableAllowableRHSIncreaseDecreaseA8.0000002.0000004.000000B16.0000016.000008.000000TIME12.00000INFINITY4.000000

當前變量系數(shù)允許增加量允許減少量對問題2，產(chǎn)品Ⅰ的單位利潤降低到1.8萬元，在（1.5，∞）之間，所以不改變生產(chǎn)計劃。如果降低到1萬元，不在（1.5，∞）內(nèi)，要改變生產(chǎn)計劃。在程序中將目標函數(shù)的系數(shù)“2”改為“1”，可得新的計劃為安排是生產(chǎn)產(chǎn)品Ⅰ2單位，產(chǎn)品Ⅱ3單位，最大盈利為11萬元.對問題3，要改變生產(chǎn)計劃，更改程序得新計劃為生產(chǎn)產(chǎn)品Ⅰ2單位，產(chǎn)品Ⅱ3單位，最大盈利為19萬元.對問題4，因為兩個系數(shù)同時改變了，所以只有更改程序的數(shù)據(jù)，重新運行得：不改變生產(chǎn)計劃，但是最大利潤降低到8萬元.

lingo軟件武功秘籍1－線性模型－敏感性理論2lingo軟件武功秘籍1－線性模型－影子價格理論把y1,y2,y3作為三種原料的定價，定價的目標是在比生產(chǎn)產(chǎn)品獲得更多利潤的前提下的最小利潤.在最優(yōu)情況下，y的值就是資源的影子價格，影子價格有意義是有范圍的。影子價格經(jīng)濟含義是：在資源得到最優(yōu)配置，使總效益最大時，該資源投入量每增加一個單位所帶來總收益的增加量．lingo軟件武功秘籍1－線性模型－綜合討論Rangesinwhichthebasisisunchanged:ObjectiveCoefficientRanges

CurrentAllowableAllowableVariableCoefficientIncreaseDecreaseX12.000000INFINITY0.5000000X23.0000001.0000003.000000

RighthandSideRangesRowCurrentAllowableAllowableRHSIncreaseDecreaseA8.0000002.0000004.000000B16.0000016.000008.000000TIME12.00000INFINITY4.000000

運行結(jié)果

ModelTitle:生產(chǎn)計劃問題

VariableValueReducedCostX14.0000000.000000X22.0000000.000000RowSlackorSurplusDualPriceMAXF14.000001.000000A0.0000001.500000B0.0000000.1250000TIME4.0000000.000000

lingo軟件武功秘籍1－線性模型－題目21桶牛奶3公斤A1

12小時8小時4公斤A2

或獲利24元/公斤獲利16元/公斤50桶牛奶時間480小時至多加工100公斤A1

制訂生產(chǎn)計劃，使每天獲利最大

35元可買到1桶牛奶，買嗎？若買，每天最多買多少?可聘用臨時工人，付出的工資最多是每小時幾元?

A1的獲利增加到30元/公斤，應(yīng)否改變生產(chǎn)計劃？每天：加工奶制品的生產(chǎn)計劃lingo軟件武功秘籍1－線性模型－建立x1桶牛奶生產(chǎn)A1

x2桶牛奶生產(chǎn)A2

獲利24×3x1

獲利16×4x2

原料供應(yīng)

勞動時間

加工能力

決策變量

目標函數(shù)

每天獲利約束條件非負約束

線性規(guī)劃模型(LP)

請自己先用軟件求解lingo軟件武功秘籍1－線性模型－求解Max=72*x1+64*x2;x1+x2<50;12*x1+8*x2<480;3*x1<100;

OBJECTIVEFUNCTIONVALUE

1)3360.000

VARIABLEVALUEREDUCEDCOST

X120.0000000.000000

X230.0000000.000000ROWSLACKORSURPLUSDUALPRICES2)0.00000048.0000003)0.0000002.0000004)40.0000000.000000NO.ITERATIONS=220桶牛奶生產(chǎn)A1,30桶生產(chǎn)A2，利潤3360元。lingo軟件武功秘籍1－線性模型－影子價格

OBJECTIVEFUNCTIONVALUE1)3360.000VARIABLEVALUEREDUCEDCOSTX120.0000000.000000X230.0000000.000000ROWSLACKORSURPLUSDUALPRICES

2)0.00000048.000000

3)0.0000002.000000

4)40.0000000.000000

35元可買到1桶牛奶，要買嗎？35<48,應(yīng)該買！聘用臨時工人付出的工資最多每小時幾元？2元！lingo軟件武功秘籍1－線性模型－敏感性分析RANGESINWHICHTHEBASISISUNCHANGED:OBJCOEFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASE

X172.00000024.0000008.000000X264.0000008.00000016.000000RIGHTHANDSIDERANGESROWCURRENTALLOWABLEALLOWABLERHSINCREASEDECREASE

250.00000010.0000006.6666673480.00000053.33333280.0000004100.000000INFINITY40.000000

A1獲利增加到30元/千克，應(yīng)否改變生產(chǎn)計劃？不變！

35元可買到1桶牛奶，每天最多買多少？最多買10桶！lingo軟件武功秘籍1－File菜單命令－File…

優(yōu)化模型輸出到文件，輸出格式都是文本文件：

MPSFormat（MPS格式）：是IBM公司制定的一種數(shù)學規(guī)劃文件格式。

MPIFormat（MPI格式）：是LINDO公司制定的一種數(shù)學規(guī)劃文件格式。DatabaseInfo

彈出對話框，用戶輸入用戶使用數(shù)據(jù)庫時需要驗證的用戶名（UserID）和密碼（Password），這些信息在使用@ODBC()函數(shù)訪問數(shù)據(jù)庫時要用到。lingo軟件武功秘籍1－Edit菜單命令－粘貼命令，僅用于剪貼板中的內(nèi)容是文本的情形。特殊粘貼命令，可以用于剪貼板中的內(nèi)容不是文本的情形，可以插入其它應(yīng)用程序中生成的對象（Object）或?qū)ο蟮逆溄樱↙ink）匹配模型中的括號，光標轉(zhuǎn)移到與之匹配的括號用于按函數(shù)類型選擇LINGO的某個函數(shù)，粘貼到當前光標處?？刂骑@示字體、字形、大小、顏色、效果等。插入其它應(yīng)用程序中生成的整個對象或?qū)ο蟮逆溄有薷倪@個外部對象的鏈接屬性。可以修改這個鏈接或嵌入對象的屬性。（包括顯示，源，修改方式，打開鏈接，修改對象，斷開鏈接）lingo軟件武功秘籍1－LINGO菜單命令－對輸入的所有行（或給定起始行）(包括說明語句)按順序編號顯示按照LINGO模型的完整形式展開成代數(shù)表達式按照LINGO模型的完整形式展開成矩形圖形方式非線性系數(shù)顯示黑色，線性系數(shù)正為藍色，負為紅色結(jié)果及顯示方式設(shè)置選項卡設(shè)置敏感性分析調(diào)試，用于尋錯模型統(tǒng)計資料求解Rows=4Vars=2No.integervars=0(allarelinear)Nonzeros=9Constraintnonz=4(1are+-1)Density=0Smallestandlargestelementsinabsvalue=1.0000016.0000No.<:3No.=:0No.>:0,Obj=MAX,GUBs<=2Singlecols=0行數(shù)變量個數(shù)整型變量個數(shù)對線性整個模型非零數(shù)約束右邊非零系數(shù)約束中系數(shù)為正負1的數(shù)量密度數(shù)（求解時長）絕對值最大與最小的系數(shù)各種不等式約束的個數(shù)，以及目標類型，廣義上界數(shù)僅僅出現(xiàn)在一行的變量個數(shù)非線性模型的統(tǒng)計報告減少了GUB，增加了非線性變量個數(shù)與行數(shù)lingo軟件武功秘籍1－Windows與Help菜單命令－命令行窗口狀態(tài)窗口后置窗口上下排列或者左右排列窗口層疊窗口重排圖標幫助主題軟件注冊自動更新版本信息lingo軟件武功秘籍1LINGO|Options選項卡打開一個含有7個選項卡的窗口,通過它修改LINGO系統(tǒng)的各種控制參數(shù)和選項。新的設(shè)置生效新的設(shè)置生效，并關(guān)閉窗口當前設(shè)置變?yōu)槟J設(shè)置，下次啟動LINGO時這些設(shè)置仍然有效恢復LINGO系統(tǒng)定義的原始默認設(shè)置(缺省設(shè)置)廢棄本次操作，退出對話框顯示本對話框的幫助信息

lingo軟件武功秘籍1錯誤信息對話框版本信息屏幕LINGO系統(tǒng)狀態(tài)欄求解狀態(tài)窗口簡潔輸出工具欄輸出是否填充多余庫表空間解的截斷，小于此值報告為0默認保存文件格式行數(shù)限制括號匹配可以延遲時間語法配色行數(shù)限制報告發(fā)送到命令窗口對腳本文件處理信息反饋到命令窗口行數(shù)限制頁面行數(shù)大小限制滾動刪除的最小行數(shù)行最大字符數(shù)LINGO︱Options︱Interface(界面)選項卡lingo軟件武功秘籍1矩陣生成器內(nèi)存限制過高會占用求解內(nèi)存運行限制最大迭代次數(shù)與運行時間對偶計算，包括對偶價格和敏感性分析固定變量的歸結(jié)簡化程度（預處理程度）控制重新生成模型的頻率（文本修改，含有外部引用，每當需要）線性化線性化程度變量小于12則盡可能全部（默認）不做任何線性化LOW;對函數(shù)（絕對值，最大最?。┒M制變量，連續(xù)性變量的乘積項High:同上，此外對邏輯運算線性化設(shè)置M系數(shù)誤差限允許無限制使用基本集合的成員名（與低版本的兼容）檢查數(shù)據(jù)和模型中的名稱是否重復在MPS格式的輸入輸出中，將變量和行名轉(zhuǎn)化為R/C格式是否最小化內(nèi)存使用量（會影響計算速度）LINGO︱Options︱GeneralSolver(通用求解程序)選項卡lingo軟件武功秘籍1求解方法：自動選擇原始單純形法對偶單純形法內(nèi)點法模型降維：控制是否檢查模型中的無關(guān)量與約束，，并移出初始與最后線性可行性誤差限價格策略（決定出基變量的策略）原始單純形表：自動對一部分可能的出基變量進行嘗試Steepest－Edge近似算法找出目標值下降最多的出基變量對偶單純形表：自動按最大下降比例法確定出基變量全部嘗試找目標值下降最多的出基調(diào)試時采用的求解程序冷啟動（從頭）熱啟動（從當前基）矩陣分解：嘗試大模型分解為小模型檢查數(shù)量級的平衡性