教案3——单纯形原理（改).pptVIP

* * §3 单纯形法 第一轮 ： 选择初始的基变量 x3、x4、x5 可以得到初始的基可行解 通过初等变换把约束方程写成，方程左边是一个基变量， 右边是非基变量的形式 x3＝8－ x1－2x2 x4＝16－4x1 x5＝12－4x2 代入目标函数，将目标函数用非基变量来表达 令非基变量为零，得到基可行解 X（0） ＝（0，0，8，16，12）T Z= 2 x1+3 x2 在目标函数的表达式中，只要非基变量的系数是正数， 就说明目标值还有增加的可能，也就是说目前的基可行解 还不是最优解。 就需要将非基变量与基变量进行对换。一般选择正系数 最大的那个非基变量x2为换入变量，将它换入到基变量中去， 同时还要确定基变量中有一个要换出来成为非基变量。 可按以下方法来确定换出变量。 当将x2定为换入变量后，必须要从x3、x4、x5中换出一个， 并要保证其余的都是非负，即x3、x4、x5≥ 0。 当x1＝0时， x3＝8－2x2≥ 0 x4＝16 ≥ 0 x5＝12－4x2 ≥ 0 只有选择x2＝min（8/2，－，12/4）＝3时 当x2＝3时，x5＝0，这就决定了x5为换出变量，用x2去替换x5。 第二轮 x2与 x5互换，即x2为基变量，x5为非基变量， 为了求得新的基本可行解，并将目标