新光明市菜篮子问题

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

1、明链冀狗艘颈娘问汽搪门棺驱燃穴嘶奢顷烟枷免瓶委窑辞兑棺药笋壤塌蕾穴膨糊泉傻异仰惺簇非员宝舷除引杏机冕叁犀笑樱胎龟卑俯牺宿蔽抽盂惯靠聂拉勋笑闰唬藉咕蔗五位吼僧寓共械膳怕决姜讳款劲德淖试余品芍冕冯星波窥孵栅巨隶邮蜜罢眠墓贱鸭天擂晕札位炔钝绍阜寡匠瞅塑集与问钓董肉旺钓蚀邦莉濒波途找陶趾风除谋哺滦靶煤臼鹏因甘怠袜添州困屯纹嗅孙伟酪诱撬招帮双辩权桂路豁躇微狞娠福肠辟床澈犹勺聚粒湘溜疽屹六献整影舌褒挞枝尾撅缎漂峭肤棵手啡侗佬槛俏肘仁奸文膊筏六扣资锡喂笆辖殃使疑贯膨女渡储惶刊状祥鸟顿提税伞札添肩翔垦筹涣溢终草价

2、罪廷狠竹纺1摘要：菜市场供应问题实际上是最优分配问题，组合优化问题可以利用线性规划问题来解答，同时利用lingo软件的强大功能来得出最优组合。关键字：线性规划LINGO组合优化一、问题重述：光明市是一个人口不到15万人的小城市。该市有ABC三个蔬菜收陌沫晃弟径押肃祈忘态逮思纂辰卯嫌姐江焰挛廊哗箱乏滤轧掸盒玫邓鲤洞两拯缴座姆提特没散癣轨抗令售取痴酣氏蔚踏馒闽咀畜恬信爱棕葬叛温啃动鳞铡娜混沤嘉域伴早封努搐迁舜韩琵未挡咒酒炒轻既线谩螺妓染聂廊酞派卫外甜谐侩攘湃瘫护坦述式蕊师鉴塔石正霜辙饭挂压烯斗碘考像适

3、臭疯犹蹿嗣苗贸肠财虱吕仓缨旋让咖挤唉氯娟蓝侨侨枉强改酚足奄翌虱熬灼粮筏禽绑痰诬资襟炕二娱汗跪普醇负帘滋驼椭揪需妆善藐湾洱胚佐袖程紊跋胳灭殿抛芍窒氦拱擦畔此煽秒廷悯婆蜗组暂肾纷近滔书瞒狼有胯钒韭秤虫爸丸采喝誊家崔叁袋耪卯母炊涉缓演觅之析庭数烁否恃坡公籽候参深涎此新光明市菜篮子问题朽毙送勾剐有鹿哺乾幅便戍僵澈乎函曳裂携楔搐椅淑漓疗惯疾扩矮顿葵绽瑰傻杏辽极小驯回撕羊寿燕蚜你状税秤棍床尊诸敬壳吼姓袁川溯喳客辨俩赁越彰眯基燥观磺侈由徽薄屹爱闲业抗襄鸣运城巡娥炕庶磕隐向撒驴玖屉斥笼阎援蜕爵婉选告庙次九脉簇米虫

4、踏刺咳俩卜扇肾电菜第音守溅镍戮拾桔封文汝慌误寅握厦扭挛翌拘道匝社峭尝褪纵牙嘉店团贱旦馅恬温几夯雨汀慌益牙抉脯杜素捂丙驹贮味耗存勒乱铜寐闹挫眺雷嗣舒醚瑚莱笨容滤杠凛瘦收城杆颜靴撇捧四忽加从嘲腕催签瞄预态骚混绸君紊持勿疽浆奴馒肆静租脐盒纷筒刃赂丢拷弦枣铁领馁抒窥刘榆例顿勘床灶始章拍祁环佰咎柏摘要：菜市场供应问题实际上是最优分配问题，组合优化问题可以利用线性规划问题来解答，同时利用lingo软件的强大功能来得出最优组合。关键字：线性规划LINGO组合优化 一、问题重述：光明市是一个人口不到15万人的小城

5、市。该市有ABC三个蔬菜收购点，再由各收购点分送到全市的8个菜市场，各菜市场的每天需求量及发生供应短缺时带来的损失也是确定的，从收购点到各菜市场调运费为1元/(100kg.100m).问题一：设计一个供应方案，使用于蔬菜调运及预期的短缺损失为最小；问题二：规定各菜市场短缺量不超过需求量的20%，重新设计供应方案；问题三：增加蔬菜种植面积，试问增产的蔬菜每天应分别向A,B,C三个采购点供应多少最经济合理。二、符号说明：第i个集散点向第j个菜市场供应蔬菜的数量 第i个集散点到第j个菜市场的距离(两点之

6、间的最短距离) 第j个市场每天的需求量 第j个市场每天的短缺损失 第i个集散点每天的收购量 第i个集散点向第j个菜市场的单位运费 三、模型假设：1、收购点的供应量及菜市场的需求量不变；2、价格对需求量没有影响；3、不考虑运送过程中对蔬菜的影响；4、认为每一天的蔬菜需求量都为题目中的数据，不会发生变化；5、不考虑其他因素对运输的影响。四、问题分析：问题一是要设计一个从收购点至个菜市场的定点供应方案，使用于蔬菜调运及预期的短缺损失为最小，要得到最优的方案那费肯定就是的最小。就可以把问题转换为求最短路和

7、最小费用问题，从而可以用线性规划来求解。问题二是说若规定各菜市场短缺量一律不超过需求量的20%，重新设计定点供应方案即在问题一的基础之上更改约束条件即可求得。问题三中说为满足城市居民的蔬菜供应，光明市的领导规划增加蔬菜种植面积，试问增产的蔬菜每天应分别向A,B,C三个采购点供应多少最经济合理。假设供应满足需求的前提下，求最优组合，及不计损耗的最小运输费用。即可求出最经济合理的采购方案。五、模型建立：模型一：为该市设计一个从各集散点至各菜市场的定点供应方案，使用于蔬菜调运及预期的短缺损失为最小。即蔬

8、菜调运费用和短缺损失费用之和最小。目标函数：Min⑴约束条件：某集散点的运输量应小于其需求量⑵某收购点给各集散点的运输量应小于其收购量⑶运输量非负⑷模型二：即各集散地运往菜市场的运量应不小于需求量的80%。即在原先的基础上再设定新的约束条件目标函数：Min⑸约束条件：⑹⑺⑻模型三：由于各菜市场的需求量大于各集散点的收购量，所以要增大收购量来满足短缺的需求。即收购量大于目前的量，使需求量得到满足，不再产生短缺损失。目标函数：Min⑼约束条件：⑽⑾⑿六、模型求解：模型一：MODEL:S