运筹学单纯形法.pptVIP

第三十一页，共47页。 第三十二页，共47页。 确定初始单纯形表后可以得到初始基可行解x0, 若有某个非基底变量xk对应的检验数?k=(ck-zk)0,则当前解不是最优解，取使目标增长最大的非基底变量进入基底。 根据 确定xk为换入变量 根据 确定xs为换出变量 将xk对应的列向量Pk=(a1k,,…,ask,…,ank)T变换为 aik=0，i s aik=1，i=s 重复上述步骤直到所有的检验数满足最优条件，得最优解。 第三十三页，共47页。 运筹学单纯形法 第一页，共47页。 基向量、非基向量、基变量、非基变量： 称pj(j=1,2,…,m）为基向量，其余称为非基向量； 与基向量pj(j=1,2,…,m）对应