已知線性規(guī)劃：

（1）用單純形法求解該線性規(guī)劃問題的最優(yōu)解和最優(yōu)值； 
（2）寫出線性規(guī)劃的對偶問題； 
（3）求解對偶問題的最優(yōu)解和最優(yōu)值。

試用表上作業(yè)法求解下面運輸問題的最優(yōu)解。（要求用行列差值法給初始解，用位勢法求檢驗數(shù)。）

設(shè)某工廠自國外進口一部精密機器，由機器制造廠至出口港有三個港口可選擇，而進口港又有三個可選擇，進口后可經(jīng)由兩個城市到達目的地，其間的運輸費用如圖所示（單位：百元），試把該問題描述成一個多階段決策問題，并用動態(tài)規(guī)劃方法求解。