運籌學(xué)胡運權(quán)第五版課后答案,運籌作業(yè)

XX2432112302x1+x2=24X13x1+4x2=12，所以該問題無可行解XX254321X1-6-5-4-3-21234-1-2x1+3x2=22x1-x2=2 (b)約束方程的系數(shù)矩陣A=(122134)是否可行解是否可行解目標(biāo)函數(shù)值0否0否0是52否1是500-1/3X2X3001/2-1/2001基minzx1+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x13x+7300x14.xxxx15xxxxx22+x23≥10xxxxx31+x32≥20LPOPTIMUMFOUNDATSTEP3OBJECTIVEFUNCTIONVALUEVARIABLEVALUEREDUCEDCOSTZX11X21X31X41X12X22X32X13X23X14ROWSLACKORSURPLUSDUALPRICES4)5)NO.ITERATIONS=3maxzaa+a3)+(b3+((a1+b1)-95a1+0.97a2+0.94a3++2.1c-0.11a-0.05a.ab≤6000bcac1≤7000aaaaLPOPTIMUMFOUNDATSTEP6EFUNCTIONVALUEVARIABLEVALUEREDUCEDCOSTWSLACKORSURPLUSDUALPRICESNOITERATIONS=62.1a:maxzyy+5y3.yy2+3y3=4minzxx+4x3.maxzxx4x3.xxOUNDATSTEP2EFUNCTIONVALUEVARIABLEVALUEREDUCEDCOSTXXWSLACKORSURPLUSDUALPRICESNOITERATIONS2LPOPTIMUMFOUNDATSTEP2EFUNCTIONVALUEVARIABLEVALUEREDUCEDCOSTXXWSLACKORSURPLUSDUALPRICESNOITERATIONS2NWHICHTHEBASISISUNCHANGEDFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEX2INFINITYX1,X2,X3INFINITYDERANGESROWCURRENTALLOWABLEALLOWABLERHSINCREASEDECREASE234INFINITYmaxzxx4x3+3x4.xx+5x3+8x4≤45xxxxxxLPOPTIMUMFOUNDATSTEP0EFUNCTIONVALUEVARIABLEVALUEREDUCEDCOSTWSLACKORSURPLUSDUALPRICESNOITERATIONS0maxzxx.xxxyLPOPTIMUMFOUNDATSTEP0EFUNCTIONVALUEVARIABLEVALUEREDUCEDCOSTYWSLACKORSURPLUSDUALPRICESNOITERATIONS0xx1-y2)MyyyMyMyMxxy)Myyxxj=1選擇鉆探第sj井位0否.xxxxx5=1xxxxx5=1xxxxx5=1xxxxx5=1xxxx1xxxx1xxxx1xxxx1xxxx1dd+50d-40d-d+dd+EFFd3101020304050d+d-26),E點:d2-=4,d3-=0min2d2-+d3-=8,F點:d2-=0,d3-=4,min2d2-+d3-=4,22372527873243446622332758744236443 2213628654182678542213628654182678542.2.8v0v1v2v3v401.82三種方案分別為：第一年年初買新車，年末賣掉再買新車，一直用到第四年年末賣掉；第一年出買新車，用兩年后于第二年末賣掉再買新車，用兩年于第四年末賣掉；v5(v4,1)2.8v0v1v2v3v4021.82vv1)v3(vs,1)v4(v3,1)vt(v5,1)由弧(vs,v2)得對v2進(jìn)行標(biāo)號(vs,1)；弧(v2,v1)對v1標(biāo)號(v2,1)；vtvv1)v1(vs,2)DD34AJHB1FC6K7LI9G8ME25有ES(1,2)=ESES(1,2)=ES(1,3)=ES(1,4)=0ttt(1,2)=ES(1,2)+t(1,2)=2tttES(6,9)=12tEF(6,9)=19tttLF(6,9)=LF(8,9)=LF(7,9)=20tLS(8,9)=15tLS(7,9)=16tLS(6,9)=13tLF(5,8)=15tLS(5,8)=8tLF(5,7)=16tLS(5,7)=14tLS(4,7)=10tLF(4,7)=13ttttttttttttttt)4(3，6)(4，5)(4，6)531055865588824858300024882248380280000002730303RF(ij)作業(yè)78858290350260050377745課堂作業(yè)1.柴油機(jī)生產(chǎn)計劃minz+.xxLPOPTIMUMFOUNDATSTEP3EFUNCTIONVALUEVARIABLEVALUEREDUCEDCOSTWSLACKORSURPLUSDUALPRICES2.整數(shù)規(guī)劃模型鞋廠最佳生產(chǎn)計劃及用工3.整數(shù)規(guī)劃模型鞋廠最佳生產(chǎn)計劃及用工minz