《2015高教社杯全国大学生数学建模竞赛菜篮子工程中的蔬菜种植问题》由会员分享，可在线阅读，更多相关《2015高教社杯全国大学生数学建模竞赛菜篮子工程中的蔬菜种植问题（28页珍藏版）》请在金锄头文库上搜索。
1、2015高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了全国大学生数学建模竞赛章程和全国大学生数学建模竞赛参赛规则（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛
2、规则的行为，我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号（从A/B/C/D中选择一项填写）： 我们的报名参赛队号（12位数字全国统一编号）： 参赛学校（完整的学校全称，不含院系名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日2015高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅记录（可供赛区评阅时使用）：评阅人备注送全国评阅统一编号（由赛区组委会填写）：全国评阅随机编号（由全国组委
3、会填写）：菜篮子工程中的蔬菜种植问题摘要为缓解我国副食品供不应求的矛盾，农业部提出了菜篮子工程。本文研究的是蔬菜市场为满足不同条件的最优调配方案问题，建立了一系列数学规划模型，并用MATLAB和LINGO软件编程实现求解。针对问题一，求运送补贴和短缺补偿的最小值，由于涉及到运费补贴，我们首先利用Floyd算法求出了8个基地至35销售点间的最短距离（见表5-1）,得出运费补贴的公式为，再合理简化为在8个供应地和35个销售地之间进行蔬菜配送使运输补贴和短缺补偿最小值的问题. 利用线性规划算法，使用Lingo软件，进行数据的处理和模型的求解，得出政府短缺补偿和运费补贴的最小值为42784.3元。接着
4、在第一问加入各销售点的短缺量都不超过需求量的30%的约束条件，我们在前面线性规划的约束条件下再加一个相应的约束条件，得出最小政府短缺补偿和运费补贴为50415.2元.针对问题二，设计一个方案，使扩大后的政府总短缺补偿和运费补贴费用最少，我们可以认为蔬菜供应充足，不存在短缺，这样可以不考虑短缺补偿。同样利用线性规划算法，在模型1的基础上另加两个限制条件，用Lingo软件可以求出各种植基地扩大种植面积后的蔬菜供应量和最小运费补贴分别为206.724针对问题三，各基地均可种植12种蔬菜，基于问题2，仍可认为基地的蔬菜供应量能够满足销售点的需求量，简化为不存在短缺补偿，只需考虑运费补贴来设计配送方案，
5、使运费补贴最少的模型，用Lingo解出各基地向各销售点运送各种蔬菜的数量，计算得最小政府短缺补偿和运费补贴为206.724元，与模型三结果相同，说明蔬菜的种类数并不影响配送方案.针对问题四，我们将JG市看作拥有两个蔬菜配送中心的第三方物流企业，先进行配送中心的选址，将基地到配送中心及配送中心到销售点的吨公里数作为目标函数，结合0-1规划建模求解，得到最小运费为.关键词： 蔬菜运输 floyd算法 线性规划一、问题的提出与重述JG市的人口近90万，该市在郊区和农区建立了8个蔬菜种植基地，承担全市居民的蔬菜供应任务，每天将蔬菜运送到市区的35个蔬菜销售点。市区有15个主要交通路口，在蔬菜运送的过程
6、中从蔬菜种植基地可以途径这些交通路口再到达蔬菜销售点。如果蔬菜销售点的需求量不能满足，则市政府要给予一定的短缺补偿。同时市政府还按照蔬菜种植基地供应蔬菜的数量以及路程，发放相应的运费补贴，以此提高蔬菜种植的积极性，运费补贴标准为0.04元/（1吨.1公里）。“蔬菜种植基地日蔬菜供应量”、“蔬菜销售点日蔬菜需求量及日短缺补偿标准”、“道路交通情况及距离”见附件1附件3。问题1：针对下面两个问题，分别建立数学模型，并制定蔬菜运送方案。（1）为JG市设计从蔬菜种植基地至各蔬菜销售点的蔬菜运送方案，使政府的短缺补偿和运费补贴最少；（2）若规定各蔬菜销售点的短缺量一律不超过需求量的30%，重新设计蔬菜运
7、送方案。问题2：为满足居民的蔬菜供应，JG市决定扩大蔬菜种植基地规模，以增加蔬菜种植面积。建立问题的数学模型，并重新设计蔬菜运送方案,确定8个蔬菜种植基地的新增蔬菜种植量，使总短缺补偿和运费补贴最少。问题3：为了提高居民的生活质量，市政府要求蔬菜种植基地不仅要保证蔬菜供应总量，还要满足居民对蔬菜种类的需求。每个蔬菜种植基地可种植12种蔬菜，各个蔬菜销售点对每种蔬菜的需求量见附件4。在问题2得到的各个蔬菜种植基地日蔬菜供应量的基础上，建立数学模型，给出问题的求解算法，确定每个蔬菜种植基地的种植计划，并重新设计蔬菜运送方案，使总短缺补偿和运费补贴最少。问题4：根据你们所能收集到的信息，政府如何进一
8、步完善和制定相应的扶持政策，使得菜农有种植蔬菜的积极性，居民可以得到质优价低的新鲜蔬菜，同时还能够逐渐减少或者不用政府投入补贴。此问题可以专注一点或几点，在小范围内试点运行，形成问题的描述，并建立数学模型，给出数值结果。二、问题分析问题一:设计运送方案，使政府的短缺补偿费用和运费补贴最少。求总的费用最低，由于单位重量运费与距离成正比，题目所给的图1里包含了部分菜市场、中转点以及收购点之间的距离，可以用Floyd算法求出8个蔬菜基地到35个销售点的最短距离，然后根据floyd算法求出运费的最小值，根据建立的公式求解出短缺补偿需要的费用，用线性规划的方法，建立一个优化目标的目标函数，以前面的最短路
9、径和题目中给的约束条件为总的约束条件，用LINGO软件求出总的最小费用。 问题一的第二小问要求在短缺量不超过需求量的30%情况下设计方案使总的费用最少。我们只需要第一问的基础上，增加一个约束条件。使每个蔬菜基地的蔬菜供应量不低于需求量即可。 问题二:扩大蔬菜种植面积，设计方案使政府的短缺补偿费用和运费补贴最少。由于扩大种植面积，需要我们确定新增蔬菜的种植量，扩大种植面积后，我们认为基地的蔬菜供应量能够满足蔬菜销售点的需求量，因此可简化为不存在短缺补偿，只需考虑运费补贴来设计配送方案，使短缺补偿和运费补贴最少；所以我们在问题一的基础上改变两个约束条件，一是让蔬菜种植基地的产量等于销售点的需求量，
10、二是增加了一个变量使蔬菜种植基地到销售点的运量小于销售点的需求量。 问题三：满足居民对蔬菜种类的需求，设计方案使短缺补偿和运费补贴最少；问题三中每个蔬菜种植基地可种植12种蔬菜，各个蔬菜销售点对每种蔬菜的需求量不同，基于问题二，我们仍可认为基地的蔬菜供应量能够满足蔬菜销售点的需求量，简化为不存在短缺补偿，只需考虑运费补贴来设计配送方案，使短缺补偿和运费补贴最少。 问题四：专注于减少政府投入补贴，设计运送方案使整体效益最大化；根据第三方物流(3PL)的运作流程，基于这样的思想：将JG市看作拥有两个蔬菜配送中心的第三方物流企业，该配送中心拥有仓库和车辆，工作是将蔬菜从种植基地集中到配送中心，然后按
11、照各销售点的需要进行统一配送，这样整个调度问题就简化为单车场多任务送货问题，所有的车辆都是从配送中心出发，任务完成后，回到配送中心，建立模型时先不考虑运输工具的选择问题，认为只有一种型号的车辆，有固定的车载重和容量，为使政府能够逐渐减少或者不用投入补贴，将种植基地、配送中心和销售点看作一个整体，其中8个种植基地，15个交通路口，35个销售点均可作为配送中心，设计运送方案以达到整体最优。整个题目求解的思路如流程图如图2-1所示：Flody算法求最短路径供求是否相等？2问求出种植基地种植量设计算法使短缺损失和运输费用最小对短缺损失进行约束？问（1）规划设计使短缺损失和运输费用最小问（2）在问（1）
12、上增加约束条件使短缺损失和运输费用最小蔬菜种类是否有要求？问3设计各个基地种植计划设计方案使使短缺损失和运输费用最小设计方案使使短缺损失和运输费用最小第四问提出改进方法YNYYN图2-1 算法思路流程图三、基本假设1、各个路口以及蔬菜销售点都可以作为中转点2、不考虑每个蔬菜种植基地到各个蔬菜销售最大云货量的限制3、假设蔬菜种植基地直达某个销售地点，即销售点之间没有卸货的情况4、假设运输的蔬菜路途中没有损耗5、假设只考虑运输费用和短缺费用，不考虑装卸等其它费用6、假设各蔬菜种植基地供应蔬菜同质且单位运价相同四、符号说明符号 意义 第个基地到第个销售点之间的距离 第个基地到第个销售点之间的运货量 运输总费用 短缺补助总费用 政府总补助费用 第个销售点蔬菜的需求量 第个蔬菜种植基地的产量 每吨每公里的补贴费用 蔬菜种植基地和销售基地与配送中心的单位费用 第个销售点到第个设备中心的运量 表示送往第个销售点种蔬菜的运量 第个配送中心到第个销售点的运量五、模型的建立与求解5.1、模型的准备首先针对题目给出的数据，利用matlab编程绘制出蔬菜种植基地、交通路口、销售点之间的连通图，如图5-1所示：图5-1 路线图如图5-1所示，图中一共有58个节点（其中包括8个蔬菜种植基地，15个路口以及35个销售基地），对图中的8个蔬菜种植基地进行编号为v1v8;15个路口进行编
