水果运输与供应问题--毕业设计论文.docVIP

论文题目：水果运输与供应问题 摘要 本次建模探究得是某市水果市场为满足不同条件的最优调配方案问题，模型求解时使用了Floyd算法，并用线性规划建立了一系列数学规划模型，采用MATLAB和LINGO软件编程计算出模型结果。 ?关于问题一：为了实现水果调运及预期的短缺损失为最小，我们建立了线性规划模型，用Floyd算法在MATLAB中编程，求出收购点至各个水果市场的最短距离，并考虑每日各水果市场的需求量条件，用LINGO编程求得水果调运及预期的短缺损失最小值为日均461元。 ?关于问题二：在模型一的基础增加各水果市场短缺量一律不超过需求量的20%的约束条件，用LINGO编程求得最少日均费用最少为480.6元，并设计最优供应方案见正文。 ?关于问题三：在模型一的基础上，条件改为供货充足、需求调运与短缺损失的费用最小值。建立模型三时在模型一的基础上改变条件，并用LINGO编程求得日均最少费用为477元，增产的水果每天应分给C收购点8吨，分析过程见正文。 关键词：水果市场调配方案，Floyd算法，线性规划，MATLAB编程，LINGO 一、问题重述 某市有A、B、C三个水果收购点，分别送到8个水果市场。A、B、C每天收购量分别为20吨、17吨、16吨。每天需求量及发生短缺带来的损失如表1.调运费用为1元/吨·千米。 图1-1 路线图 表 1-1 各水果市场需求量 水果市场 每天需求（吨） 短缺损失(元/吨) ① 7.5 10 ② 6 8 ③ 8 5 ④ 7 10 ⑤ 10 10 ⑥ 5.5 8 ⑦ 9 5 ⑧ 8 8 制定从A、B、C到①—⑧的供应方案，使水果调运及预期的短期损失之和最小。 规定短缺量不超过需求量的20%，重新设计供应方案。 规划增加水果种植面积，增加产量应分别为A、B、C供应多少最经济合理。 二、问题分析 分析：问题(a)中要求水果调运及预期的短期损失之和最小，我们由图1看到各个收购点及水果市场的分布路线情况，然后通过Floyd算法求出各个中转点之间的最短距离。最后根据运费和损失之间的线性规划用LINGO解得最低总费用。 问题(b)在问题(a)的基础上又要求短缺量不超过需求量的20%，我们只需在(a)的基础上，结合短缺量进行线性规划即可得到最低费用。 问题(c)中水果产量增加，供应最合理时收购点的供应量应恰好等于水果市场的需求量，此时水果市场没有亏损。在问题(a)的基础上，通过线性规划求得水果调运及预期的短期损失之和最小。 三、问题假设 1、总费用只包含调运费用和预期的短期损失之和，水果的损坏费用、从果园到收购点的运输费用、水果装卸的费用等忽略不计。 2、所有的收购点和水果市场都可以作为中转点。 3、所有的中转点可以卸载的最大量为500吨。 4、每个收购点和水果市场之间调运水果可以随意选择调运数量和调运路线只需考虑总费用，不考虑其他因素。 四、符号说明 符号 意义 i=1,2,3(分别代表A,B,C三个水果收购点) j=1,2,3,4,5,6,7,8(分别代表～八个水果市场) min 水果调运及预期的短期损失之和（元） w 邻接矩阵 D 最短距离矩阵 R 最短路线矩阵 五、模型建立与求解 按照问题的分析，首先要解决的就是三个收购点到八个水果市场的最短距离。 Floyd算法是一个经典的动态规划算法，可以用来解决任意两点间的最短路径问题。首先我们的目标是寻找从点i到点j的最短路径，利用动态规划的思想为这一目标重新做一个诠释。 从任意节点i到任意节点j的最短路径不外乎2种可能，1是直接从i到j，2是从i经过若干个节点k到j。所以，我们假设D(i,j)为节点u到节点v的最短路径的距离，对于每一个节点k，我们检查是否成立，如果成立，证明从i到k再到j的路径比i直接到j的路径短，我们便设置，这样一来，当我们遍历完所有节点k，(i,j)中记录的便是i到j的最短路径的距离。 , d表示该路长度；否则为无穷大。定义一个矩阵D用来记录所插入点的信息。D[i][j]表示Vi到Vj需要经过的点，初始化.把各个顶点插入图中，比较插点后的距离与原来的距离.，如果D[i][j]的值变小，则,重复这一过程，当检查完所有的k时，D[i][j]中存放的就是i到j中的最短距离了。所以对于以上问题，关键是列出邻接矩阵，如图所示，便能进行floyd法计算了。 w= 0 Inf Inf 4 8 8 Inf Inf 6 Inf Inf 4 Inf Inf 7 Inf 0 Inf Inf 7 7 Inf Inf Inf Inf Inf Inf Inf 11 6 Inf Inf 0 Inf Inf Inf Inf 6 Inf 5 10 Inf 8 Inf Inf 4 Inf Inf 0 7 Inf Inf Inf 5 In