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（元）