货物配送问题的研究(1).docVIP

货物配送问题的研究(1) PAGE PAGE 10 货物配送问题 摘 要 针对货物配送问题，本文在深入研究货物配送过程中的配送路线、连锁店的增设和生产基地的增建问题的基础上，对所提供的数据进行了分析和处理，建立了与各问题相关的数学模型，制订了相应的优化方案。 针对问题一，本文利用作出了全省各个城镇位置的分布图，再用算法求得各个城镇间的最短距离，从而得出2家生产基地到23家连锁店的最短距离，最后用优化模型得到2家生产基地所供货的连锁店。 针对问题二，本文详细探讨了各城镇对鲜猪肉的需求特征，利用对数据进行处理，并进行回归分析，建立二次回归模型，通过编程确定出二次回归曲线方程，并绘出了拟合曲线。由曲线预测得到2016年4月时，全省鲜猪肉需求量出现峰值，再对各城镇月需求建立回归模型，得出2016年4月各城镇猪肉需求量，需求量处于前5位的城镇为120号、31号、63号、106号和68号城镇，处于后5位的城镇为102号、84号、30号、74号和129号城镇。 针对问题三，本文通过建立整数规划模型，确立约束条件，运用软件进行编程求解，得出使全省的总销售量达到最大的最佳增设方案（共增设18家连锁店）。 针对问题四，由于各连锁店需求一定，本文也将其转化为最短路线求解问题。根据问题一得到的矩阵，运用软件编程求出各连锁店到各生产基地的最短距离矩阵，建立线性规划模型，确定出了最佳增设方案