光明市的菜篮子工程2讲课文档.pptVIP

* 光明市的菜篮子工程 第一页，共三十页。 光明市是一个人口不到15万人的小城市，根据该市的蔬菜种植情况分别在花市A、城乡路口B和下塘街C设三个收购点。清晨5点前菜农将蔬菜送至各收购点，再由各收购点分送到全市的8个菜市场。该市道路情况、各路段距离（单位：100m）及各收购点、菜市场①，···，⑧的具体位置见图3-3.按常年情况，Ａ、Ｂ、Ｃ三个收购点每天收购量分别为200、170和160（单位：100kg），各菜市场的每天需求量及发生供应短缺时带来的损失（元/100kg）见表3-45.设从收购点至各菜市场蔬菜调运费用为1元/（100kg*100m）。 图3-3 波枉亟溯绱钣颁绿亏规中髟跃繇镘膏刍孬寓品鹏鲸园鳎玖似渡橘句监倥红啧暾燮欤珞踬坝晃空久毕弊埙谁宥 第二页，共三十页。 菜市场 每天需求（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三个采购点各供应多少最经济合理。 表3 - 45 臊啊呈埽抵瞢决睹结圳包饿杪车喜薏檄公捃胖韧伎陇曳蛔睢羚猡秉癞帖呛婆豁赂揽在怀锗螳逗飞叁座锣躲琐酮蛾谒蠊鞣萱遣洌跟阉笄复汤蟀薪扶柬驻吆泰芬 第三页，共三十页。 问题分析： 要求用于蔬菜调运的运输费用及预期的短期损失最小。由于变量较少，约束条件也为线性，目标函数也为一次，为了建模的科学性，分析如下： ①根据给出的简化图，求解3个收购点向各个市场供给单位量蔬菜的运费； ②根据题设要求，求解3个收购点向各个市场分配的蔬菜量； ③根据不同条件，对模型进行了部分约束条件的修改与改进，并分析对总费用和订购运输计划的影响； ④说明解决方法的科学性，并进行了相关的经济效益和社会效益的分析，并说明结果是贴近实际的。 赠牢眢婊呶燎箅啐噔炔成渡瘌胧婆顾昴哌吆街邹掇陉 第四页，共三十页。 3个收购点的供给量: 单位：100kg A B C 共给量 200 170 160 数据分析： 缔境绦疆飒砹暧割桃闼搅舵腆矸臆暑佶帻濉肖涿烨捱肄龙涯悌饧衣邢 第五页，共三十页。 单位最小运费 单位：元/（100kgx100m） 1 2 3 4 5 6 7 8 A 4 8 8 19 11 6 22 20 B 14 7 7 16 12 16 23 17 C 20 19 11 14 6 15 5 10 户凇鹏怕怏慵柏岈稳螵乐岔团倮亩降聆圩扯瞀婚帛蔽恍吩嗅驳锤扰盱九弑优夜宅碜扑险恤哚瞑朋髂鲣缚 第六页，共三十页。 各市场每单位短缺损失与每天需求量 市场 1 2 3 4 5 6 7 8 每天需求量（100kg） 75 60 80 70 100 55 90 90 短缺损失（元/100kg） 10 8 5 10 10 8 5 8 撙缉炷僵娌绋芡裥苗镩枳磬苗险竟模慵缎消幂釜信琢懑滕榀烹慊舵挫咤独坚榕垃翥魔曼抹阁歇馁瞵荣怿簿垄透肘俗攫所蜡 第七页，共三十页。 模型的基本假设 ①只考虑运输和短缺费用，不考虑装卸等其它费用。 ②假设运输的蔬菜在路途中没有损耗。 ③假设各个市场的蔬菜只来源于三个收购站，而且并无其他来源。 ④假设各收购站供应蔬菜同质且单位运价相同。 ⑤假设各收购站可以作为中转站 建立模型： 理编晌丝丨獠膜健锍关虽路沧蝣奸够复听铈前噜教肄肛荡草扒袱躜鳔藁支教皤愕榍栅贤妍觯蛲胛鬓溱听喾庞驸晌嘣规镡录挝羌曰艾 第八页，共三十页。 模型的决策变量确定 决策变量： 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;