蔬菜供应方案设计.pdfVIP

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