数学建模论文-蔬菜供应方案设计

合集下载

蔬菜供应方案

蔬菜供应方案

蔬菜供应方案1. 简介蔬菜供应方案是一个旨在提供新鲜和高质量蔬菜的计划。

该方案通过建立可持续的农业系统、优化供应链、加强农民培训和提供市场支持等方式来实现这一目标。

本文将详细介绍该方案的背景、目标、具体措施和预期效果。

2. 背景随着人们对健康食品的需求不断增加,蔬菜市场面临着巨大的挑战。

传统的蔬菜供应链存在着效率低下、资源浪费和品质不稳定等问题。

因此,需要制定一种新的供应方案,以满足消费者对新鲜、高质量蔬菜的需求。

3. 目标蔬菜供应方案的目标是提供稳定、新鲜、高质量的蔬菜,并促进农民的可持续发展。

具体目标如下:•提高农民的种植技术和管理水平,以提高蔬菜的品质和产量。

•优化供应链,减少资源浪费,降低运输成本。

•提供市场支持,帮助农民销售他们的产品,增加收入和盈利空间。

•保护生态环境,推动可持续农业发展。

4. 措施为了实现以上目标,蔬菜供应方案将采取以下几个具体措施:4.1 建立可持续农业系统通过推广先进的农业技术和管理模式,提高农民的种植技术和管理水平。

这包括使用有机肥料、合理施肥、科学种植和病虫害防治等措施,以提高蔬菜的品质和产量。

4.2 优化供应链优化供应链是提供稳定、新鲜、高质量蔬菜的关键。

该方案将建立一个高效的供应链系统,包括从农田到消费者的每个环节。

通过优化运输、储存和包装等环节,减少蔬菜的损耗和质量下降。

4.3 提供市场支持该方案将提供市场支持,帮助农民销售他们的产品。

包括与超市、餐馆等商业机构建立合作关系,以扩大销售渠道;同时,提供销售培训和市场营销知识,帮助农民有效推广和销售他们的蔬菜。

4.4 保护生态环境保护生态环境是可持续农业发展的核心。

该方案将提倡生态友好的农业实践,减少化学农药和化肥的使用。

通过合理的生态设计和农田管理,保护土壤、水源和生物多样性。

5. 预期效果蔬菜供应方案的实施将带来以下预期效果:•提供稳定、新鲜、高质量的蔬菜供应,满足消费者需求。

•提高农民的收入和盈利空间,促进农村经济发展。

蔬菜供货能力实施方案

蔬菜供货能力实施方案

蔬菜供货能力实施方案
随着人们对健康饮食的重视和对蔬菜需求的增加,蔬菜供应链的能力和效率变得至关重要。

为了满足市场需求,提高蔬菜供货能力,我们需要制定一套全面的实施方案。

首先,我们需要加强蔬菜生产的技术支持和培训。

农民需要接受现代化的农业技术培训,掌握高效的种植、管理和收获技术,以提高蔬菜产量和质量。

其次,我们需要建立完善的蔬菜供应链系统。

从种植到销售,每个环节都需要有清晰的流程和高效的管理。

我们可以利用物联网技术和大数据分析来优化蔬菜供应链,提高运输效率和减少损耗。

此外,我们还需要加强蔬菜储存和加工技术。

蔬菜的保鲜和加工是提高供货能力的关键环节。

我们可以建立现代化的冷链储存设施,采用先进的加工技术,延长蔬菜的保鲜期和增加附加值。

最后,我们需要加强市场监管和质量控制。

建立健全的蔬菜质量检测体系,加强对蔬菜市场的监管,保障蔬菜的质量和安全。

总之,蔬菜供货能力实施方案需要从技术、管理和监管等多个方面
着手,以提高蔬菜产量和质量,满足市场需求,促进农业现代化和可持续发展。

希望通过我们的努力,能够为人们提供更加新鲜、安全、健康的蔬菜产品。

蔬菜供货能力实施方案

蔬菜供货能力实施方案

蔬菜供货能力实施方案一、引言蔬菜是人们日常生活中必不可少的食品,也是餐桌上的重要组成部分。

随着人们生活水平的提高,对蔬菜的品质和供应能力要求也越来越高。

