连锁店和生产基地增设以及货物配送问题数学建模.pdfVIP

第一题： 1、问题重述 华商公司在全省县级及以上城镇设立销售连锁店，主要销售鲜猪肉。已知全省县 级及以上城镇地理位置及道路连接。目前公司现有 2 个生产基地（分别设在 120 号和63 号城镇）、23 家销售连锁店，连锁店的日销售量见附录 1。若运输成本为 0.45元/吨公里，请你为公司设计生产与配送方案，使运输成本最低。 2、 问题分析 本题首先使用matlab软件将全省交通网络数据转换成矩阵，即若两点之间有路线， 则采用矩阵的形式标注出来，若没有直接路线，则用相对很大的数如 M 表示，这 对其求最短路没有影响。然后采用 Floyd 算法算出任意两个城镇之间的距离，得 出新的最短路矩阵，然后从中挑选出每个连锁店与生产基地所在地城镇63和城镇 120 之间距离的最小值。由于每个连锁店的日销量都是给定的，并且生产基地必 须满足所有连锁店的需求，因此，本题所求的运输成本最低可以转化为生产基地 到连锁店的总路线最短。 3、模型假设 (1)位于同一个城镇里的生产基地和连锁店之间的距离视为 0，不计入运输成本。 (2)由于要求运输成本最小，所以假定除了距离外，没有其他因素影响运输成本 (3)在求出的最短路中，皆是可行的路线。 4、符号说明 ： 从 到 的只以 集合中的节点为中间节点的最短路径的长度 5、模型建立