蔬菜供应方案设计摘 要由于人们生活水平的进展,开始讲求天然产品，这使蔬菜产品有了宽阔的市场。商业企业要求最好的销售和利润的最大化，于是要设定合适的蔬菜供应方案力求利润的最大化和市场供应的便捷性。本文利用 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⑧...
