lingo語(yǔ)言學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1lingo語(yǔ)言語(yǔ)言(yyn)第一頁(yè)，共20頁(yè)。n掌握(zhngw)集合(SETS)的應(yīng)用n正確閱讀求解報(bào)告n正確理解求解狀態(tài)窗口n學(xué)會(huì)設(shè)置基本的求解選項(xiàng)(OPTIONS)第1頁(yè)/共19頁(yè)第二頁(yè)，共20頁(yè)。6、第2頁(yè)/共19頁(yè)第三頁(yè)，共20頁(yè)。n如x/y 5 改為x5yn合理設(shè)定變量(binling)上下界，盡可能給出變量(binling)初始值n模型中使用的參數(shù)數(shù)量級(jí)要適當(dāng)n如小于103第3頁(yè)/共19頁(yè)第四頁(yè)，共20頁(yè)。例1 選址(xun zh)問(wèn)題v假設(shè)：料場(chǎng)和工地之間有直線(xiàn)道路v（1）現(xiàn)有2料場(chǎng)，位于A(5,1),B(2,7),記(xj,yj),j=1,2, 日儲(chǔ)量ej各有20噸。

2、v目標(biāo)：制定每天的供應(yīng)計(jì)劃，即從A, B兩料場(chǎng)分別向各工地運(yùn)送多少?lài)嵥啵箍偟膰嵐飻?shù)最小。ia8.750.55.7537.25b0.754.7556.57.75d1.25547611第4頁(yè)/共19頁(yè)第五頁(yè)，共20頁(yè)。2622 1/2112161min()() .,1,.,6,1,20,1,.,6,1,2ijjijijiijijijjiijcxaybs tcdicejcijlocation目標(biāo)(mbio)：噸公里約束(yush)：需求 供應(yīng)第5頁(yè)/共19頁(yè)第六頁(yè)，共20頁(yè)。集合集合(jh)段段數(shù)據(jù)數(shù)據(jù)(shj)段段初始段初始段location供應(yīng)約束供應(yīng)約束需求需求需求點(diǎn)的位置需求點(diǎn)的位置供

3、需量供需量供應(yīng)供應(yīng)初始點(diǎn)初始點(diǎn)目標(biāo)目標(biāo)需求約束需求約束連接連接第6頁(yè)/共19頁(yè)第七頁(yè)，共20頁(yè)。nx,y,en表示坐標(biāo)(xj,yj) 、日儲(chǔ)量(ch lin)ej n定義數(shù)組下標(biāo)集合link(demand,supply)表示62個(gè)料場(chǎng)到建筑工地的連接n該集合的屬性cn表示每個(gè)料場(chǎng)與建筑工地之間供應(yīng)計(jì)劃c i j1到6的整數(shù)(zhngsh)第7頁(yè)/共19頁(yè)第八頁(yè)，共20頁(yè)。需求需求(xqi)(xqi)點(diǎn)的位置點(diǎn)的位置供需量供需量sets: demand/1.6/:a,b,d; supply/1.2/:x,y,e; link(demand,supply):c;endsetsdata:a=1.25,

4、8.75,0.5,5.75,3,7.25; b=1.25,0.75,4.75,5,6.5,7.75; d=3,5,4,7,6,11; e=20,20;x,y=5,1,2,7;enddatav賦值需求需求供應(yīng)供應(yīng)連接連接第8頁(yè)/共19頁(yè)第九頁(yè)，共20頁(yè)。n元素列表(li bio)稀疏集合n元素列表(li bio)法枚舉n元素過(guò)濾法利用過(guò)濾條件nsetname(parent_set_list) |filtrate_condition :attribute_list;第9頁(yè)/共19頁(yè)第十頁(yè)，共20頁(yè)。需求需求(xqi)(xqi)點(diǎn)的位置點(diǎn)的位置供需供需(n x)(n x)量量sets:demand/

5、1.6/:a,b,d;supply/1.2/:x,y,e;link(demand,supply):c;endsetsdata:a=1.25,8.75,0.5,5.75,3,7.25; b=1.25,0.75,4.75,5,6.5,7.75; d=3,5,4,7,6,11; e=20,20;x,y=5,1,2,7;enddatav賦值需求需求供應(yīng)供應(yīng)連接連接基本基本集合集合派生派生集合集合626152514241323122211211212121654321654321654321,cccccccccccceeyyxxddddddbbbbbbaaaaaa第10頁(yè)/共19頁(yè)第十一頁(yè)，共20頁(yè)。1

6、、運(yùn)算符及其優(yōu)先級(jí)、運(yùn)算符及其優(yōu)先級(jí)邏輯運(yùn)算符#NOT#否定#EQ#相等#NE#不等#AND#并且#OR#或者#GT#大于#GE#大于等于#LT#小于#LE#小于等于算術(shù)運(yùn)算符+ - * / 關(guān)系運(yùn)算符(=)第11頁(yè)/共19頁(yè)第十二頁(yè)，共20頁(yè)。#NOT#(負(fù)號(hào))* /+(減法)#EQ# #NE# #GT# #GE# #LT# #LE#AND# #OR#v先左后右v先括號(hào)(kuho)內(nèi)，后括號(hào)(kuho)外第12頁(yè)/共19頁(yè)第十三頁(yè)，共20頁(yè)。for(demand(i):sum(supply(j):c(i,j)=d(i);); for(supply(i):sum(demand(j):c(j,i

