已知運輸問題的運價表和發(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)絡圖（統(tǒng)籌圖），圖中邊上的數(shù)字為工序時間（天），請求出各事項的最早時間和最遲時間，求出關鍵路線，確定計劃工期。

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

自已選用適當?shù)姆椒?，對下圖求最小（生成樹）。