網(wǎng)絡(luò)分析問(wèn)題建模及求解

1、實(shí)驗(yàn)報(bào)告天津科技大學(xué)實(shí)驗(yàn)報(bào)告學(xué)院名稱：機(jī)械工程學(xué)院姓名學(xué)號(hào)專業(yè)班級(jí)實(shí)驗(yàn)項(xiàng)目線性規(guī)劃問(wèn)題建模及求解課程名稱管理科學(xué)基礎(chǔ)課程代碼01090204101實(shí)驗(yàn)時(shí)間2014.6.4 上午實(shí)驗(yàn)地點(diǎn)批改意見(jiàn)：成績(jī)教師簽字：實(shí)驗(yàn)報(bào)告應(yīng)包含的內(nèi)容：實(shí)驗(yàn)?zāi)康摹?果、分析和討論等。實(shí)驗(yàn)?zāi)康模簩W(xué)會(huì)應(yīng)用EXCEL求解管 解過(guò)程中了解應(yīng)用管理科學(xué)模型的應(yīng)用。實(shí)驗(yàn)內(nèi)容：應(yīng)用EXCEL求解管理科 科學(xué)模型進(jìn)行分析求解，學(xué)會(huì)建立新的;實(shí)驗(yàn)步驟：1.建立模型；2.運(yùn)用規(guī)劃（一）圖5.8題（最短路問(wèn)題）1.簡(jiǎn)歷如圖的數(shù)學(xué)模型，定義相應(yīng)A I B 1 C 1 D實(shí)驗(yàn)設(shè)備、濯科學(xué)模型卜學(xué)模型方法數(shù)據(jù)模型和J求解。r的單元格名E實(shí)驗(yàn)原理

2、、實(shí)驗(yàn)數(shù)!方法；學(xué)習(xí)EXCEL舉例，利用EXCEL EXCEL模式。稱見(jiàn)表。FG居記錄及處理、實(shí)驗(yàn)結(jié)軟件的的相關(guān)知識(shí)；求軟件對(duì)已經(jīng)學(xué)過(guò)的管理I11圖 5. 3.2從迷擇距離各個(gè)節(jié)點(diǎn)各節(jié)點(diǎn)凈流量4vlv2-.2 50vl -二SU1UF（從,G4.選擇）-Sum （到,571yS400v26v2v3100v37v2v4300v48v3v4150v5勺v3v5275v&10寺4v510011盛v6200總距離12v5v6150131 A 單元 池15瞰1:避 等牙 郎 $D 翎格名 ：E穗富:目標(biāo) 切 壬單元 $4:鈕: g1 =彳靜|從|E4:B12V用“規(guī)劃求費(fèi).聿元格電）：總擔(dān) 溢大值。壹

3、格或F12.曜需求缶“選項(xiàng)”中倒 |供給需求|各節(jié)點(diǎn)凈流量 |C4:C12|J4:J9|函.:的解”求取最后的結(jié)果，如圖。t小值 值為世）何關(guān)閉（推如）.選項(xiàng)：（添加兔）.刪除但）L幫助項(xiàng)，選取“采用線性模型”和“假定w距離陶|E4:E1W 函一幻刃】UJ函非負(fù)”，最后結(jié)當(dāng)譯|總距離_：mw Igin果如圖。單元格名稱到:供給需求凈流量流量總流量最大容量馳圍B4:B15杞4： .G5；K5=1訊IED4： D15!版：F152.應(yīng)用“規(guī)劃求解”求取結(jié)果，如圖所示。4.在“選項(xiàng)”中選取“采用線性模型”和“假定非負(fù)”，如圖所示。求解的結(jié)果見(jiàn)圖。ABcDEGHIJKL1例5. 5題最大流問(wèn)題23從到流量最大容量節(jié)點(diǎn)漸盜量4開(kāi)始wl1515開(kāi)始45flF始T1010vl,006flF始v320=40v2001礦i、T15=15v3008vZv720二40v4009v3松20=30v50010v4Y15=15頊60011v210V 二10v70012v5vS1010