因此,如何提高蔬菜供货能力,保障市场需求,成为当前蔬菜产业发展的重要课题。

本文将针对蔬菜供货能力提出实施方案,以期为蔬菜产业的发展提供参考。

二、蔬菜供货能力分析1. 市场需求增长随着人口的增加和生活水平的提高,蔬菜市场需求不断增长。

特别是在城市,对新鲜、优质蔬菜的需求量更是巨大。

因此,提高蔬菜供货能力,满足市场需求,成为当前蔬菜产业发展的重要任务。

2. 供应链瓶颈目前,蔬菜供应链中存在一些瓶颈,如农产品采摘、包装、运输等环节的低效率和高成本,导致供应能力不足。

另外,一些地区由于气候、土壤等自然条件限制,蔬菜产量无法满足市场需求。

3. 技术和管理水平不足一些农户在蔬菜种植和管理方面缺乏先进的技术和管理水平,导致产量和质量无法达到市场需求的标准。

三、蔬菜供货能力实施方案1. 提高种植技术和管理水平针对农户的技术和管理水平不足问题,可以通过开展技术培训和推广先进的种植技术,提高蔬菜的产量和质量。

同时,可以建立农业合作社或农业科技示范基地,帮助农户提高管理水平,提高蔬菜供货能力。

2. 加强供应链管理在蔬菜供应链中,可以加强采摘、包装、运输等环节的管理,提高效率,降低成本。

可以引入先进的冷链技术,保证蔬菜的新鲜度和品质,提高供货能力。

3. 发展优质蔬菜种植基地针对一些地区蔬菜产量不足的问题,可以发展优质蔬菜种植基地,通过科学的种植管理,提高产量和质量,满足市场需求。

4. 政府支持和引导政府可以加大对蔬菜产业的支持力度,通过财政补贴、税收优惠等政策,鼓励农户和企业投入蔬菜生产。

同时,可以加强市场监管,打击假冒伪劣产品,保障蔬菜市场的正常秩序。

四、蔬菜供货能力实施方案的效果评估实施以上方案后,可以通过以下几个方面来评估蔬菜供货能力的提升情况:1. 蔬菜产量和质量的提高通过对蔬菜产量和质量的监测,可以评估实施方案后蔬菜供货能力的提升情况。

蔬菜基地供应服务方案

蔬菜基地供应服务方案

蔬菜基地供应服务方案蔬菜基地供应服务方案一、项目背景和目标随着人们对健康饮食的关注逐渐增加,蔬菜的需求量不断增加。

为了满足市场需求,我们计划建立一个专门的蔬菜基地,为消费者提供新鲜、无农药残留的蔬菜。

项目目标:1. 提供健康、安全、高品质的蔬菜产品;2. 实现规模化生产,满足大批量供应需求;3. 减少环境污染和资源浪费;4. 建立长期稳定的合作关系,促进农村经济发展。

二、项目内容和规模1. 地点选择:选择土壤肥沃、水资源充足的地区,确保良好的生长环境。

2. 种植方式:采用现代化的种植技术,包括温室种植、水培种植等,提高蔬菜的产量和质量。

3. 品种选择:根据市场需求和当地气候条件选择适宜的蔬菜品种,确保蔬菜的口感和营养价值。

4. 生产管理:建立科学的生产管理体系,包括施肥管理、病虫害防治、水源管理等,确保蔬菜的品质和安全性。

5. 供应链管理:建立规范化的供应链管理系统,确保蔬菜的及时供应和物流的高效运作。

三、服务内容和流程1. 蔬菜供应:为超市、餐饮企业、学校食堂等提供新鲜、无农药残留的蔬菜产品。

2. 品质保证:严格按照标准种植和管理,保证蔬菜的品质和安全性。

3. 自定义服务:根据客户需求,提供定制化的蔬菜产品,如特殊品种、不同规格等。

4. 供应链配送:建立高效的物流配送体系,确保产品的及时送达。

5. 售后服务:提供专业的售后服务,及时解决客户的问题和反馈。

四、市场定位和竞争优势1. 市场定位:定位于高端蔬菜市场,满足健康、安全、高品质蔬菜的需求。

