求圖中的最小樹及最小樹的權(quán)。

某商店擬購進(jìn)一種應(yīng)時商品出售。經(jīng)估算，在未來旺季中每出售一箱可凈得利潤5000元，如旺季過后則只能削價出售，每箱要賠本2000元。這種商品的需求情況經(jīng)統(tǒng)計分析，具有以下的分布規(guī)律：

現(xiàn)商店經(jīng)理需作出訂購該商品多少箱的決策，其最優(yōu)決策是訂購多少箱？獲利期望值為多大？最小損失期望值又是多大？

求下面網(wǎng)絡(luò)節(jié)點1到節(jié)點7的最短路徑。

已知某運輸問題的供輸關(guān)系及單位運價表如下表示：

①列出產(chǎn)銷平衡表，并用行列差值法給出該運輸問題的初始基可行解。
②用位勢法求初始可行解對應(yīng)的各非基變量的檢驗數(shù)。
③求出該運輸問題的最優(yōu)解。

某廠從國外引進(jìn)一臺設(shè)備，由工廠A至G港口有多條通路可供選擇，其路線及費用如圖所示?，F(xiàn)要確定一條從A到G的使總運費最小的路線，請將該問題描述成一個動態(tài)規(guī)劃問題，然后求其最優(yōu)解。