第十六组 陈静、门慧君、范蕾蕾.docVIP

北华大学数学学院第二届数学建模竞赛 承 诺 书 我们仔细阅读了学院数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C中选择一项填写）： C 专 业： 统计（精算与风险管理） 所属学校（请填写完整的全名）： 北华大学 参赛队员 (打印并签名) ：1.陈静 2门慧君 3范蕾蕾 指导组长或指导组长组负责人 (打印并签名)： 杨浩浩 日期：2011年 11月21 日 光明市蔬菜分配和运输问题模型 在各种假设的基础上，我们建立了解决蔬菜分配和运输问题的线性规划模型。所利用Lingo软件，进行数据的预处理和模型的建立，得求出较好的分配和运输方案。 ??? 另外，我们分析了其对总费用和订购运输计划的影响。 在论文中，我们还对所建立的模型的优缺点和需要改进的地方进行了讨论，并进行了相关的经济效益和社会效益的分析。关键词：运输问题 ?线性规划 ?? 问题的重述 在光明市，需从3个收购点向各菜市场调运蔬菜，要求用于蔬菜调运的运输费用及预期的短期损失最小。根据给出的简化图，求解3个收购点向各个市场供给单位量蔬菜的运费。 根据题设要求，求解3个收购点向各个市场分配的蔬菜量。 根据不同条件，对模型进行修改和改进，并进行分析。 说明解决方法的科学性，并说明结果是贴近实际的。 ①只考虑运输费用和短缺费用，不考虑装卸等其他费用。 ②假设运输的蔬菜路途中没有损耗。 ③假设各市场蔬菜只来源于三个收购站，而无其他来源。④假设各收购站供应蔬菜同质且单位运价相同。⑤假设各收购站可以作为中转站 xij：第i个收购点向j市场供给的数量 cij：第i个收购点向j 市场供给的单位运费 ai：第i个收购点供应量 bj：第j个市场需求量 dj:第j个市场因供给量小于需求量的单位短缺损失 目标函数总费用Z,包括两项: 蔬菜调运费X，各市场供给量小于需求量的短缺损失Y Z=X+Y ①3个收购点的蔬菜全部供给给8个市场 （i=1，2，3）3个收购点分别向每个市场供应的总量不超过每个市场的需求量 （j=1,…,8） 综上所述 第一个问解答如下 1） ??min??Z=+Y s.t. ?? （i=1，2，3） （j=1,…,8） （i=1，2，3，j=1,…,8） 为了求解模型，必须求出系数（），其中每一表示第i个收购点向j市场供给单位量蔬菜的运费。由题可知，可求出第i个收购点到第j市场每单位蔬菜的单位距离运费为1元/（100m *100kg）*100m *100kg=1元。 所以在数值上等于第i个收购点到第j市场的距离值，等价于一个求最短路程的问题， 将图中15个点标号，分别为A,B,C,o,p,q,r,1,2,3,4,5,6,7,8.做出最小运费表格如下 ????????????????????????????单位最小运费（表1） ? 1 2 3 4 5 6 7 8 A 4 8 8 19 11 6 22 20 B 14 7 7 16 12 16 23 17 C 20 19 11 14 6 15 5 10 3根据建立的模型，利用LINGO软件，输入目标函数和约束条件，求解模型的最优解。??????????????????????各收购点向市场供应量分配表（表2） ? 1 2 3 4 5 6 7 8 A 75 0 0 0 70 55 0 0 B 0 60 80 30 0 0 0 0 C