单纯形法思路 1、找到一个初始基和相应基可行解,并将目标 函数和基变量分别用非基变量表示。 ·2、根据目标函数用非基变量表示的式中的系数, 选择一个非基变量,使其值从0开始增大,z随之 变大,这个变量称为进基变量(一般选系数大的) 若任何一个非基变量的值增加都不能使z增大,则 当前基可行解为最优解。 3、在基变量用非基变量表出的式中,首先减少 到0的称为离基变量 若进基变量值增加时,所有基变量值都不减少, 则无界。 ·4、确定新的基、基可行解,返回2单纯形法思路 • 1、找到一个初始基和相应基可行解，并将目标 函数和基变量分别用非基变量表示。 • 2、根据目标函数用非基变量表示的式中的系数， 选择一个非基变量，使其值从0开始增大，z随之 变大，这个变量称为进基变量（一般选系数大的） • 若任何一个非基变量的值增加都不能使z增大，则 当前基可行解为最优解。 • 3、在基变量用非基变量表出的式中，首先减少 到0的称为离基变量 • 若进基变量值增加时，所有基变量值都不减少， 则无界。 • 4、确定新的基、基可行解，返回2