y7+y8+y9+y10+y1第五章整数规划习题5.1考虑下列数学模型minz=f(x)+f(x)1122且满足约束条件(1)或X1-10,或X2-10；(2)下列各不等式至少有一个成立：2x+x—15120<11f(x)二〔0,如x〔二012+6x,如x>0J22f(x)=0,女口x=0222将此问题归结为混合整数规划的模型。解.minz=10y+5x+12y+6x1122(1)x-10-y13x124x=x56[1,安装A仪器x=0且为整数123x+2x>712x+4x>5<123x+x>212x,x>0且为整数12maxz=4x+6x+2x1234x-4x<512—x+6x<5<12—x+x+x<5123x,x,x,>0且为整数123(d)maxz=11x+4x—x+2x<14125x+2x<16<122x—x<412x,x,>0且为整数12解：(a)不考虑整数约束，用单纯形法求解相应线性给华问题得最终单纯形表,见表5A-1。78,选择钻探第S井位717x+-x+x-22232242171x—xx22223224711—x—x+s—-2232412由表5A-1x1x2x3x4x7/2017/221/222x9/210-1/223/22c-zjj00-28/11-15/11从表中第1行得即将此约束加上，并用对偶单纯形法求解得表5A-2。表5A-2x1x2x3x4s1x7/2017/221/2202x9/210-1/223/2201s-1/200[-7/22]-1/221c-z00-28/11-15/110x3010012x32/71001/7-1/71x11/70011/7-22/7c-z——:——j000-1-8由表5A-2的x行可写出164xi+(°+7)x4+—+7)si二(4+7)又得到一个新的约束164一一x一s+s———747127再将此约束加上，表5A-3并用对偶单纯形法求解得表5A-3。x1x2x3x4s1s2x30100102x32/71001/7-1/701x11/70011/7-22/703s-4/7000[-1/7]-6/71c-z000-1-80JJx30100102x41000-111x10010-41
