(一)請利用單純法（simplex method）求解此線性規劃問題的最佳解。（10分）

四、考慮以下網路圖（如圖一所示），弧上數字為各弧所連結兩節點的距離，某人要從節點A以最短距離抵達節點J。請寫出此問題的動態規劃模式〔亦即此動態規劃問題的最佳值函數（optimal value function）、遞迴關係式（recursive relation）以及邊界條件（boundary condition）〕。然後依此求算此動態規劃問題之最佳路徑及距離。（20分）