当前位置:新励学网 > 秒知问答 > 对偶单纯形法迭代的条件

对偶单纯形法迭代的条件

发表时间:2024-07-28 07:09:42 来源:网友投稿

包括:

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

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

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

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!