精选优质文档-倾情为你奉上矿厂选址摘要本文针对采矿场的采矿点的地理位置和产量进行综合分析。使用图论中迪克斯特拉（Dijkstra）算法和线性规划对路线进行计算，设计出了一个使得总运输量最小的矿厂选址方案。针对问题一，我们根据图中采矿点的位置，利用迪克斯特拉（Dijkstra）算法分别求出了当矿场选址在1,2,3,4,5,6,7位置时采矿点与其的总距离，并根据采矿点的产量，利用matlab软件对距离进行加权，顺利解得总运输量：，。得到当矿厂选址在5时总运输量最小。针对问题二，我们考虑两种方案。方案一：由于经济条件制约，矿厂的地址选择仅限于建在现有的公路和和采矿点上。方案二：随意开设矿厂，矿厂的选择在所有采矿点在一个110千米50千米的范围内任意一点。一、问题重述某采矿场有7个采矿点，矿石在采矿点被采下后，须统一运输到工厂处理。采矿点地理分布如图所示。76512432535551545206010 图中采矿点之间有直线相连表示他们之间有道路相通，直线上的数字表示