2. 竞争优势:- 地理优势:选择土壤肥沃、水资源充足的地区,确保蔬菜的质量和产量;- 技术优势:采用现代化的种植技术,提高蔬菜的产量和质量;- 质量保证:严格按照标准种植和管理,保证蔬菜的品质和安全性;- 供应链管理:建立规范化的供应链管理系统,确保产品的及时供应和物流的高效运作。

五、风险分析和对策1. 自然灾害风险:加强防灾减灾和保险保障措施,降低自然灾害对生产造成的风险。

蔬菜供应主题活动方案策划

蔬菜供应主题活动方案策划

蔬菜供应主题活动方案策划一、活动背景蔬菜是人们日常饮食中不可或缺的食材之一,具有丰富的营养价值。

然而,随着城市化的进程加快,大量的土地被开发建设,农田面积减少,蔬菜供应量不足已成为一个严重问题。

为了解决这一问题,提高人们对蔬菜的认识和重视,我们决定举办一场蔬菜供应主题活动,通过宣传和推广蔬菜的种植和消费,鼓励人们多吃蔬菜,保障身体健康。

二、活动目标1. 提高人们对蔬菜供应问题的关注度。

2. 增强人们对蔬菜种植、生产和消费的认识和重视。

3. 鼓励人们尽量选择当地蔬菜,支持本地农民和农业发展。

4. 增加人们蔬菜的摄入量,提高身体健康水平。

三、活动内容1. 蔬菜供应展览时间:活动期间持续展览地点:市中心商场或展览中心内容:(1)展示各种常见的蔬菜品种,介绍其营养价值、种植特点等。

(2)展示各地蔬菜供应情况,比较不同地区的差异。

(3)展示当地农民的蔬菜种植技术和对环境的保护措施。

(4)展示蔬菜种植的产业链,包括种植、加工、销售等环节。

(5)设置蔬菜品尝区,供参观者品尝各种不同的蔬菜。

2. 蔬菜供应讲座时间:活动期间每周举办一次地点:市民活动中心或社区教室内容:(1)邀请专业人士讲解蔬菜供应的问题,包括产量、质量、安全等方面。

(2)分享本地农民种植经验和技巧,解答参与者的疑惑。

(3)介绍当地农业部门的政策和扶持措施,鼓励更多人从事蔬菜种植。

(4)邀请健康专家介绍蔬菜的营养价值和对人体健康的益处。

3. 蔬菜销售推广活动时间:活动期间持续进行地点:农贸市场或超市内容:(1)组织当地农民将新鲜的蔬菜直接卖给消费者,减少中间环节,提高农民收入。

(2)开展蔬菜价格优惠活动,吸引更多人购买蔬菜。

(3)提供蔬菜健康知识宣传册,让消费者了解蔬菜的好处。

(4)组织蔬菜烹饪比赛,推广蔬菜美食做法。

4. 蔬菜种植体验活动时间:活动期间每周举办一次地点:城市周边的蔬菜种植基地内容:(1)邀请感兴趣的市民参与蔬菜种植、收获等活动,亲身体验农田劳作的乐趣。

蔬菜供应方案设计

蔬菜供应方案设计

. .蔬菜供给方案设计摘要由于人们生活水平的开展,开场讲求天然产品,这使蔬菜产品有了广阔的市场。

商业企业要求最好的销售和利润的最大化,于是要设定适宜的蔬菜供给方案力求利润的最大化和市场供给的便捷性。

本文利用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万人的小城市。

根据该市的蔬菜种植情况,分别在菜市. v .. .场〔A〕,城乡路口〔B〕和南街口〔C〕设三个收购点,再由各收购点分送到全市的8个菜市场,该市道路情况,各路段距离〔单位:100m〕及各收购点,菜市场①到⑧的具体位置见图1。

蔬菜配送解决方案

蔬菜配送解决方案

蔬菜配送解决方案
《蔬菜配送解决方案》
随着人们生活水平的提高,对健康饮食的需求也日益增加。

蔬菜作为健康饮食的重要组成部分,备受人们关注。

然而,由于繁忙的工作和生活节奏,很多人往往没有时间去菜市场购买新鲜的蔬菜,这就给蔬菜配送业提出了新的挑战。

