本科毕设论文--多商品配送问题的数学模型及快速算法.docVIP

多商品配送问题的数学模型及快速算法 摘要: 多商品的配送问题日益成为现实社会的热点。本文描述了商品价格，需求以及销售网络已定的前提下，一个多货栈多商品多客户的供货商如何制定商品配送计划，以实现供应成本的最小化。在考虑了运输成本与时间的关系以及提前/推迟供货带来的惩罚之后，以实现运输成本与惩罚之和最小为目标，进行了系统建模。首先建立了原始模型，分析模型结构后，讨论了几种可行的算法。然后在运输时间小于一个订货时段，惩罚与误期的时段成正比的假定下，将模型转化为可求解的线性规划模型，并由最简单的情况开始逐级深化讨论模型。对各个简化模型，给出相应的具体算例，用lingo进行求解，结果分析表明了模型的正确性和有效性。当深化为多货栈多商品多零售商模型时，通过深入分析模型，提出一种快速算法，并由lingo编程实现，极大地减少了线性规划的变量个数（由O（）减少为O（）），降低了线性规划的复杂度。通过两种算法对带有个变量的大规模销售网络的计算比较，验证了快速算法的优越性。最后根据一种更符合实际情况的假设，进一步优化，建立了更加有效，更加节省成本的供销模型。 关键词：多商品配送 提前/推迟供货惩罚 运输成本 二次规划 线性规划 快速算法 优化模型 一、问题的重述： 考虑供货商的多种商品配送问题．假设该供货商在某地区有多个仓储的货栈，它们位于该地区的