9A文運籌學-運輸問題

1、MeiWei_81 重點借鑒文檔】 一、 實驗目的及要求 熟悉運用 WinQSB 軟件求解運輸問題，掌握操作方法。 實驗環(huán)境及相關情況（包含使用軟件、實驗設備、主要儀器及材料等） 裝有 WinQSB 軟件的個人電腦 三、實驗內(nèi)容及步驟（包含簡要的實驗步驟流程） 實驗內(nèi)容： DF 公司在接下來的三個月內(nèi)每月都要按照銷售合同生產(chǎn)出兩種產(chǎn)品。 這兩種產(chǎn)品使用相同的設備并 需要投入相同的生產(chǎn)能力。每個月可供使用的生產(chǎn)和存儲設備都會發(fā)生變化，所以生產(chǎn)能力、單位生產(chǎn) 成本以及單位存儲成本每個月都不相同，有必要在某些月中多生產(chǎn)一種或者多種新產(chǎn)品并在存儲起來以 備需要的時候使用。表 5-24 中給出了在正常時

2、間（ RegularTime ，縮寫為 RT）和加班時間（ OverTime ， 縮寫為 OT）內(nèi)能夠生產(chǎn)這兩種產(chǎn)品的總數(shù)。 月 最大生產(chǎn)總量 產(chǎn)品 1/產(chǎn)品 2 產(chǎn)品 銷售 1/產(chǎn)品 2 單位生產(chǎn)成本 （1000 元 /件） 單位儲存成本 （1000 元/件） RT OT RT OT 1 10 3 5/3 15/16 18/20 1/2 2 8 2 3/5 17/15 20/18 2/1 3 10 3 4/4 19/17 22/22 生產(chǎn)管理人員想要開發(fā)一個在正常時間內(nèi)生產(chǎn)每一種新產(chǎn)品數(shù)量的計劃進度，目標是在滿足合同規(guī)定的 基礎上， 3 個月的總生產(chǎn)和存儲成本最小。開始和在 3 個月結(jié)束后的

3、存儲都為零。 （1）對這個問題進行分析，描述成一個運輸問題的產(chǎn)銷平衡表，使之可用運輸單純形法求解 （2）建立總成本最小的數(shù)學模型； （3）輸入數(shù)據(jù)，將產(chǎn)地和銷地更名為下表所示的名稱； （4）求解并打印最優(yōu)生產(chǎn)方案； （5）顯示并打印生產(chǎn)方案網(wǎng)絡圖。 MeiWei_81 重點借鑒文檔】 MeiWei_81 重點借鑒文檔】 1 月 (1) 1 月 (2) 2 月 (1) 2 月 (2) 3 月 (1) 3 月 (2) 生產(chǎn)能力 1 月 RT 15 16 16 18 18 19 10 1月 OT 20 19 22 21 23 3 2 月 RT 17 15 19 16 8 2月 OT 20 18 22

4、 19 2 3 月 RT 19 17 10 3月 OT 22 22 3 需要量 5 3 3 5 4 4 36 （三）操作步驟： 1.建立模型 2啟動程序，開始 程序 winQSB Network Modeling 3建立新問題，分別選擇 TrnsportationProblem 、 Minimization 、 Spreadsheet，輸入標題、產(chǎn)地數(shù)為 6 和銷地數(shù)為 6。 4輸入數(shù)據(jù)，空格可以輸入 M 或不輸入任何數(shù)據(jù)，點擊 Edit NodeNames，對產(chǎn)地和銷地更名。 5求解并顯示和打印最優(yōu)表及網(wǎng)絡圖。 6寫出計算結(jié)果。 四、實驗結(jié)果（包括程序或圖表、結(jié)論陳述、數(shù)據(jù)記錄及分析等，可附

5、頁） 見附頁 MeiWei_81 重點借鑒文檔】 MeiWei_81 重點借鑒文檔】 五、實驗總結(jié)（包括心得體會、問題回答及實驗改進意見，可附頁） 六、教師評語 評語 評語等級 優(yōu) 良 中 及格 不合格 1. 實驗態(tài)度認真，實驗目的明確 2. 實驗方案、程序設計合理 3. 實驗過程（實驗步驟詳細，記錄完整，數(shù)據(jù)合理） 4. 實驗結(jié)論正確，分析透徹 5. 實驗報告獨立完成，無抄襲現(xiàn)象，并按時提交， 格式規(guī)范，文字敘述流暢，邏輯性強 綜合評定： 1） 1 月 (1) 1 月 (2) 2 月 (1) 2 月 (2) 3 月 (1) 3 月 (2) 3 月（ 3） 生產(chǎn)能力 1月 RT 15 16 1

6、6 18 18 19 0 10 1月 OT 18 20 19 22 21 23 0 3 2月 RT 17 15 19 16 0 8 2月 OT 20 18 22 19 0 2 3月 RT 19 17 0 10 3月 OT 22 22 0 3 需要量 5 3 3 5 4 4 12 36 2) 6 6 min fcij xij i 1 j 1 6 s.t.x【ij MeiWbej i,_8j1 重1點,2借,3鑒,文4檔,5】,6 i1 6 xijai , i 1,2,3,4,5,6 MeiWei_81 重點借鑒文檔】 (3) (4) 最優(yōu)解為： R11=5,R12=3,R13=2,R33=1,R34=5,R35=2,R55=4,R56=2 最優(yōu)生產(chǎn)方案 : 3月（1） 件，3月 貨 2 件； 生產(chǎn) 0 MeiWei_81 重點借鑒文檔】 生產(chǎn) 6 最優(yōu) 1月RT生產(chǎn)10件產(chǎn)品， 1月（ 1）交貨 5件， 1月（ 2）交貨3件， 2月（1）交貨2件； 1月OT生產(chǎn) 0件產(chǎn)品； 2月RT生產(chǎn)8件產(chǎn)品， 2月（1）交貨1件， 2月（ 2）交貨 5件，