光明市的菜篮子.doc

光明市的菜篮子工程 光明市是一个人口不到15万人的小城市，根据该市的蔬菜种植情况分别在花市A、城乡路口B和下塘街C设三个收购点。清晨5点前菜农将蔬菜送至各收购点，再由各收购点分送到全市的8个菜市场。该市道路情况、各路段距离（单位：100m）及各收购点、菜市场1..8的具体位置如图： 126 1 2 6 3 4 5 8 7 B A C 4 7 5 8 3 7 6 6 4 8 5 7 5 4 11 7 5 6 6 3 5 6 6 10 8 10 5 11 按常年情况，Ａ、Ｂ、Ｃ三个收购点每天收购量分别为200、170和160（单位：100kg），各菜市场的每天需求量及发生供应短缺时带来的损失（元/100kg）见表。设从收购点至各菜市场蔬菜调运费用为1元/（100kg*100m）。 菜市场 每天需求（100kg） 短缺损失（元/100kg） 1 75 10 2 60 8 3 80 5 4 70 10 5 100 10 6 55 8 7 90 5 8 80 8 （a）为该市设计一个从各收购点至各菜市场的定点供应方案，使用于蔬菜调运及预期的短期损失最小。 （b）若规定各菜市场短缺量一律不超过需求量的20%，重新设计定点供应方案。 （c）为满足城市居民的蔬菜供应，光明市的领导规划增加蔬菜种植面积，试问增加的蔬菜每天应分别向A、B、C三个采购点各供应多少最经济合理。 光明市的菜篮子工程解答模型 摘要：在各种假设的基础上，我们建立了解决蔬菜分配和运输问题的线性规划模型。由于变量较少，约束条件也为线性，目标函数也为一次，所以利用Lingo软件，进行数据的预处理和模型的求解，可以很快得求出较好的分配和运输方案。 另外，我们在原始模型的基础上我们对模型进行了部分约束条件的修改与改进，并分析了其对总费用和订购运输计划的影响。 在论文中，我们还对所建立的模型的优缺点和需要改进的地方进行了讨论，并进行了相关的经济效益和社会效益的分析。 关键词：运输问题 弗洛伊德算法 线性规划 问题的重述 在光明市，需从3个收购点向各菜市场调运蔬菜，要求用于蔬菜调运的运输费用及预期的短期损失最小。为了建模的科学性，4个未标号的中间点被标上号码。 根据给出的简化图，求解3个收购点向各个市场供给单位量蔬菜的运费。 根据题设要求，求解3个收购点向各个市场分配的蔬菜量。 根据不同条件，对模型进行修改和改进，并进行分析。 说明解决方法的科学性，并说明结果是贴近实际的。 2.模型的基本假设 ①只考虑运输费用和短缺费用，不考虑装卸等其他费用。 ②假设运输的蔬菜路途中没有损耗。 = 3 \* GB3 ③假设各市场蔬菜只来源于三个收购站，而无其他来源。 = 4 \* GB3 ④假设各收购站供应蔬菜同质且单位运价相同。 = 5 \* GB3 ⑤假设各收购站可以作为中转站 3.符号说明 xij：第i个收购点向j市场供给的数量 cij：第i个收购点向j