申論題

三、某公司有三個生產工廠，分別為工廠 1、工廠 2 及工廠 3，負責生產某 特定產品給賣場 A、賣場 B 及賣場 C 使用。三個生產工廠每週最大的生 產量依上述順序分別為 50、85 及 65 單位。三個賣場每週的需求量依上 述順序分別為 40、90 及 60 單位。工廠 1 配送每單位產品至賣場 A、賣 場 B 及賣場 C 的運輸成本分別為 7、8 及 6 仟元；工廠 2 配送每單位產 品至賣場 A、賣場 B 及賣場 C 的運輸成本分別為 9、6 及 6 仟元；工廠 3 配送每單位產品至賣場 A 及賣場 C 的運輸成本分別為 5 及 5 仟元，工 廠 3 因運輸車輛因素無法運送至賣場 B。

⑵請以西北角法（Northwest corner method）求算本運輸問題的起始解， 然後以修正分配法（Modified distribution method）求算使總運輸成本 為最小的最佳解。（計算過程請務必列出）（6 分）