運籌學課后習題解答-1(doc)-資料下載頁
2025-03-26 04:30本頁面
【正文】 由上表可知該問題已經(jīng)達到整數(shù)解了，所以該整數(shù)解就是原問題的最優(yōu)解，即，最優(yōu)值為P144 用圖解分析法求目標規(guī)劃模型x1 + x2 + d1 d1+= 40 x1 + x2 + d2 d2+= 40+10=50x1 + d3 d3+= 24 x2 + d4 d4+= 30min Z = P1 d1+ P2 d2++ P3（2d3 +1d4）.x1 、x2 、d1+、dd2+、d2 、d3+、d3 、d4+、d4 ≥ 0 c） 解:由下圖可知，滿足目標函數(shù)的滿意解為圖中的A 點。 P170 求下圖中的最小樹解：避圈法為：得到最小樹為：P171 用標號法求下圖中點到各點的最短路。解：如下圖所示：P 173 用FordFulkerson的標號算法求下圖中所示各容量網(wǎng)絡(luò)中從到的最大流，并標出其最小割集。圖中各弧旁數(shù)字為容量，括弧中為流量.B) 解：對上有向圖進行2F標號得到由于所有點都被標號了，即可以找到增廣鏈，所以流量還可以調(diào)整，調(diào)整量為1，得由圖可知，標號中斷，所以已經(jīng)是最大流了，最大流量等于最小割的容量，最小割為與直線KK相交的弧的集合，即為所以從到的最大流為： C) 解：對上有向圖進行2F標號得到由于所有點都被標號了，即可以找到增廣鏈，所以流量還可以調(diào)整，調(diào)整量為1，得由圖可知，標號中斷，所以已經(jīng)是最大流了，最大流量等于最小割的容量，最小割為與直線KK相交的弧的集合，即為，所以從到的最大流為： P193 根據(jù)下表給定的條件，繪制PERT網(wǎng)絡(luò)圖。表78作業(yè)代號 a1 a2 a3 b1 b2 b3 c1 c2 c3緊前作業(yè)無 a1 a2 無 b1 b2 a1，b1 a2，b2，c1 a3，b3，c2解：繪制的PERT網(wǎng)絡(luò)圖為：表79作業(yè)代號A B C D E F G H I J K L M緊前作業(yè)無 無 無 A,B B B F,C B E,H E,H C,D,F,J K L,I,G解：繪制的PERT網(wǎng)絡(luò)圖為：表710作業(yè)代號A B C D E F G H I J K L M緊前作業(yè)無 無 B C A,D D A,D E G,H I G J,K L解：繪制的PERT網(wǎng)絡(luò)圖為：
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1