運(yùn)籌學(xué)課后習(xí)題解答-1(doc)(參考版)
2025-03-29 04:30本頁面
【正文】 圖中各弧旁數(shù)字為容量，括弧中為流量.B) 解：對(duì)上有向圖進(jìn)行2F標(biāo)號(hào)得到由于所有點(diǎn)都被標(biāo)號(hào)了，即可以找到增廣鏈，所以流量還可以調(diào)整，調(diào)整量為1，得由圖可知，標(biāo)號(hào)中斷，所以已經(jīng)是最大流了，最大流量等于最小割的容量，最小割為與直線KK相交的弧的集合，即為所以從到的最大流為： C) 解：對(duì)上有向圖進(jìn)行2F標(biāo)號(hào)得到由于所有點(diǎn)都被標(biāo)號(hào)了，即可以找到增廣鏈，所以流量還可以調(diào)整，調(diào)整量為1，得由圖可知，標(biāo)號(hào)中斷，所以已經(jīng)是最大流了，最大流量等于最小割的容量，最小割為與直線KK相交的弧的集合，即為，所以從到的最大流為： P193 根據(jù)下表給定的條件，繪制PERT網(wǎng)絡(luò)圖。 P170 求下圖中的最小樹解：避圈法為：得到最小樹為：P171 用標(biāo)號(hào)法求下圖中點(diǎn)到各點(diǎn)的最短路。產(chǎn)地銷地B1B2B3B4B5產(chǎn)量A1A2A3A485606M3038907460578020303020銷量2525201020由上表和最小元素法可得初始方案為產(chǎn)地銷地B1B2B3B4B5產(chǎn)量A1A2A3A4520252001015520303020銷量2525201020檢驗(yàn)： 由于有兩個(gè)檢驗(yàn)數(shù)小于零，所以需調(diào)整，調(diào)整一：產(chǎn)地銷地B1B2B3B4B5產(chǎn)量A1A2A3A4205252001051520303020銷量2525201020 檢驗(yàn)：由于還有檢驗(yàn)數(shù)小于零，所以需調(diào)整，調(diào)整二：產(chǎn)地銷地B1B2B3B4B5產(chǎn)量A1A2A3A4205252001002020303020銷量2525201020檢驗(yàn)：從上表可以看出所有的檢驗(yàn)數(shù)都大于零，即為最優(yōu)方案最小運(yùn)費(fèi)為：P127 用割平面法求解整數(shù)規(guī)劃問題。表335產(chǎn)地銷地B1B2B3B4產(chǎn)量A1A2A31012227142091611201815255銷量5151510解：由已知和最小元素法可得初始方案為產(chǎn)地銷地B1B2B3B4產(chǎn)量A1A2
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1