文档介绍：蔬菜运输问题张浩学20**********问题的提出:按统计数据,A、B、C3个收购点每天收购量分别为200、170、160(单位:100千克),各菜市场每天的需求量以及发生供应短缺时带来的损失(单位:元/100千克),试解决如下问题:为该城市设计一个从各收购点至各菜市场的定点供应方案,使蔬菜调运及预期的短缺损失最小;若规定各菜市场短缺量一律不超过需求量的20%,重新设计定点供应方案;为满足居民的蔬菜供应,该市规划增加蔬菜种植面积,那么增产的蔬菜每天应分别向A,B,C采购点各供应多少最经济合理。问题的解决:由题意可知,这是一个产销不平衡的问题,按要求:A:200+x1,B:170+x2,C:160+x3,x1+x2+x3=80,按题意转换为产151515销平衡问题,设表中空格处的M=100;产量为ai,销量为bi,决策变量xij为产地i运往销地j的蔬菜数量,A、B、C3个收购点每天收购量分别为200+x1、170+x2、160+x3,设z为蔬菜调运及预期的短缺损失值。模型:minz=15ååi=1j=1.åj=1xij=ai,åi=1xij£bj,xij³0(i,j=1,2,….15)x1+x2+x3=80利用LINGO软件进行求解:min=7*x0102+100*x0103+100*x0104+100*x0105+5*x0106+100*x0107+100*x0108+100*x0109+100*x0110+100*x0111+100*x0112+4*x0113+100*x0114+100*x0115+1000*x0116+7*x0201+100*x0203+100*x0204+100*x0205+100*x0206+100*x0207+100*x0208+3*x0209+100*x0210+100*x0211+100*x0212+8*x0213+7*x0214+100*x0215+1000*x0216+100*x0301+100*x0302+100*x0304+5*x0305+100*x0306+100*x0307+100*x0308+5*x0309+4*x0310+100*x0311+6*x0312+8*x0313+77*x0314+100*x0315+1000*x0316+100*x0401+100*x0402+100*x0403+100*x0405+100*x0406+100*x0407+100*x0408+100*x0409+100*x0410+100*x0411+5*x0412+100*x0413+100*x0414+100*x0415+1000*x0416+100*x0501+100*x0502+5*x0503+100*x0504+100*x0506+100*x0507+100*x0508+100*x0509+7*x0510+6*x0511+3*x0512+100*x0513+100*x0514+6*x0515+1000*x0516+5*x0601+100*x0602+100*x0603+100*x0604+100*x0605+100*x0607+100*x0608+100*x0609+5*x0610+7*x0611+100*x0612+6*x0613+100*x0614+100*x0615+1000*x0616+100*x0701+100*x0702+100*x0703+100*x0704+100*x0705+100*x0706+11*x0708+100*x0709+100*x0710+10*x0711+100*x0712+100*x0713+100*x0714+5*x0715+1000*x0716+100*x0801+100*x0802+100*x0803+100*x0804+100*x0805+100*x0806+11*x0807+100*x0809+100*x0810+100*x0811+6*x0812+100*x0813+100*x0814+10*x0815+1000*x0816+100*x0901+3*x0902+5*x0903+100*x0904+100*x0905+100*x0906+100*x0907+100*x0908+100*x0910+100*x0911+100*x0912+7*x0913+6*x0914+100*x0915+1000*x0916+100*x1001+100*x1002+4*x1003+100*x1004+7*x1005+5*x1006+100*x1007+100*x1008+100*x1009+100*x1011+100*x1012+4*x1013+100*x1014+100*x1015+1000*x1016+100*x1101