下列表是一個指派問題的效率表（工作時間表），其中A_i為工作人員（i=1， 2， 3， 4）、B_j為工作項目（j=1， 2， 3， 4），請作工作安排，使總的工作時間最小。

已知運輸問題的運價表和發(fā)量和收量如表所示，請用最小元素法求出運輸問題的一組解。

某企業(yè)生產(chǎn)三種產(chǎn)品A₁、A₂、A₃。每種產(chǎn)品在銷售時可能出現(xiàn)銷路好（S₁），銷路一般（S₂）和銷路差（S₃）三種狀態(tài)，每種產(chǎn)品在不同銷售狀態(tài)的獲利情況（效益值）如表所示，請按樂觀法則進行決策，選取生產(chǎn)哪種產(chǎn)品最為合適？

下圖是某一工程施工網(wǎng)絡(luò)圖（統(tǒng)籌圖），圖中邊上的數(shù)字為工序時間（天），請求出各事項的最早時間和最遲時間，求出關(guān)鍵路線，確定計劃工期。

用標號法求下列網(wǎng)絡(luò)V₁→V₇的最短路徑及路長。