第四版運籌學部分課后習題解答(參考版)
2025-03-28 06:55本頁面
【正文】 壓力不是有人比你努力，而是那些比你牛幾倍的人依然比你努力。最值得欣賞的風景，是自己奮斗的足跡。不要做金錢、權利的奴隸；應學會做“金錢、權利”的主人。贈語； 如果我們做與不做都會有人笑，如果做不好與做得好還會有人笑，那么我們索性就做得更好，來給人笑吧！ 現(xiàn)在你不玩命的學，以后命玩你。圖中各弧旁數(shù)字為容量，括弧中為流量.B) 解：對上有向圖進行2F標號得到由于所有點都被標號了，即可以找到增廣鏈，所以流量還可以調整，調整量為1，得由圖可知，標號中斷，所以已經(jīng)是最大流了，最大流量等于最小割的容量，最小割為與直線KK相交的弧的集合，即為所以從到的最大流為： C) 解：對上有向圖進行2F標號得到由于所有點都被標號了，即可以找到增廣鏈，所以流量還可以調整，調整量為1，得由圖可知，標號中斷，所以已經(jīng)是最大流了，最大流量等于最小割的容量，最小割為與直線KK相交的弧的集合，即為，所以從到的最大流為： P193 根據(jù)下表給定的條件，繪制PERT網(wǎng)絡圖。P170 求下圖中的最小樹解：避圈法為：得到最小樹為：P171 用標號法求下圖中點到各點的最短路。 用圖解分析法求目標規(guī)劃模型的滿意解。產(chǎn)地銷地B1B2B3B4B5產(chǎn)量A1A2A3A485606M3038907460578020303020銷量2525201020由上表和最小元素法可得初始方案為產(chǎn)地銷地B1B2B3B4B5產(chǎn)量A1A2A3A4520252001015520303020銷量2525201020檢驗： 由于有兩個檢驗數(shù)小于零，所以需調整，調整一：產(chǎn)地銷地B1B2B3B4B5產(chǎn)量A1A2A3A4205252001051520303020銷量2525201020 檢驗：由于還有檢驗數(shù)小于零，所以需調整，調整二：產(chǎn)地銷地B1B2B3B4B5產(chǎn)量A1A2A3A4205252001002020303020銷量2525201020檢驗：從上表可以看出所有的檢驗數(shù)都大于零，即為最優(yōu)方案最小運費為：P127 用割平面法求解整數(shù)規(guī)劃問題。表335產(chǎn)地銷地B1B2B3B4產(chǎn)量A1A2A3101222714209161120181525
公司管理相關推薦
鄂ICP備17016276號-1