[运筹学]割平面的构造原理割平面的构造原理.pdfVIP

割平面的构造原理 由单纯形表： 3 2 0 0 C X x1 x2 x3 x4 b B B 2 x2 0 1 0.5 -0.25 2.5 3 x 1 0 -0.25 0.375 3.25 1 0 0 -0.25 -0.625 -14.75 因为： x −0.25x +0.375x =3.25 1 3 4 So x −x +0.75x +0.375x =3 +0.25 1 3 3 4 因为x1 −x3 为整数，所以其不可能超过 3 ，所以 0.75x +0.375x 0.25 3 4 将其添加松弛变量，并左右同乘“-1”，得： −0.75x −0.375x +x −0.25 3 4 5 将其添加在上表的最下面得： 3 2 0 0 0 C X x1 x2 x3 x4 x5 b B B 2 x2 0 1 0.5 -0.25 0 1.25 1 读万卷书 行万里路 3 x 1 0 -0.25 0.375 0 2.62 1 5 0 x 0 0 -0.75 -0.375 1 - 5 0.25 0 0 -0.25 -0.625 0 2 读万卷书 行万里路