運籌學第四次實驗報告

課內(nèi)實驗報告課程名：運籌學任課教師：專業(yè)：學號：姓名：2011/2012學年第2學期 南京郵電大學經(jīng)濟與管理學院《運籌學》課程實驗第4次實驗報告實驗內(nèi)容及基本要求：實驗項目名稱：圖與網(wǎng)絡(luò)建模與求解實驗實驗類型：驗證每組人數(shù)：1實驗內(nèi)容及要求：內(nèi)容：圖與網(wǎng)絡(luò)建模與求解要求：能夠?qū)懗銮蠼饽Ｐ?、運用軟件進行求解并對求解結(jié)果進行分析實驗考核辦法：實驗結(jié)束要求寫出實驗報告。實驗報告的形式可以包括以下3點：1.問題的分析與建立模型,闡明建立模型的過程。2.計算過程,包括采用什么算法，使用什么軟件以及計算詳細過程和結(jié)果。3.結(jié)果分析,將結(jié)果返回到實際問題進行分析、討論、評價和推廣。實驗結(jié)果：（附后）成績評定：該生對待本次實驗的態(tài)度□認真□良好□一般□比較差。本次實驗的過程情況□很好□較好□一般□比較差對實驗結(jié)果的分析□很好□良好□一般□比較差文檔書寫符合規(guī)范程度□很好□良好□一般□比較差綜合意見：成績指導教師簽名邢光軍日期實驗背景：求下圖中v1到v6的最短路vv23527531512v1v6v5v3v4實驗過程如下：最短路徑問題可以用Excel軟件進行解決。1、打開MicrosoftExcel，在表格中輸入如下數(shù)據(jù)：在F2中輸入“=D2+D3+D4”，然后按回車鍵，變?yōu)椤?”；在F3中輸入“=D5-D2-D7”，然后按回車鍵，變?yōu)椤?”；在F4中輸入“=D6-D3-D9”，然后按回車鍵，變?yōu)椤?”；在F5中輸入“=D7+D8-D4-D6-D10”，然后按回車鍵，變?yōu)椤?”；在F6中輸入“=D9+D10+D11”，然后按回車鍵，變?yōu)椤?”；在F7中“=-D5-D8-D11”，然后按回車鍵，變?yōu)椤?”。在B13中輸入“=sumproduct(C2：C11，D2：D11)”，按回車鍵為“0”表格如下：ABCDEFGH1弧的起點弧的終點權(quán)數(shù)0-1節(jié)點進出和2V1V23V10=13V1V32V20=04V1V45V30=05V2V67V40=06V3V41V50=07V4V22V60=-18V4V659V5V3510V5V4311V5V611213目標函數(shù)值02、打開工具，規(guī)劃求解，設(shè)置目標單元格為“B13”。可變單元格為：D2:D11，選中最小值。添加約束條件:F2：F7=H2:H7；D2：D11<=1；D2:D11>=0；D2：D11int整數(shù)選項：選中采用線性模型，假定非負求解，生成報告結(jié)果分析,將結(jié)果返回到實