物流运筹学试卷运筹学2卷答案.docx

运筹学参考答案及评分细则一、单项选择题（2分/题，共20分）1、B2、D3、C4、D5、D6>A7>A8、A9>D10、C二、判断题（2分/题，共20分）1、X2、Y3、44、Y5>6>7>×8、X9>×10、×三、解答题1 .（I）解：将原问题化为标准形式如下：maxz=2x1+4x2s.t.-xi+Ix2+xi=4x1+2x2+x4=10（2分）x1-x2+x5=2工1,“2，”39*4，*5N°GT240000CbXbbXiX2X3X4Xs0X34-121004/20X4101201010/20X521-1001-24000（4分）4X22-1/211/200-0X4620-11030X541/201/2018¾40-200（5分）4X37/2011/41/402Xl310-1/21/200X55/2003/4-1/41000-20（3分）因为3=o,所以此问题有无穷三其中一个最优解为x*=（3,7/2,（2）图解法B最优解。0,0,52）,maxZ=20（1分）。分）2 .解：设对偶变量分别为y,yz，y3,则对偶问题为：min。=8j-Iy2-8j3-2j1+9j2+6j39s.t.'-IOj1-8j2+2j3=07j2-6j3'-8JiNO,当无约束，y3WO1分2分2分2分3分3 .解：利用破圈法得原图的最小树如下图所示:最小树长为：3+4+3+4+2+1=17(8分)（2分）fI1097、15414813141611415139,4.解：用“匈牙利法”求解。75、104列减Q分）E=>50试指派（4分）95,r(0)8211(0)523(0)1 0*12434(0)3>即：甲-*C,乙fB,丙fD, 7-*A 此时总费用W=9+4+11+4=28矩阵转换（3分），再指派（2分）V825、11(0)54-I3(O)124打勾(2分)7（1分）（1分）