对偶单纯形法解题步骤(对偶单纯形法例题详细步骤)

对偶单纯形法解题步骤(对偶单纯形法例题详细步骤)

首页维修大全综合更新时间:2024-05-11 03:08:54

对偶单纯形法解题步骤

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

⑴将原问题化为标准形式:求 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,主元列变成单位向量,得到新的单纯形表。循环以上步骤,直至求出最优解。

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.