申論題

二、廠區用電動車製造商預測明年第一季 1 月、2 月與 3 月的需求分別為 10、10 以及 20 輛車。生產成本因月而不同：1 月每一輛 80 萬，2 月每一輛 75 萬，3 月每一輛 85 萬。但每月的產能有上限：1 月最多可生產 15 輛，2 月最多可生產 12 輛，3 月 最多可生產 25 輛。每輛完成車在 1 月結束時沒交貨要多付 2 萬的庫存成本（如維 護費，資金的利息等），該庫存會流至 2 月；每輛完成車在 2 月結束時沒交貨要多 付 1.5 萬的庫存成本，該庫存會流至 3 月。該製造商要決定明年第一季 1 月、2 月 與 3 月每月的生產量以最小化成本。

(2)給定最初解為 1 月生產 10 輛，2 月生產 10 輛，3 月生產 20 輛，請利用網路單體 法（network simplex method）求解最佳解。（20 分）