運籌學(xué)上機(jī)實驗報告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上學(xué) 生 實 驗 報 告實驗課程名稱 運籌學(xué) 開課實驗室 計算機(jī)中心第二機(jī)房 學(xué) 院 專業(yè) 學(xué) 生 姓 名 學(xué) 號 開 課 時 間 2015 至 2016 學(xué)年第 二 學(xué)期總 成 績教師簽名實驗一 中小型線性規(guī)劃模型的求解與Lingo軟件的初步使用一、 實驗?zāi)康?了解Lingo軟件的基本功能和簡單線性規(guī)劃模型的求解的輸入和輸出結(jié)果。二、 實驗內(nèi)容1. 在Lingo中求解下面的線性規(guī)劃數(shù)學(xué)模型：max z=2x1+3x2x1+2x284x1 164x212x1, x202. 在Lingo中求解教材P55習(xí)題2.2(1)的線性規(guī)劃數(shù)學(xué)模型；3. 建立教材P42例8的數(shù)學(xué)模型

2、并用Lingo求解；4. 建立教材P57習(xí)題2.9的數(shù)學(xué)模型并用Lingo求解。三、 實驗要求1. 給出所求解問題的數(shù)學(xué)模型；2. 給出Lingo中的輸入；3. 能理解Solution Report中輸出的四個部分的結(jié)果；4. 能給出最優(yōu)解和最優(yōu)值；5. 能理解哪些約束是取等式和哪些約束取不等式。四、 實驗步驟五、 結(jié)論1.該線性規(guī)劃模型的目標(biāo)函數(shù)值為14，該線性規(guī)劃經(jīng)過一次迭代求得最優(yōu)解，有2個總決策變量，包括目標(biāo)函數(shù)一共有4個約束，最優(yōu)解的變量X1=4，X2=2 。2. 該線性規(guī)劃模型的目標(biāo)函數(shù)值為2，該線性規(guī)劃經(jīng)過2次迭代求得最優(yōu)解，有4個總決策變量，包括目標(biāo)函數(shù)一共有4個約束，最優(yōu)解的

3、變量X1=0、x2=8、x3=0、x4=-6。3.該線性規(guī)劃模型的目標(biāo)函數(shù)值為-2，該線性規(guī)劃經(jīng)過0次迭代求得最優(yōu)解，有3個總決策變量，包括目標(biāo)函數(shù)一共有4個約束，最優(yōu)解的變量x1=4、x2=1、x3=9。4.該線性規(guī)劃模型的目標(biāo)函數(shù)值為150，該線性規(guī)劃經(jīng)過4次迭代求得最優(yōu)解，有6個總決策變量，包括目標(biāo)函數(shù)一共有7個約束，最優(yōu)解的變量x1=60、x2=10、x3=50、x4=0、x5=30、x6=0。實驗二 中小型運輸問題數(shù)學(xué)模型的Lingo軟件求解一、 實驗?zāi)康氖煜み\輸問題的數(shù)學(xué)模型，掌握簡單運輸問題數(shù)學(xué)模型的Lingo軟件求解的方法，掌握解報告的內(nèi)容。二、 實驗內(nèi)容用Lingo求解教材P

4、94例1三、 實驗要求1. 寫出數(shù)學(xué)模型；2. 在Lingo中輸入求解的程序；3. 求解得到解報告；4. 寫出最優(yōu)解和最優(yōu)值；四、 實驗步驟五、 結(jié)論當(dāng)x1到x12分別?。?,0,5,2,3,0,0,1,0,6,0,3）時，該數(shù)學(xué)模型取得最優(yōu)解Z=85。實驗三 大型線性規(guī)劃模型的編程求解一、 實驗?zāi)康恼莆涨蠼獯笮途€性規(guī)劃模型Lingo軟件的編程的基本方法。二、 實驗內(nèi)容1. 在Lingo中編程求解下面的線性規(guī)劃數(shù)學(xué)模型;max z=2x1+3x2;x1+2x284x1 164x212x1,x20;2. 在Lingo中編程求解教材P55習(xí)題2.2(1)的線性規(guī)劃數(shù)學(xué)模型；3. 建立教材P42例8

5、的數(shù)學(xué)模型并用Lingo編程求解；4. 建立教材P57習(xí)題2.9的數(shù)學(xué)模型并用Lingo編程求解。三、 實驗要求1. 給出所求解問題的數(shù)學(xué)模型；2. 給出Lingo中的編程程序；3. 能給出最優(yōu)解和最優(yōu)值；4. 指出哪些約束是取等式和哪些約束取不等式。四、 實驗步驟五、 結(jié)論1.該問題的最優(yōu)解為9，自變量的取值為X1=0，X2=3。2.此規(guī)劃問題的最優(yōu)解為2，此時自變量的值為Xi=（0 8 0 -6）。3. 次線性規(guī)劃問題的最優(yōu)解為-2，此時自變量的值為Xi=（4 1 9）。4. 此規(guī)劃問題的最優(yōu)解為：150，此時各自變量的取值為Xj=（60 10 50 0 30 0）。實驗四 運輸問題數(shù)學(xué)模

