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

《光明市的菜篮子工程 (1)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、函数也为一次，所以利用Lingo软件，进行数据的预处理和模型的求解，可以很快得求出较好的分配和运输方案。另外，我们在原始模型的基础上我们对模型进行了部分约束条件的修改与改进，并分析了其对总费用和订购运输计划的影响。在论文中，我们还对所建立的模型的优缺点和需要改进的地方进行了讨论，并进行了相关的经济效益和社会效益的分析。一、问题提出光明市是一个人口不到15万人的小城市，根据该市的蔬菜种植情况分别在花市A、城乡路口B和下塘街C设三个收购点。清晨5点前菜农将蔬菜送至各收购点，再由各收购点分送到全市的8个菜市场

3、。该市道路情况、各路段距离（单位：100m）及各收购点、菜市场1..8的具体位置如图：12634587BAC747583766485754117756635661081051118按常年情况，Ａ、Ｂ、Ｃ三个收购点每天收购量分别为200、170和160（单位：100kg），各菜市场的每天需求量及发生供应短缺时带来的损失（元/100kg）见表。设从收购点至各菜市场蔬菜调运费用为1元/（100kg*100m）。表1.1菜市场每天需求（100kg）短缺损失（元/100kg）1751026083805470105

4、10010655879058808（一）为该市设计一个从各收购点至各菜市场的定点供应方案，使用于蔬菜调运及预期的短期损失最小。（二）若规定各菜市场短缺量一律不超过需求量的20%，重新设计定点供应方案。（三）为满足城市居民的蔬菜供应，光明市的领导规划增加蔬菜种植面积，试问增加的蔬菜每天应分别向A、B、C三个采购点各供应多少最经济合理。一、题意分析数据分析表2.1三个收购点的供给量（单位：100Kg）ABC供给量200170160表2.2单位最小运费Cij（单位：元/100Kg*100m）12345678A

5、488191162220B14771612162317C2019111461551018表2.3各市场每单位短缺损失(X4j)与每天需求量市场12345678每天需求量（100Kg）75608070100559090短缺损失（元/100Kg）10851010858一、建立模型（一）模型决策变量的确定xij：第i个收购点向j市场供给的数量cij：第i个收购点向j市场供给的单位运费X4j:第j个市场因供给量小于需求量的单位短缺损失Yi：增加的蔬菜每天应分别向A、B、C三个采购点的供应量表3.1收购点i向j市

6、场供给的数量Xij12345678(A)1x11x12x13x14x15x16x17x18(B)2x21x22x23x24x25x26x27x28(C)3x31x32x33x34x35x36x37x3818（一）模型的建立目标函数总费用Z,包括两项:各市场供给量小于需求量的短缺损失P，蔬菜调运费Q,即：Z=P+Q其中P=10X41+8X42+5X43+10X44+10X45+8X46+5X47+8X48Q==4X11+8X12+8X13+19X14+11X15+6X16+22X17+20X18+14X2

7、1+7X22+7X23+16X24+12X25+16X26+23X27+17X28+20X31+19X32+11X33+14X34+6X35+15X36+5X37+10X381）问题a①　目标函数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+11

8、X33+14X34+6X35+15X36+5X37+10X38②　约束条件：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个收购点分别向每个市场供应的总量不超过每个