蔬菜运输问题的研究.docxVIP

PAGE \* MERGEFORMAT19 西南交通大学峨眉校区2016年 全国大学生数学建模竞赛 题目 A题 蔬菜的运输问题 姓名所在学校联系电话QQ  对蔬菜的运输问题的研究 本文针对蔬菜的运输问题进行分析，针对蔬菜运输时所需要注意的蔬菜供应量，需求量，运输距离，运输补贴，短缺补偿等约束性条件，运用lingo编程的方法解决如何进行蔬菜运输来分别使各类要求的支出最少的问题。 问题一中，要求如果不考虑短缺补偿，只考虑运费补贴最少，请为该市设计最优蔬菜运输方案。根据题目的意思，无论其中哪些销售点需求短缺，只要能使该使总体运输成本最少，即各个基地到各个销售点各自所运输的蔬菜吨数乘上运输的距离再乘上0.4所得之和最小，就能使运输补贴最少.我们将供货商和销售点需求分别编号和，数量是从1~8和1~35。从题中可以看出其约束条件，所有销售点从第基地获得的蔬菜数量应该等于该基地所生产的蔬菜数量；所有基地给销售点提供的蔬菜数量要大于等于0，并且应该小于或等于该点的需求量。给定约束条件后使用LINGO做线性规划，写出约束条件，列出数据。最终得到各个基地分别运输到每个销售点的蔬菜数量 (具体分配方案数据太多，在此不一一列举)，并根据附件3中的各个基地到各个销售的的距离算出总运输距离35861.1公里，将其乘上0.4后即可得到总共需要支出的运费补贴1433.44元。 问题二中，增添了对短缺补缺的考虑，规定各蔬菜销售点的短缺量一律不超过需求量的30%，在同时考虑短缺补偿和运费补贴的情况下再次设计最有蔬菜方案。由题意即是要求总费用，具体步骤仍同问题一，需要变化的分别是总费用的表达式和关于销售点需求的约束条件。变为原运输补贴的公式再加上每个销售点每吨短缺蔬菜的数量乘上各个销售点不同的短缺补偿，短缺数量需要用各个销售点的需求减去所有基地供给给这个的销售点的蔬菜数量之和。而约束条件则是在上题的基础上增加一条：所有基地给销售点提供的蔬菜数量要大于等于70%的需求量。在此基础上使用LINGO计算出结果，最终得到总支出为52035.1元。（具体分配方案数据太多在此不一一列举，详见下文求解部分或附件）。 问题三中，要求增加任意两个基地的生产数量，使得不存在短缺情况出现，然后视运费补贴最小的情况来确定哪两个基地分别增加多少的产量。由题意，我们首先设置一个0-1变量，当基地要增加规模的时候，其值为1，否则为0.设第个基地增加的生产量为，然后确立其约束条件为：增加的蔬菜总量等于需求量减去原生产量，增加的生产量乘上0-1变量等于增加的蔬菜总量，所有销售点从第基地获得的蔬菜数量应该等于该基地原生产的蔬菜数量加上新增的总量；所有基地给销售点提供的蔬菜数量要等于该点的需求量；；所有的之和要等于2.使用LINGO计算出结果，得到最优解是基地二和基地六共增产90.1吨。 本文最大特色是使用LINGO进行线性规划得到最优解，并使用0-1变量来更方便的解出方案。灵敏度的分析也增加了方案的更多弹性，使其更加方便。 关键词：0-1变量规划、lingo，线性规划 一、问题的提出 某市在郊区建立了8个蔬菜基地，每天需要将全部的蔬菜运输到市区的35个蔬菜销售点进行销售。如果蔬菜销售点的需求量不能满足，则市政府要给予一定的短缺补偿。同时市政府还按照蔬菜基地供应蔬菜的数量以及路程，发放相应的运费补贴，运费补贴标准为0.4元/（1吨.1公里）。 相关数据“蔬菜基地日供应量”、“蔬菜销售点日需求量及短缺补偿”、“基地与销售点之间的运输距离”见表。 （1）如果不考虑短缺补偿，只考虑运费补贴最少，请为该市设计最优蔬菜运输方案。 （2）若规定各蔬菜销售点的短缺量一律不超过需求量的30%，且考虑短缺补偿和运费补贴，请为该市重新设计蔬菜运输方案。 （3）为满足市民的蔬菜供应，该市决定选择其中2个基地扩大蔬菜生产面积。试建立数学模型，确定基地选择方案及相应的新增蔬菜量，并重新设计蔬菜运输方案，使运费补贴最少。 二、基本假设 1、假设：每天每个基地给予每个销售点的蔬菜数量相同，不存在特殊原因使其变化； 2、假设：每个销售点蔬菜来源仅来自生产基地，生产基地的蔬菜会仅运输并全部运输到销售点； 3、假设：销售点得到的数量总和等于生产总和； 4、假设：每个基地和每个销售点相互独立； 5、假设：八个基地和三十五个销售点被一视同仁，不存在特殊情况； 6、假设：所有运输的蔬菜都可以在每日规定的时间内从不同的蔬菜基地送达指定的销售点；忽略运输路上其他的损耗； 7、假设：每个基地的生产蔬菜数量不会变化，每个基地对于蔬菜的需求也不会发生变化； 三、符号说明 符号意义单位备注第个基地供应的蔬菜数量吨第个销售点需求的蔬菜数量吨 基地与销售点之间的运输距离公里