6、型的Lingo編程求解一、 實驗?zāi)康氖煜み\輸問題的數(shù)學(xué)模型，掌握簡單運輸問題數(shù)學(xué)模型的Lingo軟件編程求解的方法，掌握解報告的內(nèi)容。二、 實驗內(nèi)容1.用Lingo編程求解教材P94例1；2.建立教材P115習(xí)題4.5的數(shù)學(xué)模型并Lingo編程求解(兩個問題：一個產(chǎn)銷平衡，另一個產(chǎn)銷不平衡A2500套)。三、 實驗要求1. 寫出數(shù)學(xué)模型；2. 在Lingo中輸入求解的程序；3. 求解得到解報告；4. 寫出最優(yōu)解和最優(yōu)值；四、 實驗步驟五、 結(jié)論1.根據(jù)求解的結(jié)果可知該運輸問題的最優(yōu)解為85元。2.當(dāng)產(chǎn)銷平衡時該運輸問題的最優(yōu)解為7200元此時變量的取值為x（i，j）=0 2000 500 0

7、0 0 2500 0 1500 0 0 3500當(dāng)產(chǎn)銷不平衡時該運輸問題的最優(yōu)解為77000元此時變量的取值為X（i，j）=1000 1000 500 0 0 0 2500 0 1500 0 0 3500 0 1000 0 0實驗五 分支定界法上機(jī)實驗一、 實驗?zāi)康耐ㄟ^分支定界法的上機(jī)實驗，掌握分支定界法的思想和方法和步驟。二、 實驗內(nèi)容用分支定界法求解教材p152習(xí)題6.2。三、 實驗要求1. 寫出要求解的數(shù)學(xué)模型；2. 寫出分支和定界的過程；3. 寫出在分支和定界過程中求解的每一個線性規(guī)劃和Lingo程序；4. 寫出最優(yōu)解和最優(yōu)值。四、 實驗步驟五、 結(jié)論該問題的最優(yōu)值為4，此時X1=3，

8、X2=1。實驗六 整數(shù)規(guī)劃、0-1規(guī)劃和指派問題的計算機(jī)求解一、 實驗?zāi)康恼莆照麛?shù)規(guī)劃、0-1規(guī)劃和指派問題的計算機(jī)求解方法。二、 實驗內(nèi)容1. 在Lingo中求解整數(shù)規(guī)劃(教材)p152習(xí)題6.1。2. 在Lingo中求解0-1規(guī)劃(教材)p154習(xí)題6.8(1)。3. 在Lingo中求解指派問題(教材)p154習(xí)題6.9。三、 實驗要求1. 寫出求解的每一個問題Lingo程序；2. 給出解報告；3. 寫出最優(yōu)解和最優(yōu)值。四、 實驗步驟五、 結(jié)論1.（1）此問題的最優(yōu)解的值為13，此時自變量的值為：x1=3，x2=2。（2）此問題的最優(yōu)解的值為14，此時自變量的值為：x1=4，x2=1。2.

9、此問題的最優(yōu)解的值為2，此時自變量的值為：x1=0，x2=0，x3=1。此問題的最優(yōu)解為70，即指派甲完成A工作；指派乙完成D工作；指派丙完成C工作；指派丁完成B工作。實驗七 最短路問題的計算機(jī)求解一、 實驗?zāi)康恼莆兆疃搪穯栴}的計算機(jī)求解方法。二、 實驗內(nèi)容1. 在Lingo中求解 (教材)p304例10的最短路問題。2. 在Lingo中求解 (教材)p326習(xí)題11.6的最短路問題。三、 實驗要求1. 寫出求解的Lingo程序；2. 寫出最短路線及其權(quán)。四、 實驗步驟五、 結(jié)論由1到8點的最短路為v1v2v5v8。最短路為v1v2v6v9，最短路程為8.5。實驗八 最大流問題的計算機(jī)求解一、 實驗?zāi)康恼莆兆畲罅鲉栴}的計算機(jī)求解方法。二、 實驗內(nèi)容1. 在Lingo中求解教材p327習(xí)題11.12的最大流。2. 在Lingo中求解教材p327習(xí)題11.13的最大流。三、 實驗要求1. 寫出求解的每一個問題的Lingo程序；2. 寫出最優(yōu)解和最優(yōu)值。四、 實驗步驟五、 結(jié)論1. 流量圖為v1v2 為4，v1到v3為4，v1到v4為3；v2到v4，v5分別為3,1；V3