蔬菜供应方案设计.docxVIP

蔬菜供应方案设计 摘要 由于人们生活水平的发展，开始讲求天然产品，这使蔬菜产品有了广阔的市场。商 业企业耍求最好的销售和利润的最人化，于是耍设定合适的蔬菜供应方案力求利润的最 大化和市场供应的便捷性。 本文利用Floyd算法求出各蔬菜采购点到每个菜市场的最短运输距离，然后用lingo 软件计算蔬菜调运费用及预期短缺损失最小的条用方案。最优运输方案为菜市场（A） 运往菜市场1蔬菜数量为8000kg,运往菜市场2蔬菜数量为4000kg,运往菜市场5蔬 菜数量为6000kg,运往菜市场6蔬菜数量为7000kg；城乡路口（B）运往菜市场2蔬菜 数量为30kg,运往菜市场3蔬菜数量为9000kg,运往菜市场4蔬菜数量为8000kg；南 街口（C）运往菜市场5蔬菜数量为6000kg,运往菜市场7蔬菜数量为10000kg,运往 菜市场8蔬菜数量为2000kgo用于蔬菜调运及预期的短缺最小损失为10920元。 根据题目耍求对算法加以修改得出每个市场短缺率都小于20%的最优调运方案，并 求出了最佳的供应改进方案。最优运输方案为菜市场（A）运往菜市场1蔬菜数量为 8000kg,运往菜市场2蔬菜数量为800kg,运往菜市5蔬菜数量为9200kg,运往菜市6 蔬菜数量为7000kg；城乡路口（B）运往菜市场2蔬菜数量为6200kg,运往菜市场3 蔬菜数量为7400kg,运往菜市场4蔬菜数量为6400kg；南街口（C）运往菜市场5蔬菜 数量为2800kg,运往菜市场7蔬菜数量为8000kg,运往菜市场8蔬菜数量为7200kg。 用于蔬菜调运及预期的短缺最小损失为11128元。 增加蔬菜种植面积后根据结果知增产的蔬菜向集散点C多供应70公斤最经济合理。 关键词：最短路径;floyd算法；lingo软件; 一、问题重述 江平市是一个人口不到20万人的小城市。根据该市的蔬菜种植情况，分别在菜市 场（A）,城乡路口（B）和南街口（C）设三个收购点，再由各收购点分送到全市的8 个菜市场，该市道路情况，各路段距离（单-位：100m）及各收购点，菜市场①到⑧的具 体位置见图lo按常年情况，A、B、C三个收购点每天收购量分别为250, 200和180 （单位:100 kg），各菜市场的每天需求量及发生供应短缺时带來的损失（元/100kg）见 表k设从收购点至各菜市场蔬菜调运费为2元/（100kg. 100m）。 图1蔬菜供应网点图 表1各蔬菜市场需求量表 菜市场 每天需求（100 kg） 短缺损失（元/100kg） ① 80 10 ② 70 8 ③ 90 5 ④ 80 10 ⑤ 120 10 ⑥ 70 8 ⑦ 100 5 ⑧ 90 8 试为该市设计一个用于蔬菜调运及预期的短缺损失为最小的从收购点至各个菜市 场的定点供应方案；若规定各菜市场短缺量一律不超过需求量的20%,重新设计定点供 应方案；规划壇加蔬菜种植面积后增产的蔬菜每天应分别向A、B、C三个采购点供应 多少最经济合理。 二、问题分析 求总的运费最低，可以先求出齐采购点到菜市场的最小运费，因为单位重量的运费 与距离成正比。第一问可以用Floyd算法求出最短路径即求出各个釆购点都菜市场的最 短运输距离，乘以单位重量单位距离的运输费用就是单位重量各运输路线的费用，然后 用线性方法即可解得相应的最小的调运费及预期短缺损失。 第二问规定各菜市场短缺量一律不超过需求量的20%,只需在第一问的基础上加上 新的设定条件，就可得到新的供应方案。 第三问建立新的线性问题进行求解。 问题假设 1、 各个收购点、中转站以及菜市场都可以做为中转点。 2、 各个收购点、中转站以及菜市场的最大容纳量为700吨。 3、 假设运输的路途中蔬菜没有任何损耗。 4、 假设只考虑运输费用和短缺费用，不考虑装卸等其他费用。 5、 忽略从种菜地点到收购点的运输费用。 四、变量说明 al,bl,cl,dl,el,fl,gl,hl A收购点分送到全市的8个菜市场的供应量 a2,b2,c2,d2,e2,f2,g2,h2 B收购点分送到全市的8个菜市场的供应量 a3,b3,c3,d3,e3,f3,g3,h3 C收购点分送到全市的8个菜市场的供应量 a,b,c,d,e,f,g,h 8个菜市场的短缺损失量(100kg) 五、模型建立 根据问题的分析，必须得求解各采购点到菜市场的最短距离。如果求图中最短路径 的话则有以下两种解法：解法一：Dijkstra算法；解法二Floyd (弟洛伊德)算法。以 图中的每个顶点作为源点，调用Dijkstra算法。Dijkstra算法是从一个顶点到其余各顶点 的最短路径算法，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 Dijkstra算法简明，可是由于它遍历计算的点太多了，所说效率很低，占用运算空间大。 这里只需要求