題組內容

四、某農產品公司有三個倉庫及三個加工廠。農產品收成後先就近分別放置在這三個倉 庫，然後再運送至各加工廠進行加工處理。各倉庫每個月的供給量（噸）、各加工 廠每個月的需求量（噸）、以及倉庫與加工廠之間的距離（單位：公里）如下表所 示。已知每公里每噸的運輸成本為＄250，每個月各倉庫之供給量全部送到加工廠。 各倉庫應分別運送多少數量至各加工廠，以使得總運輸成本最低。

⑴以 Vogel 近似法（Vogel’s Approximation Method）建立此運輸問題的起始可行解。 此可行解的運送方式及總運輸成本是多少？（15 分）