单纯形法基本原理及实例演示.pptVIP

初始单纯形表 迭代次数 基变量 CB x1 X2 s1 s2 S3 b 比值 50 100 0 0 0 3 x1 50 1 0 1 0 -1 50 S2 0 0 0 -2 1 1 50 x2 100 0 1 0 0 1 250 Zj=CBNj Z= 27500 初始单纯形表 迭代次数 基变量 CB x1 X2 s1 s2 S3 b 比值 50 100 0 0 0 3 x1 50 1 0 1 0 -1 50 S2 0 0 0 -2 1 1 50 x2 100 0 1 0 0 1 250 Zj=CBNj 50 100 50 0 50 Z= 27500 初始单纯形表 迭代次数 基变量 CB x1 X2 s1 s2 S3 b 比值 50 100 0 0 0 3 x1 50 1 0 1 0 -1 50 S2 0 0 0 -2 1 1 50 x2 100 0 1 0 0 1 250 Zj=CBNj 50 100 50 0 50 Z= 27500 0 0 -50 0 -50 表格中，检验系数σj全部小于或等于0，根据判断规则，Z值为最优值（Z=27500），其解： X1=50,S1=50,X2=250,s2=s3=0为模型的最优解。 单纯形法求解—动态演示 在求解LP问题时,有人给出了图解法,但对多维变量时,却无能为力,于是 美国数学家G·B·Dantgig(丹捷格)发明了一种“单纯形法”的代数