摘 要：本文将现实中的混凝土搅拌站水泥运输的路线最优问题，转换成合理的数学模型。一方面先将混凝土搅拌站和各工厂之间的道路连通情况转化成求解最短路径的图论模型，另一方面通过对影响水泥运输成本的各要素分析，确定了关于水泥运输路程和载重的最优化约束模型，然后根据混凝土搅拌站的日产能和各工地的日需求量确定约束条件。最后通过MATLAB 软件求解出关于水泥运输和混凝土搅拌站类型选址的最优方案。
关键词：整数规划；Dijkstra 算法；最优运输；图论
中图分类号：TP273；TU642 文献标识码：A 文章编号：2096-4706（2019）01-0162-02
Study on Cement Transportation Problem Based on “LP”
TAO Xin
（Zhejiang Wanli University，Ningbo 315000，China）
Abstract：In this paper，the optimal route of cement transportation in concrete mixing station is transformed into a reasonable mathematical model.On the one hand，concrete mixing station and first path connected between each factory into a graph theory model for solving the shortest path，on the other hand，through to the various influence factor analysis of cement transportation cost，determines the optimization constraints on cement transport distance and load model，and then according to the capacity of concrete mixing station and the site daily demand constraint conditions were determined.At last，the optimal selection scheme of concrete transportation and concrete mixing station was solved by MATLAB software.
Keywords：integer programming；Dijkstra algorithm；optimal transportation；graph theory
参考文献：
[1] 卢晓珊. 设施选址问题的数学模型与优化算法研究 [D].北京：北京化工大学，2009.
[2] 徐芹. 基于Lingo 下的线性规划问题——以土地规划问题为例 [J]. 伊犁师范学院学报（自然科学版），2016，10（1）：21-23.
[3] 李捷承. 聚类算法在物流配送中心选址问题中的研究与应用 [D]. 沈阳：中国科学院大学（中国科学院沈阳计算技术研究所），2018.
作者简介：陶欣（1996.10-），男，汉族，江苏宁波人，本科， 研究方向：计算机科学与技术。