蔬菜供应方案设计试题.docVIP

蔬菜供应方案设计 摘 要 由于人们生活水平的发展，开始讲求天然产品，这使蔬菜产品有了广阔的市场。商业企业要求最好的销售和利润的最大化，于是要设定合适的蔬菜供应方案力求利润的最大化和市场供应的便捷性。 本文利用Floyd算法求出各蔬菜采购点到每个菜市场的最短运输距离，然后用lingo软件计算蔬菜调运费用及预期短缺损失最小的条用方案。最优运输方案为菜市场（A）运往菜市场1蔬菜数量为8000kg，运往菜市场2蔬菜数量为4000kg，运往菜市场5蔬菜数量为6000kg，运往菜市场6蔬菜数量为7000kg；城乡路口（B）运往菜市场2蔬菜数量为30kg，运往菜市场3蔬菜数量为9000kg，运往菜市场4蔬菜数量为8000kg；南街口（C）运往菜市场5蔬菜数量为6000kg，运往菜市场7蔬菜数量为10000kg，运往菜市场8蔬菜数量为2000kg。用于蔬菜调运及预期的短缺最小损失为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）及各收购点，菜市场①到⑧的具体位置见图1。按常年情况，A、B、C三个收购点每天收购量分别为250，200和180（单位：100 kg）,各菜市场的每天需求量及发生供应短缺时带来的损失（元/100kg）见表1。设从收购点至各菜市场蔬菜调运费为2元/(100kg.100m)。 图1 蔬菜供应网点图 表1 各蔬菜市场需求量表 菜市场每天需求（100 kg）短缺损失（元/100kg）①8010②708③905④8010⑤12010⑥708⑦1005⑧908 试为该市设计一个用于蔬菜调运及预期的短缺损失为最小的从收购点至各个菜市场的定点供应方案；若规定各菜市场短缺量一律不超过需求量的20%，重新设计定点供应方案；规划增加蔬菜种植面积后增产的蔬菜每天应分别向A、B、C三个采购点供应多少最经济合理。 二、问题分析 求总的运费最低，可以先求出各采购点到菜市场的最小运费，因为单位重量的运费与距离成正比。第一问可以用Floyd算法求出最短路径即求出各个采购点都菜市场的最短运输距离，乘以单位重量单位距离的运输费用就是单位重量各运输路线的费用，然后用线性方法即可解得相应的最小的调运费及预期短缺损失。 第二问规定各菜市场短缺量一律不超过需求量的20%，只需在第一问的基础上加上新的设定条件，就可得到新的供应方案。 第三问建立新的线性问题进行求解。 三、问题假设 1、各个收购点、中转站以及菜市场都可以做为中转点。 2、各个收购点、中转站以及菜市场的最大容纳量为700吨。 3、假设运输的路途中蔬菜没有任何损耗。 4、假设只考虑运输费用和短缺费用，不考虑装卸等其他费用。 5、忽略从种菜地点到收购点的运输费用。 四、变量说明 a1,b1,c1,d1,e1,f1,g1,h1A收购点分送到全市的8个菜市场的供应量a2,b2,c2,d2,e2,f2,g2,h2B收购点分送到全市的8个菜市场的供应量a3,b3,c3,d3,e3,f3,g3,h3C收购点分送到全市的8个菜市场的供应量a,b,c,d,e,f,g,h8个菜市场的短缺损失量（100kg）五、模型建立 根据问题的分析，必须得求解各采购点到菜市场的最短距离。如果求图中最短路径的话则有以下两种解法：解法一：Dijkstra算法；解法二：Floyd（弗洛伊德）算法。以图中的每个顶点作为源点，调用Dijkstra算法。Dijkstra算法是从一个顶点到其余各顶点的 HYPERLINK /view/349189.htm \t /_blank 最短路径算法，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法简明，可是由于它遍历计算的点