Question

某公司要把A，B兩個倉庫的某種機器運往甲、乙兩家客戶的所在地，A庫有17臺， B庫有12臺，甲客戶要16臺，乙客戶要13臺。請你根據下表給出的數據設計運輸方案， 使總運費最少。

運到甲每臺費用（元） 運到乙每臺費用（元） A庫 500 700 B庫 300 600

Answer 1

B庫運往甲的費用最少，所以把B庫的全部機器運往甲。
方案：A庫4臺、B庫12臺運往甲；A庫13臺運往乙
費用：4×500+13×700+12×300=14700（元）