线性规划—对偶单纯形.pptxVIP

会计学;一、线性规划的对偶模型;线性规划的对偶模型;线性规划的对偶模型;线性规划的对偶模型;线性规划的对偶模型;线性规划的对偶模型;对合性;线性规划的对偶模型;线性规划的对偶模型;线性规划的对偶模型;;线性规划的对偶变换规则;对偶问题的形成;例3 写出下列线性规划问题的对偶问题.;原始线性规划问题;练习;解： 先将约束条件变形为“≤”形式;再根据非对称形式的对应关系，直接写出对偶规划;原始线性规划问题;若x 0 ,y 0分别是(LP)与(DP)的可行解,则;二、对偶性质;定理6.3 最优性定理：如果 是原问题的可行解， 是其对偶问题的可行解，并且:;考虑如下的线性规划;判别数向量用(LP)中的符号可以记为;对偶的线性规划问题的解;定理6.5 若原始线性规划问题与对偶线性规划问题之一有最优解,则另一个也有最优解,并且它们目标函数的最优值相等.;定理6.6 强对偶性：若原问题及其对偶问题均具有可行解，则两者均具有最优解，且它们最优解的目标函数值相等。;判断下列结论是否正确？;7）原问题无最优解，则对偶问题无可行解.;二、对偶性质;对偶性质;对偶性质;对偶定理;;对偶性质;对偶性质;对偶性质;对偶性质;对偶性质;三、单纯形方法→对偶单纯形法;判别数向量非负;对偶单纯形法;对偶单纯形法;对偶单纯形法;3.确定进基变量;3.确定进基变量;例 2.6. 用对偶单纯形法求解：;构造对偶单纯形表 选取离基变量;;基解已可行,最优解为 x*= (0,3/2, 1/8,0) T;对偶单纯形法;对偶单纯形法;对偶单纯形法;cj;对偶单纯形法;对偶单纯形法;对偶单纯形法;练习：用对偶单纯形法求解下列规划问题;对偶单纯形法的单纯形表(min);本?节?结?束;感谢您的观看！