運(yùn)籌學(xué)第四次實(shí)驗(yàn)報(bào)告

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