随着新技术的发展,蔬菜配送解决方案应运而生。

通过线上订购,消费者可以选择他们需要的蔬菜,并且设置配送时间和地址。

配送商将会员所需要的新鲜蔬菜从生产基地直接运送到消费者手中,避免了中间商的环节,确保了蔬菜的新鲜度。

此外,配送商提供的蔬菜也更加多样化和个性化,满足了消费者对于蔬菜品种和品质的不同需求。

少于农药,有机种植,生态采摘的蔬菜也在蔬菜配送解决方案中得到了很好的满足。

蔬菜配送解决方案极大地方便了消费者的生活,让他们在忙碌的工作中也能够保证膳食的健康和多样性。

同时,对于农民来说,蔬菜配送解决方案也提供了新的销售渠道,增加了他们的收入。

总而言之,蔬菜配送解决方案的出现,不仅解决了人们生活中的燃眉之急,更提升了消费者对蔬菜的品质和新鲜度的需求,促进了农产品的生产和销售,推动了农业现代化的发展。

相信在未来的发展中,蔬菜配送解决方案将会在国内得到更多的推广和应用。

蔬菜供应方案设计

蔬菜供应方案设计

蔬菜供应方案设计
内容涵盖现有需求、方案的核心构成、技术实现等内容
一、需求分析
1、市场需求
由于国内经济的发展,民众对膳食营养比以往更加重视,市场对新鲜、健康的蔬菜供应需求量也上升,因此,满足市场日益增长的蔬菜需求,是
一项挑战,也是一项机遇。

2、技术难点
(1)对蔬菜采购管理的控制,保证蔬菜的质量。

(2)存储条件的控制,保证蔬菜新鲜度。

(3)对蔬菜运输管理的控制,保证蔬菜的安全面。

(4)对蔬菜流通的控制,以确保蔬菜的品质。

二、核心构成
1、采购管理
蔬菜供应的核心构成之一,即采购管理。

采购管理,是指对蔬菜的采
购情况进行统计和分析,以更好地进行蔬菜供应。

采购管理的核心内容包括:确定采购原则、参考采购市场和品牌、对采购商进行审核、统计采购
数量和采购价格等。

2、存储管理
蔬菜供应的核心构成之二,即存储管理。

存储管理,是指蔬菜在采购
之后,如何合理地存储以保证蔬菜的新鲜度和品质。

存储管理的核心内容,要求在存储过程中必须进行定期检测、温度控制、湿度控制、空气滤过技
术等。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2017年数学建模论文第二套论文题目:蔬菜供应方案设计提交日期:2017年7月13日题目:蔬菜供应方案设计摘要本次建模探究得是江平市蔬菜市场为满足不同条件的最优调配方案问题,模型求解时使用了Froyd算法,并用线性规划建立了一系列数学规划模型,采用MATLAB和LINGO软件编程计算出模型结果。

关于问题一:为了实现蔬菜调运及预期的短缺损失为最小,我们建立了线性规划模型,用Froyd算法在MATLAB中编程,求出收购点至个菜市场的最短距离,并考虑每日各菜市场的需求量条件,用LINGO编程求得蔬菜调运及预期的短缺损失最小值为日均10280元。

关于问题二:在模型一的基础增加各菜市场短缺量一律不超过需求量的20%的约束条件,用LINGO编程求得最少日均费用最少为10628元,并设计最优供应方案见正文。

关于问题三:在模型一的基础上,条件改为供货充足、需求调运与短缺损失的费用最小值。

建立模型三时在模型一的基础上改变条件,并用LINGO编程求得日均最少费用为11200元,增产的蔬菜每天应分给C收购点7000Kg,分析过程见正文。

关键词:蔬菜市场调配方案,Floyd算法,线性规划,MATLAB编程,LINGO一、问题重述江平市是一个人口不到20万人的小城市。

根据该市的蔬菜种植情况,分别在菜市场(A),城乡路口(B)和南街口(C)设三个收购点,再由各收购点分送到全市的8个菜市场,该市道路情况,各路段距离(单位:100m)及各收购点,菜市场①到⑧的具体位置见图1。

