光明市的菜篮子工程(1)

1、湖北大学知行学院运筹学课程设计报告课程设计题目： 光明的菜篮子工程 学生姓名：王锐秋、叶鹏飞、张玄羽、叶华俊、 朱丽华、周佳彦 专业： 工商管理 班级： 1201B 导师姓名： 刘勤 完成日期： 2015年5月6日 目录摘要1一、 问题提出1二、 题意分析2数据分析2三、 建立模型3（一） 模型决策变量的确定3（二） 模型的建立4（三） 对模型的求解分析5四、 对模型的评价18（一） 模型的优点18（二） 不足之处18五、 参考文献18摘要在各种假设的基础上，我们建立了解决蔬菜分配和运输问题的线性规划模型。由于变量较少，约束条件也为线性，目标函数也为一次，所以利用Lingo软件，进行数据的预处

2、理和模型的求解，可以很快得求出较好的分配和运输方案。 另外，我们在原始模型的基础上我们对模型进行了部分约束条件的修改与改进，并分析了其对总费用和订购运输计划的影响。在论文中，我们还对所建立的模型的优缺点和需要改进的地方进行了讨论，并进行了相关的经济效益和社会效益的分析。1、 问题提出光明市是一个人口不到15万人的小城市，根据该市的蔬菜种植情况分别在花市A、城乡路口B和下塘街C设三个收购点。清晨5点前菜农将蔬菜送至各收购点，再由各收购点分送到全市的8个菜市场。该市道路情况、各路段距离（单位：100m）及各收购点、菜市场1.8的具体位置如图： 12634587BAC 7 4 7 5 8 3 7 6

3、 6 4 8 5 7 5 4 117 7 5 6 6 3 5 6 6 10 8 10 5 11按常年情况，、三个收购点每天收购量分别为200、170和160（单位：100kg），各菜市场的每天需求量及发生供应短缺时带来的损失（元/100kg）见表。设从收购点至各菜市场蔬菜调运费用为1元/（100kg*100m）。表1.1菜市场每天需求（100kg）短缺损失（元/100kg）175102608380547010510010655879058808（1） 为该市设计一个从各收购点至各菜市场的定点供应方案，使用于蔬菜调运及预期的短期损失最小。（2） 若规定各菜市场短缺量一律不超过需求量的20%，重新

4、设计定点供应方案。（3） 为满足城市居民的蔬菜供应，光明市的领导规划增加蔬菜种植面积，试问增加的蔬菜每天应分别向A、B、C三个采购点各供应多少最经济合理。2、 题意分析数据分析表2.1 三个收购点的供给量（单位：100Kg）ABC供给量200170160表2.2 单位最小运费Cij（单位：元/100Kg*100m）12345678A488191162220B14771612162317C20191114615510表2.3 各市场每单位短缺损失(X4j)与每天需求量市场12345678每天需求量（100Kg）75608070100559090短缺损失（元/100Kg）108510108583、

5、 建立模型（1） 模型决策变量的确定xij：第i个收购点向j市场供给的数量cij：第i个收购点向j 市场供给的单位运费X4j:第j个市场因供给量小于需求量的单位短缺损失Yi：增加的蔬菜每天应分别向A、B、C三个采购点的供应量表3.1 收购点i向j市场供给的数量Xij12345678(A)1x11x12x13x14x15x16x17x18(B)2x21x22x23x24x25x26x27x28(C)3x31x32x33x34x35x36x37x38（2） 模型的建立目标函数总费用Z,包括两项: 各市场供给量小于需求量的短缺损失P，蔬菜调运费Q,即：Z=P+Q其中P= 10X41+8X42+5X4

6、3+10X44+10X45+8X46+5X47+8X48Q= =4X11+8X12+8X13+19X14+11X15+6X16+22X17+20X18+14X21+7X22+7X23+16X24+12X25+16X26+23X27+17X28+20X31+19X32+11X33+14X34+6X35+15X36+5X37+10X381）问题a1 目标函数MinZ=P+Q=10X41+8X42+5X43+10X44+10X45+8X46+5X47+8X48+4X11+8X12+8X13+19X14+11X15+6X16+22X17+20X18+14X21+7X22+7X23+16X24+12X2

