步骤如下:
1/3.分步阅读建立初始单纯形表,计算检验数行;
2/3.基变化,先确定换出变量——解答列中的负元素(一般选最小的负元素)对应的基变量出基。然后确定换入变量,原则是: 在保持对偶可行的前提下,减少原始问题
3/3.按主元素进行换基迭代 (旋转运算、枢运算),将主元素变成1,主元列变成单位向量,得到新的单纯形表。循环以上步骤,直至求出最优解。
答题公式1:对偶单纯形法的计算步骤相对复杂。
使用对偶单纯形法在解决线性规划问题时,需要通过一系列计算步骤来逐步确定最优解。
对偶单纯形法的计算步骤包括:对原始问题求出最初的可行对偶解,计算最违背约束条件的变量,判断是否满足最优性,如果是,则得到最优解,否则,进行迭代计算直至达到最优解。
而且需要注意,对偶单纯形法相比标准单纯形法,在计算上消耗的计算资源更多一些。