图1:蔬菜供应网点图按常年情况,A、B、C三个收购点每天收购量分别为250,200和180(单位:100 kg),各菜市场的每天需求量及发生供应短缺时带来的损失(元/100kg)见表1。

设从收购点至各菜市场蔬菜调运费为2元/(100kg.100m).表1:各蔬菜市场需求量表通过这次建模我们解决以下问题:1.为该市设计一个从收购点至个菜市场的定点供应方案,使用于蔬菜调运及预期的短缺损失为最小;2.若规定各菜市场短缺量一律不超过需求量的20%,重新设计定点供应方案;3.为满足城市居民的蔬菜供应,该市的领导规划增加蔬菜种植面积,试问增产的蔬菜每天应分别向A、B、C三个采购点供应多少最经济合理。

二、问题分析2.1 问题一的分析要使用于蔬菜调运及预期的短缺损失为最小,即总费用R最小,也就是指调运费用P与缺货损失Q之和最小。

首先考虑调运费用P,调运费用与距离与送货量成正比,因此考虑距离问题,我们须先求出A、B、C三个采购点至各个菜市场的最短距离。

采用Froyd算法,结合MATLAB编程实现最短距离计算,确定出最短路线。

其次考虑缺货造成的损失Q,以题中每天需求量为约束条件,将损失最低作为目标建立线性规划模型,用LINGO编程求解缺货损失最小值。

2.2 问题二的分析若按规定各菜市场短缺量一律不超过需求量的20%,也就是在模型一的基础上增加一个约束条件,即每个菜市场的供应量必须不低于需求量的80%。

则可得到满足条件要求的模型二。

2.3 问题三的分析本题的目标有二:首先要满足每个菜市场的供货量要充足的条件;其次要使得总费用最低。

所以我们在模型一的基础上增加了上述两个限制条件,即得到模型三。

使得在供货量充足的情况下日均费用最小化。

三、问题假设1、各个路口以及蔬菜销售点都可以作为中转点。

2、假设蔬菜种植基地直达某个销售地点,即销售点之间没有卸货的情况。

3、假设运输的蔬菜路途中没有损耗,也无意外发生。

4、假设只考虑运输费用和短缺费用,不考虑装卸等其它费用。

5、假设各蔬菜种植基地供应蔬菜同质且单位运价相同。

6、假设新增产的蔬菜能够满足缺货量。

7、日需求量与缺货损失费用不变。

四、变量说明()D i=……从A到i(各个菜市场)的最短距离1,28Ai()1,28D i=……从B到i(各个菜市场)的最短距离Bi()D i=……从C到i(各个菜市场)的最短距离1,28Ci()S i=……从A到i(各个菜市场)的运货量1,28Ai()1,28S i=……从B到i(各个菜市场)的运货量Bi()S i=……从C到i(各个菜市场)的运货量1,28CiP总调运费Q短缺损失R总费用五、模型建立5.1 问题一模型的建立按照问题的分析,我们知道调运总费用P与调运距离和调运量乘积有关,也就是说总调运费用等于每阶段调运距离和调运量的累计。

首先就要求解各采购点到菜市场的最短距离。

在图论里面关于最短路径问题比较常用的是Dijkstra算法,Dijkstra算法提供了从网络图中某一点到其他点的最短距离。

主要特点是以起始点为中心向外层扩展,直到扩展到终点为止。

但由于它遍历计算的节点很多,所以效率较低,实际问题中往往要求网络中任意两点之间的最短路距离。

如果仍然采用Dijkstra算法对各点分别计算,就显得很麻烦。

所以就可以使用网络各点之间的矩阵计算法,即Floyd算法。

Floyd算法的基本思想是:从任意节点i到任意节点j的最短路径不外乎两种可能,一种是直接从i到j,另一种是从i经过若干个节点k到j。

i到j的最短距离不外乎存在经过i与j之间的k和不经过k两种可能,所以可以令k=1,2,3,…,n(n是菜市场的数目),再检查d(i,j)与d(i,k)+d(k,j)的值,在此d(i,k)与d(k,j)分别是目前为止所知道的i 到k与k到j的最短距离。

因此d(i,k)+d(k,j)就是i到j经过k的最短距离。

