运筹新.docVIP

运筹学作业1 请分别用大M法和两阶段法解题 解： 1：大M法 将该线性规划转换为标准型为： Max z=10x1+15x2+12x3+0x4+0x5+0x6-Mx7 5x1+3x2+x3+x4=9 -5x1+6x2+15x3+x5=15 2x1+x2+x3-x6+x7=5 x1,x2,x3,x4,x5,x6,x7≧0 101512000-MθCbXbbX1X2X3X4X5X6X70X49[5]3110009/50X515-56150100----MX7521100-115/210+2M15+M12+M00-M010X19/513/51/51/500090X52409[16]11003/2-MX77/50-1/53/5-2/50-117/309-M/510+3M/5-2-2M/50-M010X13/2139/8003/16-1/800012X33/209/1611/161/1600-MX71/20-43/800-7/16-3/80-11