7、)=e(i););2622 1/211min()() ijjijijicxaybv約束(yush)：需求v 供應(yīng)2161.,1,.,6,1,2ijijijjis tcdicejmin=sum(link(i,j):c(i,j)*(x(j)-a(i)2+(y(j)- b(i)2)(1/2);第13頁(yè)/共19頁(yè)第十四頁(yè)，共20頁(yè)。集合集合(jh)段段數(shù)據(jù)數(shù)據(jù)(shj)段段初始段初始段location供應(yīng)約束供應(yīng)約束需求需求需求點(diǎn)的位置需求點(diǎn)的位置供需量供需量供應(yīng)供應(yīng)初始點(diǎn)初始點(diǎn)目標(biāo)目標(biāo)需求約束需求約束連接連接第14頁(yè)/共19頁(yè)第十五頁(yè)，共20頁(yè)。1、LINGO的界面的界面(jimin)主窗口主窗口模

8、型窗口模型窗口Model Window狀態(tài)欄狀態(tài)欄當(dāng)前時(shí)間當(dāng)前時(shí)間 當(dāng)前光標(biāo)當(dāng)前光標(biāo)位置位置 第15頁(yè)/共19頁(yè)第十六頁(yè)，共20頁(yè)。求解求解器器(求求解程解程序序(chngx)狀態(tài)狀態(tài)框框當(dāng)前模型的類(lèi)型當(dāng)前模型的類(lèi)型(lixng) :LP，QP，ILP，IQP，PILP， PIQP，NLP，INLP，PINLP （以（以I開(kāi)頭開(kāi)頭表示表示IP，以，以PI開(kāi)頭表示開(kāi)頭表示PIP） 當(dāng)前當(dāng)前(dngqin)解的狀態(tài)解的狀態(tài) : Global Optimum, Local Optimum, Feasible, Infeasible“(不可行不可行), Unbounded“(無(wú)界無(wú)界), Interr

9、upted“(中斷中斷), Undetermined“(未確定未確定) 解的目標(biāo)函數(shù)值解的目標(biāo)函數(shù)值 當(dāng)前約束不滿(mǎn)足的總量當(dāng)前約束不滿(mǎn)足的總量(不是不滿(mǎn)不是不滿(mǎn)足的約束的個(gè)數(shù)足的約束的個(gè)數(shù)):實(shí)數(shù)（即使該值實(shí)數(shù)（即使該值=0，當(dāng)前解也可能不可行，因?yàn)椋?dāng)前解也可能不可行，因?yàn)檫@個(gè)量中沒(méi)有考慮用上下界命令這個(gè)量中沒(méi)有考慮用上下界命令形式給出的約束）形式給出的約束） 目前為止的目前為止的迭代次數(shù)迭代次數(shù) 第16頁(yè)/共19頁(yè)第十七頁(yè)，共20頁(yè)。擴(kuò)展擴(kuò)展(kuzhn)的求的求解器解器(求解求解程序程序)狀態(tài)狀態(tài)框框使用的特殊求解程序使用的特殊求解程序 :B-and-B (分枝定界算法分枝定界算法)Gl

10、obal (全局最優(yōu)求解程序全局最優(yōu)求解程序)Multistart(用多個(gè)用多個(gè)(du )初始點(diǎn)求初始點(diǎn)求解的程序解的程序) 目前為止找到的可行解的目前為止找到的可行解的最佳最佳(zu ji)目標(biāo)函數(shù)值目標(biāo)函數(shù)值 目標(biāo)函數(shù)值的界目標(biāo)函數(shù)值的界 特殊求解程序當(dāng)前運(yùn)行步數(shù)：特殊求解程序當(dāng)前運(yùn)行步數(shù)：分枝數(shù)分枝數(shù)(對(duì)對(duì)B-and-B程序程序)；子問(wèn)題數(shù)子問(wèn)題數(shù)(對(duì)對(duì)Global程序程序)；初始點(diǎn)數(shù)初始點(diǎn)數(shù)(對(duì)對(duì)Multistart程序程序)有效步數(shù)有效步數(shù) 第17頁(yè)/共19頁(yè)第十八頁(yè)，共20頁(yè)。第18頁(yè)/共19頁(yè)第十九頁(yè)，共20頁(yè)。NoImage內(nèi)容(nirng)總結(jié)會(huì)計(jì)學(xué)。第1頁(yè)/共19頁(yè)。第2頁(yè)/共19頁(yè)。盡量使用實(shí)數(shù)優(yōu)化，減少整數(shù)約束和整數(shù)變量。合理設(shè)定變量上下界(xi ji)，盡可能給