所以,若有d(i,j)>d(i,k)+d(k,j),就表示从i出发经过k再到j的距离要比原来的i到j距离短,自然把i到j的d(i,j)重写为d(i,k)+d(k,j),每当一个k查完了,d(i,j)就是目前的i到j的最短距离。

重复这一过程,最后当查完所有的k时,d(i,j)里面存放的就是i到j之间的最短距离了。

5.2 问题二模型的建立各菜市场短缺量一律不超过需求量的20%,为满足这一条件,现对方案一进行调整。

只需在方案一中加一限制条件:111222333444555666777888800.864700.856900.872800.8641200.896700.8561000.880900.872A B C A B C A B C A B C A B C A B C A B C A B C S S S S S S S S S S S S S S S S S S S S S S S S ++≥⨯=⎧⎪++≥⨯=⎪⎪++≥⨯=⎪++≥⨯=⎪⎨++≥⨯=⎪⎪++≥⨯=⎪++≥⨯=⎪⎪++≥⨯=⎩ 同理可用LINGO 编程求出调运方案。

5.3 问题三模型的建立要足城市居民的蔬菜供应,增加蔬菜种植面积,则需要保证所有的菜市场都满足日需求量,且日均化费用要最小。

在问题一得基础上作出以下调整:111222333444555666777888807090801207010090A B C A B C A B C A B C A B C A B C A B C A B C S S S S S S S S S S S S S S S S S S S S S S S S ++≥⎧⎪++≥⎪⎪++≥⎪++≥⎪⎨++≥⎪⎪++≥⎪++≥⎪⎪++≥⎩ 同理可用LINGO 编程求出调运方案。

六、模型求解6.1 问题一模型的求解由图1和表格1的信息,建立一个线性规划模型并经过Floyd 算法,使得蔬菜调运及预期的短缺损失为最小。

调运总费用P 为:888111Ai Ai Bi Bi Ci Ci i i i P S D S D S D ====⨯+⨯+⨯∑∑∑ (1)若使调运总费用最少,则应保证A 、B 、C 三个收购点到8个菜市场的路程最短,最短路线的求解过程如图2:图2:最短路程求解过程图分析上图可知,该路线为无向网络,就该图而言,网络弧集为:E=[(v1,v2),(v1,v4),(v1,v5),(v2,v1),(v2,v3),(v2,v5),(v2,v6),(v3,v2),.(v3,v6),(v3,v8),(v3,v9),(v 4,v1),(v4,v5).(v4,v7),(v4,v10),(v5,v1),(v5,v2),(v5,v4),(v5,v6),(v5,v7),(v5,v8),(v6,v2),(v6,v3),(v6,v5),(v6,v8),(v7,v4),(v7,v5),(v7,v8),(v7,v11),(v8,v3),(v8,v5),(v8,v6),(v8,v7),(v8,v9),(v8,v 11),(v9,v3),(v9,v8),(v9,v11),(v9,v13),(v9,v15),(v10,v4),(v10,v11),(v10,v12),(v10,v14),(v11,v 7),(v11,v8),(v11,v9)(v11,v10),(v11,v12),(v12,v10),(v12,v11),(v12,v13),(v12,v14),(v13,v9),(v 13,v12),(v13,v14),(v14,v10),(v14,v12),(v14,v13),(v15,v9)] 下面来确定网络权矩阵:W=()n nij w (2)其中:①当(i v ,j v )属于E 时,ij w =ij l ,ij l 为弧(i v ,j v )的权;②当(i v ,j v )不属于E 时,ij w =inf 。

(inf 为无穷大,n 为网络结点个数) ③ii w =0,i=1,2,3……n 按上述规定,该网络的权矩阵为:因为上述网络有15个结点,故网络的权矩阵均为15阶矩阵。

用Floyd算法求解图2中任意两个顶点的最短路径及其长度,名为Floyd.m的程序文件见附录程序1。

