《光明市的菜篮子工程》由会员分享，可在线阅读，更多相关《光明市的菜篮子工程（81页珍藏版）》请在金锄头文库上搜索。
1、Evaluation Warning: The document was created with Spire.Doc for .NET.2012高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅阅读了中中国大学学生数学学建模竞竞赛的竞竞赛规则则.我们完全明明白，在在竞赛开开始后参参赛队员员不能以以任何方方式（包包括电话话、电子子邮件、网网上咨询询等）与与队外的的任何人人（包括括指导教教师）研研究、讨讨论与赛赛题有关关的问题题。我们知道，抄抄袭别人人的成果果是违反反竞赛规规则的, 如果果引用别别人的成成果或其其他公开开的资料料（包括括网上查查到的资资料），必必须按照照规定的的参考文文献的表表述
2、方式式在正文文引用处处和参考考文献中中明确列列出。我们郑重承承诺，严严格遵守守竞赛规规则，以以保证竞竞赛的公公正、公公平性。如如有违反反竞赛规规则的行行为，我我们将受受到严肃肃处理。我们参赛选选择的题题号是（从从A/BB/C/D中选选择一项项填写）： A 我们的参参赛报名名号为（如如果赛区区设置报报名号的的话）： 所属学校（请请填写完完整的全全名）： 参赛队员 (打印印并签名名) ：1. 2. 3. 指导教师或或指导教教师组负负责人 (打打印并签签名)： 日期： 220122年 8 月 21 日赛区评阅编编号（由由赛区组组委会评评阅前进进行编号号）：2012高高教社杯杯全国大大学生数数学建模模
3、竞赛编 号 专专 用 页赛区评阅编编号（由由赛区组组委会评评阅前进进行编号号）：赛区评阅记记录（可可供赛区区评阅时时使用）：评阅人评分备注全国统一编编号（由由赛区组组委会送送交全国国前编号号）：全国评阅编编号（由由全国组组委会评评阅前进进行编号号）：光明市的菜菜篮子工工程摘要本文研究的的是蔬菜菜市场为为满足不不同条件件的最优优调配方方案问题题，用了了Frooyd算算法、线线性规划划建立了了一系列列数学规规划模型型，并用用MATTLABB和LIINGOO软件编编程实现现。关于问题一一：用FFroyyd算法法结合MMATLLAB编编程求出出收购点点至个菜菜市场的的最短距距离，以以用于蔬蔬菜调运运及
4、预期期的短缺缺损失为为最小为为目标建建立线性性规划模模型。用用LINNGO编编程求得得日均费费用最少少为46610元元。关于问题二二：在模模型一的的基础增增加各菜菜市场短短缺量一一律不超超过需求求量的220%的的约束条条件，用用LINNGO编编程求得得最少日日均费用用以及最最优供应应方案。费费用最少少为48806元元，供应应方安见见正文。 关关于问题题三：在在模型一一的基础础上，改改为以供供货充足足、费用用最小为为目标，建建立模型型三，用用LINNGO编编程求得得日均费费用为447700元，增增产的蔬蔬菜每天天应分给给C收购点点80000Kgg。关键字：蔬蔬菜市场场调配方方案 FFroyyd算
5、法法 线性性规划一 问题的的重述光明市是一一个人口口不到115万人人的小城城市。根根据该市市的蔬菜菜种植情情况，分分别在花花市（AA），城城乡路口口（B）和和下塘街街（C）设设三个收收购点，再再由各收收购点分分送到全全市的88个菜市市场，该该市道路路情况，各各路段距距离（单单位：1100mm）及各各收购点点，菜市市场的具体体位置见见图3.2.按按常年情情况，AA,B,C三个个收购点点每天收收购量分分别为2200，1170和和1600（单位位：1000 kkg）,各菜菜市场的的每天需需求量及及发生供供应短缺缺时带来来的损失失（元/1000kg）见表33.设从从收购点点至各菜菜市场蔬蔬菜调运运费为
6、11元/(1000kg.1000m). 77 5 44 88 33 77 A 7 6 B 6 8 5 5 44 77 111 7 4 7 55 66 6 33 55 88 66 66 110 C 100 55 111 表3菜市场每天需求（1100 kg）短缺损失（元元/1000kgg）7510608805701010010558905808(a) 为该市设计计一个从从收购点点至个菜菜市场的的定点供供应方案案，使用用于蔬菜菜调运及及预期的的短缺损损失为最最小；(b) 若规定各菜菜市场短短缺量一一律不超超过需求求量的220%，重重新设计计定点供供应方案案；(c) 为满足城市市居民的的蔬菜供供应，光
7、光明市的的领导规规划增加加蔬菜种种植面积积，试问问增产的的蔬菜每每天应分分别向AA,B,C三个个采购点点供应多多少最经经济合理理。二 符号说说明 从从A到ii（各个个菜市场场）的最最短距离离 从从B到ii（各个个菜市场场）的最最短距离离 从从C到ii（各个个菜市场场）的最最短距离离 从从A到ii（各个个菜市场场）的运运货量 从从B到ii（各个个菜市场场）的运运货量 从从C到ii（各个个菜市场场）的运运货量 总总调运费费 短短缺损失失 总总费用三 模型假假设1、 假设日需求求量与缺缺货损失失费用不不变。2、 假设在蔬菜菜调配的的过程中中无意外外发生。3、 假设新增产产的蔬菜菜能够满满足缺货货量。
8、四 模型的的建立与与求解4.1问题题一4.1.11问题的的分析：为了使用于于蔬菜调调运及预预期的短短缺损失失为最小小，即调调运费用用与缺货货损失之之和最小小。首先先考虑调调运费用用P，P为距离离与送货货量的积积，因为为与送货货距离相相关，我我们必须须先求出出A、BB、C三三个采购购点至各各个菜市市场的最最短距离离。采用用Frooyd算算法，结结合MAATLAAB编程程实现。其其次考虑虑缺货损损失Q，以以题中要要求为约约束条件件，损失失最低位位目标建建立线性性规划模模型，用用LINNGO编编程求解解。4.1.22模型的建建立与求解：由图和表格格的信息息知，建建立一个个线性规规划模型型，使得得蔬菜
9、调调运及预预期的短短缺损失失为最小小。调运总费用用P为： 若若使调运运总费用用最少，则则应保证证A、BB、C三三个收购购点到88个菜市市场的路路程最短短，最短短路线的的求解过过程如图图一：图一：求解解过程图图分析上图可可知，该该路线为为无向网网络，就就该图而而言，网网络弧集集为：E=(vv1,vv2),(v11,v44),(v1,v5),(vv2,vv1),(v22,v33),(v2,v5),(vv2,vv6),(v33,v22),.(v33,v66),(v3,v8),(vv3,vv9),(v44,v11),(v4,v5).(vv4,vv7),(v44,v110),(v55,v11),(v5,
10、v2),(vv5,vv4),(v55,v66),(v5,v7),(vv5,vv8),(v66,v22),(v6,v3),(vv6,vv5),(v6,vv8),(v77,v44),(v7,v5),(vv7,vv8),(v77,v111),(v88,v33),(v8,v5),(vv8,vv6),(v88,v77),(v8,v9),(vv8,vv11),(vv9,vv3),(v9,vv8),(v99,v111),(v99,v113),(v99,v115),(v110,vv4),(v110,vv11),(vv10,v122),(v100,v114),(v111,vv7),(v111,vv8),(v11
11、1,vv9)(v111,v110),(v111,vv12),(vv12,v100),(v122,v111),(v112,vv13),(vv12,v144),(v133,v99),(v133,v112),(v113,vv14),(v14,v100),(v144,v112),(v114,vv13),(vv15,v9)下面来确定定网络权权矩阵：W=其中=，当（,）属于于E时，为弧（,）的权=0，i=1,22,3n=inf,当（,）不属属于E时时。（iinf为为无穷大大，n为为网络结结点个数数）按上述规定定，该网网络的权权矩阵为为：0 7 inff 5 4 inff inff inff innf inff inff innf innf innf innf7 0 7 inff 8 3 innf inff innf inff innf innf inff inff inffinf 7 0 inff inff 6 inff 7 11 in
