运筹学胡运权第五版课后答案,运筹作业

XX2432112302x1+x2=24X13x1+4x2=12，所以该问题无可行解XX254321X1-6-5-4-3-21234-1-2x1+3x2=22x1-x2=2 (b)约束方程的系数矩阵A=(122134)是否可行解是否可行解目标函数值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进行标号(vs,1)；弧(v2,v1)对v1标号(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)作业78858290350260050377745课堂作业1.柴油机生产计划minz+.xxLPOPTIMUMFOUNDATSTEP3EFUNCTIONVALUEVARIABLEVALUEREDUCEDCOSTWSLACKORSURPLUSDUALPRICES2.整数规划模型鞋厂最佳生产计划及用工3.整数规划模型鞋厂最佳生产计划及用工minz