1、運籌學實驗基本內容模塊模塊實驗實驗序號序號知識點知識點課時課時提交提交時間時間運運籌籌學學實實驗驗1線性規劃線性規劃1第第13周周周四周四下午下午2線性規劃靈敏度分析線性規劃靈敏度分析23整數規劃整數規劃14指派問題與運輸問題指派問題與運輸問題2*5網絡最優化問題網絡最優化問題課外課外*6目標規劃目標規劃課外課外*7動態規劃動態規劃課外課外8綜合性實驗：案例建模分析綜合性實驗：案例建模分析6第第18周周合計合計12運籌學實驗基本要求 每個實驗包括基礎練習和應用實踐兩部分,上交實驗作業包括實驗手冊和程序源代碼(要能夠運行無誤); 要求:1獨立完成； 2基礎練習部分在該實驗機時內完成；3應用實踐部

2、分提交的實驗報告必須寫出詳細的建模步驟、必要的屏幕截圖及對運行結果進行分析、決策. 源程序名按統一規定記.如:實驗1的應用實踐程序文件名應記為model_1.lg4。 運籌學綜合實驗基本要求 綜合實驗：仔細閱讀共享中的綜合實驗大綱、報告模板和綜合實驗案例，按綜合實驗的格式和要求完成。實驗1:線性規劃實驗目的1熟悉LINGO8.0的基本操作方法； 2掌握在LINGO8.0環境下求解簡單的線性規劃模型的方法；3掌握線性規劃模型解的情況。 LINGO的語法規定（1）求目標函數的最大值或最小值分別用）求目標函數的最大值或最小值分別用max=或或min=來表示；來表示；（2）每個語句必須以分號）每個語句

3、必須以分號“;”結束，每行可以有多個語句，語句可結束，每行可以有多個語句，語句可以跨行；以跨行；（3）變量名稱必須以字母（）變量名稱必須以字母（az）開頭，由字母、數字（）開頭，由字母、數字（09）和下）和下劃線所組成，長度不超過劃線所組成，長度不超過32個字符，不區分大小寫；個字符，不區分大小寫；（4）可以給語句加上標號，如）可以給語句加上標號，如OBJ min=2*x1-3*x2;（5）以）以!開頭，以開頭，以“;”號結束的語句是注釋語句；號結束的語句是注釋語句；（6）若對變量的取值范圍沒有作特殊聲明，則默認所有決策變量都）若對變量的取值范圍沒有作特殊聲明，則默認所有決策變量都非負；非負；

4、（7）在）在LINGO中，可用中，可用“=”或或“=”或或“”代替代替“”；（8）LINGO模型以語句模型以語句“model:”開頭，以開頭，以“end”結束，對于比較結束，對于比較簡單的模型，這兩個語句常省略。簡單的模型，這兩個語句常省略。 基礎練習1 演示 在模型窗口中輸入如下程序代碼 :min=2*x1-3*x2;-5*x1+6*x2=30;4*x1+6*x2=0;x2=0; 運行結果實驗2:線性規劃靈敏度分析實驗目的1熟悉LINGO8.0的基本操作方法；2理解LINGO8.0的模型結果報告的主要數據含義；3掌握使用LINGO8.0軟件進行靈敏度分析的操作方法。 基礎練習1 演示 在模型

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

6、5個成員個成員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);兩個常用的操作函數 求和函數sum 使用格式: sum(集合名稱:求和表達式)等價等價兩個常用的操作函數 求和函數sum 使用格式: sum(集合名稱:求和表達式)等價等價兩個常用的操作函數 求和函數for 使用格式: for(集合名稱:約束表達式)等價等價實驗提示 變量限定函數及其功能： LXUgin(X)限制X為整數。該函數在整數規劃中特別有用bin(X)限制

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