申論題

三、某公司銷售的產品在未來四個月的需求分別為 100、140、210 與 180 個 單位。該公司可以儲存恰好的產品數量以滿足各月所需，也可儲存較多 的產品以滿足連續兩個月或更長時間的需求，然而若儲存較多的產品， 每月每存貨單位需要支付持有成本$1.20。該公司估計未來四個月的每單 位購價分別為$15、$12、$10 與$14，每次下訂單時會產生$200 的設置 成本。該公司希望建立一個採購計畫以最小化訂購、購買與持有庫存產 品的總成本。試以最短路徑（Shortest Path）圖來闡述此問題，並使用最 短路徑法求最適解。（20 分）