对偶单纯形法解题步骤（对偶单纯形法例题详细步骤）

对偶单纯形法的步骤可以归纳如下：

⑴将原问题化为标准形式：求 max Z = x c j n

j j ∑=1

满足 b x a i n

j j ij ≤∑=1 （j=1，2……n ） x j ≥0 （i=1，2……m ）

建立初始单纯形表，若b 列全为非负，判别数行C j -Z j ≤0，则已得最优解，计算停止；若b 列至少有一个负分量，且判别数C j -Z j ≤0，则进行下一步

建立初始单纯形表,计算检验数行;

2.

基变化,先确定换出变量——解答列中的负元素(一般选最小的负元素)对应的基变量出基。然后确定换入变量,原则是: 在保持对偶可行的前提下,减少原始问题的不可行性;

3.

按主元素进行换基迭代 (旋转运算、枢运算),将主元素变成1,主元列变成单位向量,得到新的单纯形表。循环以上步骤,直至求出最优解。