数据模型与决策作业第二次

1、数据、模型与决策作业（二）1、管理运筹学P162第4题（运输问题）解： 销地产地甲乙丙丁产量1分厂211723253002分厂101530194003分厂23212022500销量40025035020012001200（1）为产销平衡的运输问题。根据软件计算结果，可有2种运输方案使总运费最小，均为19800元。（2）如果2分厂的产量从400箱，提高到550箱，则变为产销不平衡问题，加入一个假想销地：销地产地甲乙丙丁假想销地产量1分厂2117232503002分厂1015301906003分厂232120220500销量40025035020020014001400根据软件计算结果，可按上述方

2、案安排运输使总运费最小，为19050元，产品多余200箱，其中1分厂多余50箱，3分厂多余150箱。（3）如果销地甲的需求从400箱提高到550箱，则变为产销不平衡问题，加入一个假想产地：销地产地甲乙丙丁产量1分厂211723253002分厂101530194003分厂23212022500假想产地0000150销量55025035020013501350根据软件计算结果，可按上述方案安排运输使总运费最小，为19600元，总需求量大于总产量150箱，其中甲销地仍需100箱，丁销地仍需50箱。2、管理运筹学P196 第5题（整数规划）解：销地j（需求）库房i（月成本）华北1（500件）华中2（8

3、00件）华南3（700件）北京1（4.5万）200400500 上海2（5万）300250400广州3（7万）600350300武汉4（4万）350150350设Xij为从库房i向销地j发运货物的量，设0-1变量Yi表示库房建设情况（i=1,2,3,4），即Yi=1时建设库房，Yi=0时不建设库房，则建立混合整数规划模型如下：目标函数：min f=45000Y1+50000Y2+70000Y3+40000Y4+200X11+400X12+500X13+300X21+250X22+400X23+600X31+350X32+300X33+350X41+150X42+350X43约束条件：s.t.

4、X11+X21+X31+X41=500 X12+X22+X32+X42=800 X13+X23+X33+X43=700 X11+X12+X131000Y1 X21+X22+X231000Y2 X31+X32+X331000Y3 X41+X42+X431000Y4 Y2Y4 （如果在上海设库房，则必须也在武汉设库房） Y1+Y2+Y3+Y42 （最多设两个库房） Y3+Y41 （武汉和广州不能同时设库房） Xij0，且为正数，i=1,2,3,4 X1=X11X2=X12X3=X13X4=X21X5=X22X6=X23X7=X31X8=X32X9=X33X10=X41X11=X42X12=X43X13=Y1X14=Y2X15=Y3X16=Y4根据软件计算结果，应在北京和武汉设库房，运输方案如下：销地库房华北华中华南月处理量北京500件-500