7、5+16X26+23X27+17X28+20X31+19X32+11X33+14X34+6X35+15X36+5X37+10X382 约束条件：s.t1、 3个收购点的蔬菜全部供给8个市场X11+X12+X13+X14+X15+X16+X17+X18=200X21+X22+X23+X24+X25+X26+X27+X28=170X31+X32+X33+X34+X35+X36+X37+X38=160X41+X42+X43+X44+X45+X46+X47+X48=802、 3个收购点分别向每个市场供应的总量不超过每个市场的需求量X11+X21+X31+X41=75X12+X22+X32+X42=60

8、X13+X23+X33+X43=80X14+X24+X34+X44=70X15+X25+X35+X45=100X16+X26+X36+X46=55X17+X27+X37+X47=90X18+X28+X38+X48=803、 变量非负性限制Xij为正整数（3） 对模型的求解分析根据建立的模型，利用Excel，输入目标函数和约束条件，求解模型的最优解。表3.2 各收购点向市场供应量分配表12345678A754000305500B02080700000C0000700900虚产地000000080需求量75608070100559080 总计费用：4610（元）图3.1图3.2图3.3图3.4图3

9、.5图3.6图3.72）问题b1 目标函数：MinZ=P+Q=10X41+8X42+5X43+10X44+10X45+8X46+5X47+8X48+4X11+8X12+8X13+19X14+ 11X15+6X16+22X17+20X18+14X21+7X22+7X23+16X24+12X25+16X26+23X27+17X28+20X31+19X32+11X33+14X34+6X35+15X36+5X37+10X382 约束条件： s.t1、 三个收购站收购的蔬菜量分别等于送往8个菜市场的量X11+X12+X13+X14+X15+X16+X17+X18=200X21+X22+X23+X24+X

10、25+X26+X27+X28=170X31+X32+X33+X34+X35+X36+X37+X38=160X41+X42+X43+X44+X45+X46+X47+X48=802、 每个菜市场所需蔬菜量X11+X21+X31+X41=75X12+X22+X32+X42=60X13+X23+X33+X43=80X14+X24+X34+X44=70X15+X25+X35+X45=100X16+X26+X36+X46=55X17+X27+X37+X47=90X18+X28+X38+X48=803、 各菜市场短缺量一律不超过需求量的20%X41<=75*20%X42<=60*20%X43&l

11、t;=80*20%X44<=70*20%X45<=100*20%X46<=55*20%X47<=90*20%X48<=80*20%Xij为整数根据建立的模型，利用Excel，输入目标函数和约束条件，求解模型的最优解。 表3.3 各收购点向市场供应量分配表 12345678A751000605500B05064560000C00002407264虚产地0016141601816需求量75608070100559080总计费用：4806（元）图3.8图3.9图3.10图3.11图3.12图3.13图3.143）模型c1 目标函数：MinZ=P+Q=4X11+8X12+

12、8X13+19X14+11X15+6X16+22X17+20X18+14X21+7X22+7X23+16X24+12X25+16X26+23X27+17X28+20X31+19X32+11X33+14X34+6X35+15X36+5X37+10X382 约束条件：1、 三个收购站收购的蔬菜量与增加的蔬菜量和分别等于送往8个菜市场的量X11+X12+X13+X14+X15+X16+X17+X18=200+y1X21+X22+X23+X24+X25+X26+X27+X28=170+y2X31+X32+X33+X34+X35+X36+X37+X38=160+y32、 每个菜市场所需蔬菜量X11+X2

13、1+X31+X41=75X12+X22+X32+X42=60X13+X23+X33+X43=80X14+X24+X34+X44=70X15+X25+X35+X45=100X16+X26+X36+X46=55X17+X27+X37+X47=90X18+X28+X38+X48=803、 Xij为正整数根据建立的模型，利用Excel，输入目标函数和约束条件，求解模型的最优解。 表3.4 各收购点向市场供应量分配表12345678供给量A754000305500200+y1 B02080700000170+y2 C00007009080240+y3 总计费用：4770（元）图3.15图3.16图3.17图3.18图3.19图3.20图3.214、 对模型的评价（1） 模型的优点：1 所建立的模型简洁明了，便于使用数学工具。如Lingo,降低了编程求解的难度，缩短了运行时间，提高了工作效率。2 对同一个问题从不同的角度进行了考虑，建立了多个模型，并进行了结果的比较分析，既结合题目要求，又考虑了实际意义。3 从社会效益和经济效益对问题进行了分析，也