根據(jù)下表給定的條件,繪制PERT網(wǎng)絡圖。
繪制的PERT網(wǎng)絡圖為:
用Ford-Fulkerson的標號算法求下圖中所示各容量網(wǎng)絡中從vs到vt的最大流,并標出其最小割集。圖中各弧旁數(shù)字為容量cij,括弧中為流量fij。
用標號法求下圖中點v1到各點的最短路。
如下圖所示:
求下圖中的最小樹:
用圖解分析法求目標規(guī)劃模型:
由下圖可知,滿足目標函數(shù)的滿意解為圖中的A點。
最新試題
M/M/1/∞/∞排隊系統(tǒng)中,系統(tǒng)中顧客數(shù)期望值是()
不屬于微觀經(jīng)濟預測的內容是()
不屬于時間序列組成形式的是()
運籌學中的決策過程包括()。
套裁下料問題可以推廣到()。
關于運籌學與決策過程,下列說法對的是()。
運籌學是指()。
運籌學是關于線性規(guī)劃問題的學科。
我國是在1957年開始成功應用運籌學于工商管理。
科學決策步驟中不包括()