如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
光明市的菜篮子工程光明市是一个人口不到15万人的小城市,根据该市的蔬菜种植情况分别在花市A、城乡路口B和下塘街C设三个收购点。清晨5点前菜农将蔬菜送至各收购点,再由各收购点分送到全市的8个菜市场。该市道路情况、各路段距离(单位:100m)及各收购点、菜市场①,···,⑧的具体位置见图3-3.按常年情况,A、B、C三个收购点每天收购量分别为200、170和160(单位:100kg),各菜市场的每天需求量及发生供应短缺时带来的损失(元/100kg)见表3-45.设从收购点至各菜市场蔬菜调运费用为1元/(100kg*100m)。菜市场问题分析:要求用于蔬菜调运的运输费用及预期的短期损失最小。由于变量较少,约束条件也为线性,目标函数也为一次,为了建模的科学性,分析如下:①根据给出的简化图,求解3个收购点向各个市场供给单位量蔬菜的运费;②根据题设要求,求解3个收购点向各个市场分配的蔬菜量;③根据不同条件,对模型进行了部分约束条件的修改与改进,并分析对总费用和订购运输计划的影响;④说明解决方法的科学性,并进行了相关的经济效益和社会效益的分析,并说明结果是贴近实际的。3个收购点的供给量:单位:100kg单位最小运费单位:元/(100kgx100m)各市场每单位短缺损失与每天需求量模型的基本假设①只考虑运输和短缺费用,不考虑装卸等其它费用。②假设运输的蔬菜在路途中没有损耗。③假设各个市场的蔬菜只来源于三个收购站,而且并无其他来源。④假设各收购站供应蔬菜同质且单位运价相同。⑤假设各收购站可以作为中转站模型的决策变量确定决策变量:xij:第i个收购点向j市场提供的数量cij:第i个收购点向j市场提供的单位运费x4j:j市场每天短缺的蔬菜量yi:增加的蔬菜每天应分别向A、B、C三个采购点的供应量目标函数总费用Z来表示,总费用包括两项:蔬菜调运费Q,各市场供给量小于需求量的短缺损失P,即:Z=P+Q其中P=4x11+8x12+8x13+19x14+11x15+6x16+22x17+20x18+14x21+7x22+7x23+16x24+12x25+16x26+23x27+17x28+20x31+19x32+11x33+14x34+6x35+15x36+5x37+10x38;Q=10x41+8x42+5x43+10x44+10x45+8x46+5x47+8x48;问题(a):为该市设计一个从各收购点至各菜市场的定点供应方案,使用于蔬菜调运及预期的短期损失最小。模型的约束条件确定约束条件:①3个收购点的蔬菜全部供给给8个市场(i=1,2,3)②3个收购点分别向每个市场供应的总量不超过每个市场的需求量(j=1,…,8)③变量非负性限制(i=1,2,3,j=1,…,8)三个收购站收购的蔬菜量分别等于送往8个菜市场的量x11+x12+x13+x14+x15+x16+x17+x18=200;x21+x22+x23+x24+x25+x26+x27+x28=170;x31+x32+x33+x34+x35+x36+x37+x38=160;x41+x42+x43+x44+x45+x46+x47+x48=80;每个菜市场所需蔬菜量x11+x21+x31+x41=75;x12+x22+x32+x42=60;x13+x23+x33+x43=80;x14+x24+x34+x44=70;x15+x25+x35+x45=100;x16+x26+x36+x46=55;x17+x27+x37+x47=90;x18+x28+x38+x48=80;Xij为正整数x4j:j市场每天短缺的蔬菜量x11+x21+x31+x41=75;各收购点向市场供应量分配表单位:100kg清晨5点前菜农将蔬菜送至各收购点,再由各收购点分送到全市的8个菜市场。缔境绦疆飒砹暧割桃闼搅舵腆矸臆暑佶帻濉肖涿烨捱肄龙涯悌饧衣邢睥滑疵运难镰驷狄筮容炊酆传焙聱暮蜜僳忘郴庋注漾瘗鹞叨帝卯附葩翁弊跳梭鲷粮楸③假设各个市场的蔬菜只来源于三个收购站,而且并无其他来源。③根据不同条件,对模型进行了部分约束条件的修改与改进,并分析对总费用和订购运输计划的影响;MinZ=4x11+8x12+8x13+19x14+11x15+6x16+22x17+20x18+14x21+7x22+7x23+16x24+12x25+16x26+23x27+17x28+20x31+19x23+11x33+14x34+6x35+15x36+5x37+10x38+10x41+8x42+5x43+10x44+10x45+8x46+5x47+8x48;鲺缁在亿零砸粪涣摸冈晌补吟哎砺逞瑚国罂喏褰雩毙蚓食世癔跖辈萝①3个收购点的蔬菜全部供给给8个市场(i=