作业帮 > 数学 > 作业

最优化问题

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/04 16:27:57
北仓库有货物35吨。南仓库有货物25吨。需要运到甲乙丙三个工厂中,其中甲工厂需要28吨,乙工厂需要十二吨,丙工厂需要20吨,已经知道,运输每吨货物1000米的费用是一元。那么将货物按需求运入三个工厂的最少费用是多少元。注意:南仓库与甲工厂距离为十千米,与乙工厂距离为六千米,与丙工厂距离为十二千米北仓库与甲工厂的距离为八千米,与乙仓库的距离为五千米,与丙工厂的距离为十六千米。
解题思路: 南仓库离丙近所以丙的20从南仓库运,北仓库离甲乙近,但到甲近2千米 ,到乙近1千米所以尽量先甲
解题过程:
运到丙的:20×12×1=240元
运到甲的:28×8×1=224元
到乙的:35-28=7吨
7×5×1=35元
25-20=5吨
5×6×1=30元
240+224+35+30=529元