数据模型作业题目

《数据模型作业题目》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、建模题，只建立模型，不求解。1．一个公司考虑到北京、上海、广州和武汉四个城市设立库房，这些库房负责向华北、华中、华南三个地区供货，每个库房每月可处理货物1000件。在北京设库房每月成本为4.5万元，上海为5万元，广州为7万元，武汉为4万元。每个地区的月平均需求量为：华北每月500，华中每月800件，华南每月700件。发运货物的费用（单位：元/件）如表1所示表1华北华中华南北京200400500上海300250400广州600350300武汉350150350公司希望在满足地区需求的条件下使平均月成本

2、为最小，且还要满足以下条件：（1）如果在上海设库房，则必须也在武汉设立库房；（2）最多设两个库房；（3）武汉和广州不能同时设库房。试着建立一个满足上述要求的整数规划的模型。1，在第i个地点外运0，在第i个地点不外运解：设：Yi=Xij=城市i运往j地的货运量Minz=200X11+400X12+500X13+300X21+250X22+400X23+600X31+350X32+300X33+350X41+150X42+350X43+45000Y1+50000Y2+70000Y3+40000Y4X11+X

3、12+X13<=1000Y1X21+X22+X23<=1000Y2X31+X32+X33<=1000Y3X41+X42+X43<=1000Y4X11+X21+X31+X41=500X12+X22+X32+X42=800s.t:Y2>=Y4Y1+Y2+Y3+Y4>=2Y3+Y4<=1Yi=0或1（i=1,2,3,4）Yij>=0(j=1,2,3)2．已知下列四名运动员各种姿势的游泳成绩（各为50米）如表2所示，试问如何安排运动员参加200混合泳的接力比赛，使预期比赛成绩为最好。表2赵钱张王仰泳37.732

4、.933.837.0蛙泳43.433.142.234.7蝶泳33.328.538.930.4自由泳29.226.429.628.5解：引入变量0-1Xij，并令Xij=1（当指派第i项比赛由第j人参加时）或0（当第i项比赛由第j人参加时）这可以表示为一个0-1整体规划问题。minZ=37.7X11+32.9X12+33.8X13+37.0X14+43.4X21+33.1X22+42.2X23+34.7X24+33.3X31+28.5X32+38.9X33+30.4X34+29.2X41+26.4X42+

5、29.6X43+28.5X44s.t:X11+X21+X31+X41=1（赵只能参加一项比赛）X12+X22+X32+X42=1（钱只能参加一项比赛）X13+X23+X33+X43=1（张只能参加一项比赛）X14+X24+X34+X44=1（王只能参加一项比赛）X11+X12+X13+X14=1（仰泳只能一人参加）X21+X22+X23+X24=1（蛙泳只能一人参加）X31+X32+X33+X34=1（蝶泳只能一人参加）X41+X42+X43+X44=1（自由泳只能一人参加）3.某公司从三个产地将物品运

6、往三个销地，各产地的产量、各销地的销量和各产地运往各销地的单位产品的运费如表3所示。建立此运输问题的数学模型。表3销地产地ABC产量123112243253204010销量301525解：销地产地A(B1)B(B2)C(B3)产量1(A1)2(A2)3(A3)112243253204010销量301525设Xij为从Ai运往Bj的运输量销地产地A(B1)B(B2)C(B3)产量1(A1)2(A2)3(A3)X11X21X31X12X22X32X13X23X33204010销量301525minZ=X11

7、+2X12+2X13+X21+4X22+5X23+2X31+3X32+3X33s.t:X11+X12+X13=20（A1即产地1产量限制）X21+X22+X23=40（A2即产地2产量限制）X31+X32+X33=10（A3即产地3产量限制）X11+X21+X31=30（B1即A销地限制）X12+X22+X32=15（B2即B销地限制）X13+X23+X33=25（B3即C销地限制）二、计算题1.请用简单平均，移动平均k=5,一次指数平滑a=0.7，来预测2013年的GDP增长率，并用偏差平方来比较哪一

8、种预测方法是在这个预测中是最优的。时间序列数据如表4所示。表4TimeGDP增长率%20008.420018.320029.1200310200410.1200511.3200612.7200714.220089.620099.1201010.420119.220127.8时间变量timeGDP增长率%一次平滑值趋势预测值120008.4220018.38.3320029.18.548.342003108.9788.535200410.19