最终运行结果为:D =0 7 14 5 4 10 8 12 18 12 15 20 24 22 237 0 7 12 8 3 12 8 14 19 13 19 20 24 1914 7 0 16 13 6 11 7 11 18 12 18 17 23 165 12 16 0 6 13 5 9 157 12 15 21 17 204 8 13 6 0 7 4 8 14 13 11 17 20 22 1910 3 6 13 7 0 9 5 11 16 10 16 17 21 168 12 11 5 4 9 0 4 10 12 7 13 16 18 1512 8 7 9 8 5 4 0 6 11 5 11 12 16 1118 14 11 15 14 11 10 6 0 9 3 9 6 14 512 19 18 7 13 16 12 11 9 0 6 8 15 10 1415 13 12 12 11 10 7 5 3 6 0 6 9 11 820 19 18 15 17 16 13 11 9 8 6 0 10 5 1424 20 17 21 20 17 16 12 6 15 9 10 0 11 1122 24 23 17 22 21 18 16 14 10 11 5 11 0 1923 19 16 20 19 16 15 11 5 14 8 14 11 19 0path =1 2 2 4 5 2 5 5 5 4 5 4 5 4 51 2 3 1 5 6 5 6 6 1 6 6 6 6 62 23 8 6 6 8 8 9 8 8 8 9 8 91 1 7 4 5 5 7 7 7 10 7 10 7 10 71 2 6 4 5 6 7 8 8 4 7 7 87 82 23 5 5 6 8 8 8 8 8 8 8 8 85 5 8 4 5 8 7 8 8 4 11 11 8 11 85 6 3 7 5 6 7 8 9 11 11 11 9 11 98 8 3 8 8 8 8 8 9 11 11 11 13 11 154 4 11 4 4 11 4 11 11 10 11 12 11 14 117 8 8 7 7 8 7 8 9 10 11 12 9 12 910 11 11 10 11 11 11 11 11 10 11 12 13 14 119 9 9 9 9 9 9 9 9 9 9 12 13 14 910 12 12 10 12 12 12 12 12 10 12 12 13 14 129 9 9 9 9 9 9 9 9 9 9 9 9 9 15根据上述矩阵,分别找出A 、B 、C 到①、②、③、④、⑤、⑥、⑦、⑧的最短距离,见表2:11122233344455566677788880;70;90;80;120;70;100;90;A B C A B C A B C A B C A B C A B C A B C A B C S S S S S S S S S S S S S S S S S S S S S S S S ++≤⎧⎪++≤⎪⎪++≤⎪++≤⎪⎨++≤⎪⎪++≤⎪++≤⎪⎪++≤⎩短缺损失费为:()()()()()()()()11122233344455566677788810808705901080101208705100890A B C A B C A B C A B C A B C A B C A B C A B C Q S S S S S S S S S S S S S S S S S S S S S S S S =⨯-+++⨯-+++⎡⎤⎡⎤⎣⎦⎣⎦⨯-+++⨯-+++⎡⎤⎡⎤⎣⎦⎣⎦⨯-+++⨯-+++⎡⎤⎡⎤⎣⎦⎣⎦⨯-+++⨯-++⎡⎤⎡⎤⎣⎦⎣⎦总费用为:R P Q =+由以上约束条件,用LINGO 软件进行线性规划求解(源程序及完整运行结果见附录程序2),部分运行结果如下:Objective value: 10280.00 Total solver iterations: 14Variable Value Reduced CostP 9640.000 0.000000 Q 640.0000 0.000000 SA1 80.00000 0.000000 SA2 0.000000 2.000000 SA3 0.000000 2.000000 SA4 0.000000 6.000000 SA5 100.0000 0.000000 SA6 70.00000 0.000000 SA7 0.000000 24.00000 SA8 0.000000 10.00000 SB1 0.000000 20.00000 SB2 70.00000 0.000000 SB3 90.00000 0.000000 SB4 40.00000 0.000000 SB5 0.000000 2.000000 SB6 0.000000 20.00000 SB7 0.000000 26.00000 SB8 0.000000 4.000000 SC1 0.000000 42.00000 SC2 0.000000 34.00000 SC3 0.000000 18.00000 SC4 0.000000 6.000000 SC5 20.00000 0.000000 SC6 0.000000 28.00000 SC7 100.0000 0.000000 SC8 60.00000 0.000000从上述运行结果中可以得出调运方案为:在此种方案下,蔬菜调运及预期的短缺损失最小,最小金额为10280元。

相关文档
最新文档