運(yùn)籌學(xué)實(shí)驗(yàn)課總結(jié)

1、運(yùn)籌學(xué)實(shí)驗(yàn)基本內(nèi)容模塊模塊實(shí)驗(yàn)實(shí)驗(yàn)序號(hào)序號(hào)知識(shí)點(diǎn)知識(shí)點(diǎn)課時(shí)課時(shí)提交提交時(shí)間時(shí)間運(yùn)運(yùn)籌籌學(xué)學(xué)實(shí)實(shí)驗(yàn)驗(yàn)1線性規(guī)劃線性規(guī)劃1第第13周周周四周四下午下午2線性規(guī)劃靈敏度分析線性規(guī)劃靈敏度分析23整數(shù)規(guī)劃整數(shù)規(guī)劃14指派問(wèn)題與運(yùn)輸問(wèn)題指派問(wèn)題與運(yùn)輸問(wèn)題2*5網(wǎng)絡(luò)最優(yōu)化問(wèn)題網(wǎng)絡(luò)最優(yōu)化問(wèn)題課外課外*6目標(biāo)規(guī)劃目標(biāo)規(guī)劃課外課外*7動(dòng)態(tài)規(guī)劃動(dòng)態(tài)規(guī)劃課外課外8綜合性實(shí)驗(yàn)：案例建模分析綜合性實(shí)驗(yàn)：案例建模分析6第第18周周合計(jì)合計(jì)12運(yùn)籌學(xué)實(shí)驗(yàn)基本要求 每個(gè)實(shí)驗(yàn)包括基礎(chǔ)練習(xí)和應(yīng)用實(shí)踐兩部分,上交實(shí)驗(yàn)作業(yè)包括實(shí)驗(yàn)手冊(cè)和程序源代碼(要能夠運(yùn)行無(wú)誤); 要求:1獨(dú)立完成； 2基礎(chǔ)練習(xí)部分在該實(shí)驗(yàn)機(jī)時(shí)內(nèi)完成；3應(yīng)用實(shí)踐部

2、分提交的實(shí)驗(yàn)報(bào)告必須寫(xiě)出詳細(xì)的建模步驟、必要的屏幕截圖及對(duì)運(yùn)行結(jié)果進(jìn)行分析、決策. 源程序名按統(tǒng)一規(guī)定記.如:實(shí)驗(yàn)1的應(yīng)用實(shí)踐程序文件名應(yīng)記為model_1.lg4。 運(yùn)籌學(xué)綜合實(shí)驗(yàn)基本要求 綜合實(shí)驗(yàn)：仔細(xì)閱讀共享中的綜合實(shí)驗(yàn)大綱、報(bào)告模板和綜合實(shí)驗(yàn)案例，按綜合實(shí)驗(yàn)的格式和要求完成。實(shí)驗(yàn)1:線性規(guī)劃實(shí)驗(yàn)?zāi)康?熟悉LINGO8.0的基本操作方法； 2掌握在LINGO8.0環(huán)境下求解簡(jiǎn)單的線性規(guī)劃模型的方法；3掌握線性規(guī)劃模型解的情況。 LINGO的語(yǔ)法規(guī)定（1）求目標(biāo)函數(shù)的最大值或最小值分別用）求目標(biāo)函數(shù)的最大值或最小值分別用max=或或min=來(lái)表示；來(lái)表示；（2）每個(gè)語(yǔ)句必須以分號(hào)）每個(gè)語(yǔ)句

3、必須以分號(hào)“;”結(jié)束，每行可以有多個(gè)語(yǔ)句，語(yǔ)句可結(jié)束，每行可以有多個(gè)語(yǔ)句，語(yǔ)句可以跨行；以跨行；（3）變量名稱必須以字母（）變量名稱必須以字母（az）開(kāi)頭，由字母、數(shù)字（）開(kāi)頭，由字母、數(shù)字（09）和下）和下劃線所組成，長(zhǎng)度不超過(guò)劃線所組成，長(zhǎng)度不超過(guò)32個(gè)字符，不區(qū)分大小寫(xiě)；個(gè)字符，不區(qū)分大小寫(xiě)；（4）可以給語(yǔ)句加上標(biāo)號(hào)，如）可以給語(yǔ)句加上標(biāo)號(hào)，如OBJ min=2*x1-3*x2;（5）以）以!開(kāi)頭，以開(kāi)頭，以“;”號(hào)結(jié)束的語(yǔ)句是注釋語(yǔ)句；號(hào)結(jié)束的語(yǔ)句是注釋語(yǔ)句；（6）若對(duì)變量的取值范圍沒(méi)有作特殊聲明，則默認(rèn)所有決策變量都）若對(duì)變量的取值范圍沒(méi)有作特殊聲明，則默認(rèn)所有決策變量都非負(fù)；非負(fù)；

