運(yùn)籌學(xué)實(shí)訓(xùn)報(bào)告

可編輯一、課程名稱：運(yùn)籌學(xué)實(shí)訓(xùn)二、實(shí)驗(yàn)名稱：運(yùn)輸問(wèn)題與Excel中的線性規(guī)劃三、實(shí)驗(yàn)?zāi)康模?、熟練掌握運(yùn)籌學(xué)軟件的相關(guān)操作2、學(xué)會(huì)使用軟件求解運(yùn)籌學(xué)中常見(jiàn)的數(shù)學(xué)模型，如線性規(guī)劃問(wèn)題、運(yùn)輸問(wèn)題、目標(biāo)規(guī)劃問(wèn)題、最短路問(wèn)題、最大流問(wèn)題等等3、了解線性規(guī)劃問(wèn)題在Excel中如何建立，主要是數(shù)據(jù)單元格、輸出單元格、可變單元格和目標(biāo)單元格的定義以及規(guī)劃求解宏定義應(yīng)用設(shè)置。4、熟練掌握Excel規(guī)劃求解宏定義模塊使用。四、實(shí)驗(yàn)內(nèi)容與要求：使用QSB+、WinQSB教學(xué)軟件中的運(yùn)輸/轉(zhuǎn)運(yùn)問(wèn)題軟件完成運(yùn)輸問(wèn)題的求解；進(jìn)一步熟悉Excel中對(duì)一般線性規(guī)劃進(jìn)行靈敏度的步驟和方法、整數(shù)線性規(guī)劃和運(yùn)輸問(wèn)題這兩種特殊線性規(guī)劃建模與求解的步驟和方法。在熟悉QSB+、WinQSB中運(yùn)輸問(wèn)題軟件基本功能基礎(chǔ)上，能熟練操作，正確完成求解過(guò)程及分析過(guò)程。熟悉Excel中一般線性規(guī)劃的靈敏度分析、特殊線性規(guī)劃的整數(shù)線性規(guī)劃和運(yùn)輸問(wèn)題的建模與求解分析過(guò)程。五、實(shí)驗(yàn)任務(wù)：Ⅰ、線性規(guī)劃精品文檔，歡迎下載

可編輯Ⅱ、目標(biāo)規(guī)劃Ⅲ、運(yùn)輸問(wèn)題Ⅳ、最短路問(wèn)題Ⅴ、最大流問(wèn)題六、實(shí)驗(yàn)過(guò)程及結(jié)果分析：1.利用規(guī)劃求解：maxZ=X1-2X2+X3stX1+X2+X3≤122X1+X2-X3≤6-X1+3X2≤9;X1,X2,X3≥0解：根據(jù)步驟①建立問(wèn)題模型如圖所示：②加載宏，用規(guī)劃求解來(lái)計(jì)算精品文檔，歡迎下載可編輯（規(guī)劃求解選項(xiàng)、規(guī)劃求解結(jié)果在以下問(wèn)題討論中操作均同）我們從電腦中得到如下數(shù)據(jù)：極限值報(bào)告：精品文檔，歡迎下載可編輯工作表：2.利用規(guī)劃求解：minz=-2X1-X2+3X3-5X4s.tX1+2X2+4X3-X4<=62X1+3X2-X3+X4<=12X1+X3+X4<=4X1,X2,X3,X4>=0解：根據(jù)步驟，我們從電腦中得到如下數(shù)據(jù)：極限值報(bào)告：精品文檔，歡迎下載可編輯工作表：3.利用規(guī)劃求解解目標(biāo)規(guī)劃問(wèn)題Min(p1(d1-+d1+),p2d2-,p3d3-,p4(5d3++3d2+))s.tX1+X2-d1++d1-=8005X1+d2--d2+=25003X2+d3--d3+=1400X1,X2,d1-,d1+>=(i=1,2,3)解：根據(jù)步驟，我們從電腦中得到如下數(shù)據(jù)：精品文檔，歡迎下載可編輯極限值報(bào)告：工作表：4、利用規(guī)劃求解運(yùn)輸問(wèn)題B1B2B3B4產(chǎn)量A1A242881210543119161022A311128銷量1414解：根據(jù)步驟，我們從電腦中得到如下數(shù)據(jù)：極限值報(bào)告：精品文檔，歡迎下載可編輯工作表：5、利用規(guī)劃求解解最短路徑問(wèn)題V4V259V654475V8V146V7V37V56精品文檔，歡迎下載可編輯解：根據(jù)步驟，我們從電腦中得到如下數(shù)據(jù)：工作表：6、利用規(guī)劃求解最大流問(wèn)題（1,1）V6V2（7,6）（4,3）（4,3）（3,2）（2,2）V1（10,6）V3V7（8,3）（5,3）（3,2）（4,2）V5V4解：根據(jù)步驟，我們從電腦中得到如下數(shù)據(jù)：最大流的求解：精品文檔，歡迎下載可編輯極限值報(bào)告：精品文檔，歡迎下載可編輯七、實(shí)驗(yàn)心得：通過(guò)本次參數(shù)實(shí)訓(xùn)，我初步掌握了WinQSB的網(wǎng)絡(luò)模型中的運(yùn)輸問(wèn)題以及運(yùn)用EXCEL求解線性規(guī)劃問(wèn)題