數(shù)學(xué)規(guī)劃模型及講義

數(shù)學(xué)規(guī)劃模型及講義第1頁，共81頁，2023年，2月20日，星期五目錄2第2頁，共81頁，2023年，2月20日，星期五3一數(shù)學(xué)規(guī)劃引論第3頁，共81頁，2023年，2月20日，星期五4數(shù)學(xué)規(guī)劃引論第4頁，共81頁，2023年，2月20日，星期五5數(shù)學(xué)規(guī)劃引論第5頁，共81頁，2023年，2月20日，星期五6產(chǎn)品ⅠⅡ設(shè)備128臺時原料A4016kg原料B0412kg數(shù)學(xué)規(guī)劃引論第6頁，共81頁，2023年，2月20日，星期五7數(shù)學(xué)規(guī)劃引論第7頁，共81頁，2023年，2月20日，星期五8數(shù)學(xué)規(guī)劃引論第8頁，共81頁，2023年，2月20日，星期五9數(shù)學(xué)規(guī)劃引論第9頁，共81頁，2023年，2月20日，星期五10數(shù)學(xué)規(guī)劃引論第10頁，共81頁，2023年，2月20日，星期五11數(shù)學(xué)規(guī)劃引論第11頁，共81頁，2023年，2月20日，星期五12數(shù)學(xué)規(guī)劃引論第12頁，共81頁，2023年，2月20日，星期五13數(shù)學(xué)規(guī)劃引論第13頁，共81頁，2023年，2月20日，星期五14數(shù)學(xué)規(guī)劃引論第14頁，共81頁，2023年，2月20日，星期五15數(shù)學(xué)規(guī)劃引論第15頁，共81頁，2023年，2月20日，星期五二LINGO的重要性16第16頁，共81頁，2023年，2月20日，星期五17三LINGO簡介第17頁，共81頁，2023年，2月20日，星期五183.1LINGO入門第18頁，共81頁，2023年，2月20日，星期五19LINGO入門第19頁，共81頁，2023年，2月20日，星期五20LINGO入門第20頁，共81頁，2023年，2月20日，星期五21LINGO入門第21頁，共81頁，2023年，2月20日，星期五22LINGO入門第22頁，共81頁，2023年，2月20日，星期五23使用LINGO軟件，編制程序如下：model:sets:cd/1..6/:a;xd/1..8/:b;links(cd,xd):c,x;endsetsmin=@sum(links:c*x);@for(xd(j):@sum(cd(i):x(i,j))=b(j));@for(cd(i):@sum(xd(j):x(i,j))<=a(i));data:

a=605551434152;

b=3537223241324338;c=626742954953858252197433767392712395726555228143;enddataendLINGO入門第23頁，共81頁，2023年，2月20日，星期五243.2LINGO中的集

第24頁，共81頁，2023年，2月20日，星期五25LINGO中的集第25頁，共81頁，2023年，2月20日，星期五26LINGO中的集第26頁，共81頁，2023年，2月20日，星期五27LINGO中的集第27頁，共81頁，2023年，2月20日，星期五28LINGO中的集第28頁，共81頁，2023年，2月20日，星期五29LINGO中的集第29頁，共81頁，2023年，2月20日，星期五30LINGO中的集第30頁，共81頁，2023年，2月20日，星期五31LINGO中的集第31頁，共81頁，2023年，2月20日，星期五32LINGO中的集第32頁，共81頁，2023年，2月20日，星期五33隱式成員列表格式示例所產(chǎn)生集成員1..n1..51,2,3,4,5StringM..StringNCar2..car14Car2,Car3,Car4,…,Car14DayM..DayNMon..FriMon,Tue,Wed,Thu,FriMonthM..MonthNOct..JanOct,Nov,Dec,JanMonthYearM..MonthYearNOct2001..Jan2002Oct2001,Nov2001,Dec2001,Jan2002LINGO中的集第33頁，共81頁，2023年，2月20日，星期五34LINGO中的集第34頁，共81頁，2023年，2月20日，星期五35LINGO中的集第35頁，共81頁，2023年，2月20日，星期五36LINGO中的集第36頁，共81頁，2023年，2月20日，星期五37例3.5sets:product/AB/;machine/MN/;week/1..2/;allowed(product,machine,week):x;endsetsLINGO中的集第37頁，共81頁，2023年，2月20日，星期五38LINGO中的集第38頁，共81頁，2023年，2月20日，星期五39LINGO中的集第39頁，共81頁，2023年，2月20日，星期五40LINGO中的集第40頁，共81頁，2023年，2月20日，星期五41例3.6sets:students/John,Jill,Rose,Mike/:sex,age;linkmf(students,students)|sex(&1)#eq#1#and#sex(&2)#eq#0:friend;linkmf2(linkmf)|friend(&1,&2)#ge#0.5:x;endsetsdata:sex,age=116014017113;friend=0.30.50.60.2;enddataLINGO中的集第41頁，共81頁，2023年，2月20日，星期五42LINGO中的集第42頁，共81頁，2023年，2月20日，星期五43LINGO中的集第43頁，共81頁，2023年，2月20日，星期五44

