对偶单纯形法迭代的条件

142次

问题描述:

对偶单纯形法迭代的条件是

推荐答案

2023-10-23 14:00:14

包括:

1.检验是否满足最优性判据:检验对偶单纯形法是否找到最优解。

2. 检验是否满足可行性判据:检验对偶单纯形法是否找到可行解。

3. 进行对偶单纯形法迭代的判据:检验对偶单纯形法是否需要继续迭代。具体判据如下:- 当目标函数的所有单位支配指数(reduced cost)大于等于0时,问题的对偶目标值达到最优,停止迭代。- 当所有的松弛变量非负时,问题为可行解,停止迭代。- 若最小单位支配指数非负,选择最小单位支配指数对应的进基变量,进行迭代。- 当计算过程中发现单纯形公式中出现无界变量(unbounded variable)或无可行解(infeasible solution)的情况,停止迭代。

其他答案

2023-10-23 14:00:14

对偶单纯形法则是从满足对偶可行性条件出发通过迭代逐步搜索原始问题的最优解。在迭代过程中始终保持基解的对偶可行性,而使不可行性逐步消失。

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6