蔬菜分配(数学建模).docVIP

2016年数学建模论文 第 二 套 论文题目： 蔬菜供应方案设计 第38组 姓 名： 耿晨 闫思娜 王强 提交日期： 2016年7月13日  题目：蔬菜供应方案设计 本次建模探究得是江平市蔬菜市场为满足不同条件的最优调配方案问题，模型求解时使用了Froyd算法，并用线性规划建立了一系列数学规划模型，采用MATLAB和LINGO软件编程计算出模型结果。 关于问题一：为了实现蔬菜调运及预期的短缺损失为最小，我们建立了线性规划模型，用Froyd算法在MATLAB中编程，求出收购点至个菜市场的最短距离，并考虑每日各菜市场的需求量条件，用LINGO编程求得蔬菜调运及预期的短缺损失最小值为日均10280元。 关于问题二：在模型一的基础增加各菜市场短缺量一律不超过需求量的20%的约束条件，用LINGO编程求得最少日均费用最少为10628元，并设计最优供应方案见正文。 关于问题三：在模型一的基础上，条件改为供货充足、需求调运与短缺损失的费用最小值。建立模型三时在模型一的基础上改变条件，并用LINGO编程求得日均最少费用为11200元，增产的蔬菜每天应分给C收购点7000Kg，分析过程见正文。 关键词：蔬菜市场调配方案，Floyd算法，线性规划，MATLAB编程，LINGO 一、问题重述 江平市是一个人口不到20万人的小城市。根据该市的蔬菜种植情况，分别在菜市场（A），城乡路口（B）和南街口（C）设三个收购点，再由各收购点分送到全市的8个菜市场，该市道路情况，各路段距离（单位：100m）及各收购点，菜市场①到⑧的具体位置见图1。 图1：蔬菜供应网点图 按常年情况，A、B、C三个收购点每天收购量分别为250，200和180（单位：100 kg）,各菜市场的每天需求量及发生供应短缺时带来的损失（元/100kg）见表1。设从收购点至各菜市场蔬菜调运费为2元/(100kg.100m). 表1：各蔬菜市场需求量表 菜市场 每天需求（100 kg） 短缺损失（元/100kg） ① 80 10 ② 70 8 ③ 90 5 ④ 80 10 ⑤ 120 10 ⑥ 70 8 ⑦ 100 5 ⑧ 90 8 通过这次建模我们解决 2.若规定各菜市场短缺量一律不超过需求量的20%，重新设计定点供应方案； 3.为满足城市居民的蔬菜供应，该市的领导规划增加蔬菜种植面积，试问增产的蔬菜每天应分别向A、B、C三个采购点供应多少最经济合理。 二、问题分析 2.1 问题一的分析 2.2 问题二的分析 2.3 问题三的分析 2、假设蔬菜种植基地直达某个销售地点，即销售点之间没有卸货的情况。 3、假设运输的蔬菜路途中没有损耗，也无意外发生。 4、假设只考虑运输费用和短缺费用，不考虑装卸等其它费用。 5、假设各蔬菜种植基地供应蔬菜同质且单位运价相同。 6、假设新增产的蔬菜能够满足缺货量。 7、日需求量与缺货损失费用不变。 四、变量说明 从A到i（各个菜市场）的最短距离 从B到i（各个菜市场）的最短距离 从C到i（各个菜市场）的最短距离 从A到i（各个菜市场）的运货量 从B到i（各个菜市场）的运货量 从C到i（各个菜市场）的运货量 总调运费 短缺损失 总费用 五、模型建立 5.1 问题一模型的建立 按照问题的分析，我们知道调运总费用P与调运距离和调运量乘积有关，也就是说总调运费用等于每阶段调运距离和调运量的累计。首先就要求解各采购点到菜市场的最短距离。在图论里面关于最短路径问题比较常用的是Dijkstra算法，Dijkstra算法提供了从网络图中某一点到其他点的最短距离。主要特点是以起始点为中心向外层扩展，直到扩展到终点为止。但由于它遍历计算的节点很多，所以效率较低，实际问题中往往要求网络中任意两点之间的最短路距离。如果仍然采用Dijkstra算法对各点分别计算，就显得很麻烦。所以就可以使用网络各点之间的矩阵计算法，即Floyd算法。 Floyd算法的基本思想是：从任意节点i到任意节点j的最短路径不外乎两种可能，一种是直接从i到j，另一种是从i经过若干个节点k到j。i到j的最短距离不外乎存在经过i与j之间的k和不经过k两种可能，所以可以令k=1，2，3，…，n(n是菜市场的数目)，再检查d(i,j)与d(i,k)+d(k,j)的值，在此d(i,k)与d(k,j)分别是目前为止所知道的i到k与k到j的最短距离。因此d(i,