基于'LP'的水泥运输问题研究

摘要

本文将现实中的混凝土搅拌站水泥运输的路线最优问题,转换成合理的数学模型.一方面先将混凝土搅拌站和各工厂之间的道路连通情况转化成求解最短路径的图论模型,另一方面通过对影响水泥运输成本的各要素分析,确定了关于水泥运输路程和载重的最优化约束模型,然后根据混凝土搅拌站的日产能和各工地的日需求量确定约束条件.最后通过MATLAB软件求解出关于水泥运输和混凝土搅拌站类型选址的最优方案.