对偶单纯形法的计算步骤 第一步将给定的线性规划问题化为标准形式,再 作出一个对偶可行基B对应的单纯形矩阵. 第二步判别.若基变量值全部非负,B就是最优 基.若基变量值有负数,但其中某负数对应的行没有负 数,则问题无可行解;若基变量有负数,且所有负数对 应的行都有负数,则要换基迭代二、对偶单纯形法的计算步骤 第一步 将给定的线性规划问题化为标准形式,再 作出一个对偶可行基 B 对应的单纯形矩阵. 第二步 判别. 若基变量值全部非负，B 就是最优 基. 若基变量值有负数, 但其中某负数对应的行没有负 数, 则问题无可行解；若基变量有负数, 且所有负数对 应的行都有负数, 则要换基迭代