蔬菜供应方案设计摘 要由于人们生活水平得进展，开始讲求天然产品，这使蔬菜产品有了宽阔得市场。商业企业要求最好得销售与利润得最大化,于就是要设定合适得蔬菜供应方案力求利润得最大化与市场供应得便捷性。本文利用 F ｌ oyd 算法求出各蔬菜采购点到每个菜市场得最短运输距离,然后用ｌｉｎ go 软件计算蔬菜调运费用及预期短缺损失最小得条用方案。最优运输方案为菜市场(A）运往菜市场１蔬菜数量为８０ 00 ｋｇ，运往菜市场２蔬菜数量为 400 ０ k ｇ，运往菜市场 5 蔬菜数量为 6000k ｇ，运往菜市场 6 蔬菜数量为 70 ０ 0kg;城乡路口(B）运往菜市场 2 蔬菜数量为３ 0kg，运往菜市场 3 蔬菜数量为 9000kg,运往菜市场 4 蔬菜数量为 800 ０ kg；南街口（C）运往菜市场 5 蔬菜数量为６ 000kg，运往菜市场 7 蔬菜数量为 10000kg,运往菜市场 8 蔬菜数量为 2000kg。用于蔬菜调运及预期得短缺最小损失为 1092 ０元。根据题目要求对算法加以修改得出每个市场短缺率都小于 20％得最优调运方案，并求出了最佳得供应改进方案。最优运输方案为菜市场(A)运往菜市场 1 蔬菜数量为8000kg，运往菜市场 2 蔬菜数量为 8 ００ kg，运往菜市 5 蔬菜数量为 9200kg，运往菜市 6 蔬菜数量为 7 ０ 00kg;城乡路口(B）运往菜市场 2 蔬菜数量为 6 ２０ 0kg,运往菜市场３蔬菜数量为７ 40 ０ｋｇ，运往菜市场 4 蔬菜数量为６ 400 ｋ g；南街口（C)运往菜市场 5 蔬菜数量为２ 800 ｋｇ，运往菜市场７蔬菜数量为 8 ０ 00 ｋ g,运往菜市场８蔬菜数量为７ 200k ｇ。用于蔬菜调运及预期得短缺最小损失为１ 112 ８元。增加蔬菜种植面积后根据结果知增产得蔬菜向集散点 C 多供应 7 ０公斤最经济合理。关键词:最短路径;fl ｏ yd 算法；ｌ in ｇｏ软件；一、问题重述江平市就是一个人口不到 20 万人得小城市.根据该市得蔬菜种植情况，分别在菜市场(A)，城乡路口（B)与南街口(C)设三个收购点，再由各收购点分送到全市得８个菜市场,该市道路情况,各路段距离（单位：10 ０ｍ）及各收购点,菜市场①到⑧得具体位置见图 1。按常年情况,A、B、C 三个收购点每天收购量分别为 25 ０，２ 00 与 180（单位:100 k ｇ),各菜市场得每天需求量及发生供应短缺时带来得损失(元/1 ０ 0kg）见表 1。设从收购点至各菜市场蔬菜调运费为 2 元/（１ 00 ｋ g、1 ００ m）。图 1 蔬菜供应...
