早教吧 育儿知识 作业答案 考试题库 百科 知识分享

下图中有四个仓库(用○表示)和五个工厂(用△表示),四个仓库中存放着五个工厂需要的同一种物资,○内数字表示该仓库可调出物资的数量(单位:吨),△内数字表示该工厂需调入

题目详情
下图中有四个仓库(用○表示)和五个工厂(用△表示),四个仓库中存放着五个工厂需要的同一种物资,○内数字表示该仓库可调出物资的数量(单位:吨),△内数字表示该工厂需调入物资的数量(单位:吨),两地之间连线上的数字表示两地间的距离(单位:千米).已知每吨千米运费5元,请设计一个调运方案,使总运费最少?
▼优质解答
答案和解析
用流向图的方法可得本题的最佳调运方案如图:
总运费为:
5×(20×8+10×13+20×14+30×9+30×12+
40×10+80×7+20×5)
=11300(元).