4、（7）在）在LINGO中，可用中，可用“=”或或“=”或或“”代替代替“”；（8）LINGO模型以語(yǔ)句模型以語(yǔ)句“model:”開(kāi)頭，以開(kāi)頭，以“end”結(jié)束，對(duì)于比較結(jié)束，對(duì)于比較簡(jiǎn)單的模型，這兩個(gè)語(yǔ)句常省略。簡(jiǎn)單的模型，這兩個(gè)語(yǔ)句常省略。 基礎(chǔ)練習(xí)1 演示 在模型窗口中輸入如下程序代碼 :min=2*x1-3*x2;-5*x1+6*x2=30;4*x1+6*x2=0;x2=0; 運(yùn)行結(jié)果實(shí)驗(yàn)2:線性規(guī)劃靈敏度分析實(shí)驗(yàn)?zāi)康?熟悉LINGO8.0的基本操作方法；2理解LINGO8.0的模型結(jié)果報(bào)告的主要數(shù)據(jù)含義；3掌握使用LINGO8.0軟件進(jìn)行靈敏度分析的操作方法。 基礎(chǔ)練習(xí)1 演示 在模型

5、窗口中輸入如下程序代碼 :max=200*x1+300*x2;x1100;x2120;x1+2*x2160; 運(yùn)行結(jié)果目標(biāo)函數(shù)目標(biāo)函數(shù)所在行所在行約束條件約束條件所在行所在行松弛或剩余松弛或剩余對(duì)偶價(jià)格對(duì)偶價(jià)格(影子價(jià)格影子價(jià)格)實(shí)驗(yàn)3:整數(shù)規(guī)劃 實(shí)驗(yàn)?zāi)康?1熟悉LINGO8.0的基本操作方法；2掌握整數(shù)規(guī)劃的基本概念及數(shù)學(xué)模型；3掌握LINGO8.0的原始集合及其操作函數(shù)的使用方法； 原始集合的定義語(yǔ)法 Setname/member_list/:attribute_list; 在lingo模型窗口下錄入:一共定義了一共定義了4個(gè)原始集合個(gè)原始集合(一元數(shù)組一元數(shù)組),每個(gè)集合下有每個(gè)集合下有

6、5個(gè)成員個(gè)成員x(1),x(2),x(3),x(4),x(5);c(1),c(2),c(3),c(4),c(5);a1(1),a1(2),a1(3),a1(4),a1(5);a2(1),a2(2),a2(3),a2(4),a2(5);兩個(gè)常用的操作函數(shù) 求和函數(shù)sum 使用格式: sum(集合名稱:求和表達(dá)式)等價(jià)等價(jià)兩個(gè)常用的操作函數(shù) 求和函數(shù)sum 使用格式: sum(集合名稱:求和表達(dá)式)等價(jià)等價(jià)兩個(gè)常用的操作函數(shù) 求和函數(shù)for 使用格式: for(集合名稱:約束表達(dá)式)等價(jià)等價(jià)實(shí)驗(yàn)提示 變量限定函數(shù)及其功能： LXUgin(X)限制X為整數(shù)。該函數(shù)在整數(shù)規(guī)劃中特別有用bin(X)限制

7、X為0或1。該函數(shù)在0-1規(guī)劃中特別有用bnd(L,X,U)限制 ，可用作約束條件free(X)取消對(duì)變量X的限制（即X為自由變量）實(shí)驗(yàn)4:指派問(wèn)題與運(yùn)輸問(wèn)題 實(shí)驗(yàn)?zāi)康?1熟悉LINGO8.0的原始集合和派生集合的用法；2掌握在LINGO8.0環(huán)境下求解指派問(wèn)題；3掌握在LINGO8.0環(huán)境下求解運(yùn)輸問(wèn)題。 派生集合的定義語(yǔ)法 setname(parent_set_list)/member_list:arrtribute_list; 在lingo模型窗口下錄入:定義了兩個(gè)原始集合定義了兩個(gè)原始集合worker和和job,集合名與變量名相同集合名與變量名相同派生集名稱派生集名稱父集成員父集成員派生集變量派生集變量操作函數(shù)