华科大工程优化设计课件07线性规划与二次规划.pptVIP

大型线性规划问题

Karmarkar’sInteriorPointMethod(3)单纯形法的表计算形式—举例线性规划与二次规划基变量x1x2x3x4x5右端项-f-2-30000x3101-101x2-210102x5600-1114相减相减2进,4出基变量x1x2x3x4x5右端项-f-2-30000x3101-101x2-210102x5600-1114cB0-30将cB=(c3,c2,c5)=(0,-3,0)移至表前.用消元法将x2变为基变量(3)单纯形法的表计算形式—举例线性规划与二次规划基变量x1x2x3x4x5右端项-f-800306x3101-101x2-210102x5600-1114cB0-30更新f系数:c新=c旧-cBTAi,Ai为列向量基变量x1x2x3x4x5右端项-f-8p00306x3q1(1/1)q01-101x2-210102x56(14/6)00-1114第一轮完