集

稠密集

原始集

顯式羅列 稀疏集

過濾器

派生集

LINGO集類型

LINGO中的集第44頁，共81頁，2023年，2月20日，星期五453.3模型的數(shù)據(jù)部分和初始部分第45頁，共81頁，2023年，2月20日，星期五46模型的數(shù)據(jù)部分和初始部分第46頁，共81頁，2023年，2月20日，星期五47例3.7sets:set1/A,B,C/:X,Y;endsetsdata:X=1,2,3;Y=4,5,6;enddata

在集set1中定義了兩個屬性X和Y。X的三個值是1、2和3，Y的三個值是4、5和6。也可采用如下例子中的復(fù)合數(shù)據(jù)聲明（datastatement）實現(xiàn)同樣的功能。模型的數(shù)據(jù)部分和初始部分第47頁，共81頁，2023年，2月20日，星期五48例3.8sets:set1/A,B,C/:X,Y;endsetsdata:X,Y=142536;enddata模型的數(shù)據(jù)部分和初始部分第48頁，共81頁，2023年，2月20日，星期五49模型的數(shù)據(jù)部分和初始部分第49頁，共81頁，2023年，2月20日，星期五50模型的數(shù)據(jù)部分和初始部分第50頁，共81頁，2023年，2月20日，星期五51模型的數(shù)據(jù)部分和初始部分第51頁，共81頁，2023年，2月20日，星期五52模型的數(shù)據(jù)部分和初始部分第52頁，共81頁，2023年，2月20日，星期五53例3.11sets:days/MO,TU,WE,TH,FR,SA,SU/:needs,cost;endsetsdata:needscost=20100;enddata模型的數(shù)據(jù)部分和初始部分第53頁，共81頁，2023年，2月20日，星期五54數(shù)據(jù)部分的未知數(shù)值例3.12sets:years/1..5/:capacity;endsetsdata:capacity=,34,20,,;enddata屬性capacity的第2個和第3個值分別為34和20，其余的未知。模型的數(shù)據(jù)部分和初始部分第54頁，共81頁，2023年，2月20日，星期五55模型的數(shù)據(jù)部分和初始部分第55頁，共81頁，2023年，2月20日，星期五56例3.13init:X,Y=0,1;endinitY=@log(X);X^2+Y^2<=1;好的初始點會減少模型的求解時間。模型的數(shù)據(jù)部分和初始部分第56頁，共81頁，2023年，2月20日，星期五573.4LINGO函數(shù)第57頁，共81頁，2023年，2月20日，星期五58LINGO函數(shù)第58頁，共81頁，2023年，2月20日，星期五59LINGO函數(shù)第59頁，共81頁，2023年，2月20日，星期五60LINGO函數(shù)第60頁，共81頁，2023年，2月20日，星期五61LINGO函數(shù)第61頁，共81頁，2023年，2月20日，星期五62LINGO函數(shù)第62頁，共81頁，2023年，2月20日，星期五63LINGO函數(shù)第63頁，共81頁，2023年，2月20日，星期五64LINGO函數(shù)第64頁，共81頁，2023年，2月20日，星期五65LINGO函數(shù)第65頁，共81頁，2023年，2月20日，星期五66LINGO函數(shù)第66頁，共81頁，2023年，2月20日，星期五67四數(shù)學(xué)建模實例第67頁，共81頁，2023年，2月20日，星期五682004B題電力市場的輸電阻塞管理第68頁，共81頁，2023年，2月20日，星期五692004B題電力市場的輸電阻塞管理第69頁，共81頁，2023年，2月20日，星期五機組\段1234567891017005000300004023002081562008311004003002040040455510101010150015755150151501010106950102001510200107501551510105103287002002002010155表4.1各機組的段容量（MW）表4.2各機組的段價(元/MWh)機組\段123456789101-50501241682102523123303634892-5600182203245300320360410495

3-61001521892332583083564155004-5001501702002553023253804358005-59001161461882152503103965106-60701591732052523053804055207-5001201802512603063153353485488-800153183233253283303318400800120731808012512581.190當(dāng)前出力第70頁，共81頁，2023年，2月20日，星期五712004B題電力市場的輸電阻塞管理第71頁，共81頁，2023年，2月20日，星期五722004B題電力市場的輸電阻塞管理第72頁，共81頁，2023年，2月20日，星期五732004B題電力市場的輸電阻塞管理第73頁，共81頁，2023年，2月20日，星期五74機組\段1234567891017005000300004023002081562008311004003002040040455510101010150015755150151501010106950102001510200107501551510105103287002002002010155120731808012512581.190累加段容量（MW）考慮機組數(shù)、段數(shù)和由于爬坡形成的最低位置和最高位置：8*12矩陣2004B題電力市場的輸電阻塞管理第74頁，共81頁，2023年，2月20日，星期五75機組\段1234