一、課程名稱:運籌學實踐
二、實驗名稱:運輸問題與excel中的線性規劃
三、實驗性質:上機實驗
四、實驗時間:2023年5月20日
五、實驗目的:
掌握運輸問題求解的qsb+、 winqsb基本方法,熟悉excel中一般線性規劃的靈敏度分析、特殊線性規劃中的整數線性規劃和運輸問題的求解方法。
實驗環境:excel qsb+ winqsb軟體
六、實驗內容與要求
使用qsb+、 winqsb教學軟體中的運輸/轉運問題軟體完成運輸問題的求解;進一步熟悉excel中對一般線性規劃進行靈敏度的步驟和方法、整數線性規劃和運輸問題這兩種特殊線性規劃建模與求解的步驟和方法。
在熟悉qsb+ 、 winqsb中運輸問題軟體基本功能基礎上,能熟練操作,正確完成求解過程及分析過程。熟悉excel中一般線性規劃的靈敏度分析、特殊線性規劃的整數線性規劃和運輸問題的建模與求解分析過程。
七、實驗過程及結果分析:
1.利用規劃求解:max z=x1-2x2+x3
st x1+x2+x3≤12
2x1+x2-x3≤6
x1+3x2≤9;
x1,x2,x3≥0
解:根據步驟,我們從電腦中得到如下資料:
極限值報告:
工作表:
2. 利用規劃求解:minz=-2x1-x2+3x3-5x4
x1+2x2+4x3-x4<=6
2x1+3x2-x3+x4<=12
x1+x3+x4<=4
x1,x2,x3,x4>=0
解:根據步驟,我們從電腦中得到如下資料:
極限值報告:
工作表:
3.利用規劃求解解目標規劃問題
min(p1(d1-+d1+),p2d2-,p3d3-,p4(5d3++3d2+))
x1+x2-d1++d1-=800
5x1+d2- -d2+=2500
3x2+d3- -d3+=1400
x1,x2,d1-,d1+>=(i=1,2,3)
解:根據步驟,我們從電腦中得到如下資料:
極限值報告:
工作表:
4、利用規劃求解運輸問題
解:根據步驟,我們從電腦中得到如下資料:
極限值報告:
工作表5、利用規劃求解解最短路徑問題
解:根據步驟,我們從電腦中得到如下資料:
工作表:
6、利用規劃求解最大流問題
解:根據步驟,我們從電腦中得到如下資料:
最大流的求解:
極限值報告:
八、實驗心得:
通過本次引數實驗,我初步掌握了winqsb的網路模型中的運輸問題以及運用excel求解線性規劃問題的方法。通過對上述題目的操作,我加深了對運輸問題和線性規劃問題數學意義的認識,相信在之後的運籌學實踐中我會更好地理解與掌握。
管理運籌學上機試題
運籌學 精品課程習題集精品課程建設小組二 六年六月三十日目錄第一 管理運籌學 習題集 學號尾號為0的,做1,20 學號尾號為9的,做2,19 學號尾號為8的,做3,18 學號尾號為7的,做4,17 學號尾號為6的,做5,16 學號尾號為5的,做6,15 學號尾號為4的,做7,14 學號尾號為3的,做...
管理運籌學上機試驗課
內蒙古科技大學 實驗報告 實驗名稱 鏈管理試驗 浙科物流軟體上機實踐 班級 09信管 2 班姓名 學號 指導教師 段玉英成績 分日期 2011 11 8 一 實驗目的 為了更好的適應以後的學習和工作,在本學期,由學院統一安排利用浙科物流管理軟體進行實習。我們將所學到的專業知識和具體實踐相結合,以提高...
運籌學上機試題3 線性規劃
線性規劃 07 某公司有60萬元資金,計畫投資甲 乙兩個專案,按要求對專案甲的投資不小於對專案乙投資的倍,且對每個專案的投資不能低於5萬元,對專案甲每投資1萬元可獲得0.4萬元的利潤,對專案乙每投資1萬元可獲得0.6萬元的利潤,該公司正確提財投資後,在兩個專案上共可獲得的最大利潤為 a.36萬元 b...