首页 >> 你问我答 >

对偶单纯形法无解的判断标准(对偶单纯形法)

2023-12-19 06:36:22

问题描述:

对偶单纯形法无解的判断标准(对偶单纯形法),卡到怀疑人生,求给个解法!

最佳答案

推荐答案

2023-12-19 06:36:22

大家好,我是小跳,我来为大家解答以上问题。对偶单纯形法无解的判断标准,对偶单纯形法很多人还不知道,现在让我们一起来看看吧!

1、对偶单纯形法  1954年美国数学家C.莱姆基提出对偶单纯形法。

2、单纯形法是从原始问题的一个可行解通过迭代转到另一个可行解,直到检验数满足最优性条件为止。

3、对偶单纯形法则是从满足对偶可行性条件出发通过迭代逐步搜索原始问题的最优解。

4、在迭代过程中始终保持基解的对偶可行性,而使不可行性逐步消失。

5、设原始问题为min{cx|Ax=b,x≥0},则其对偶问题为 max{yb|yA≤c}。

6、当原始问题的一个基解满足最优性条件时,其检验数cBB-1A-c≤0。

7、即知y=cBB-1(称为单纯形算子)为对偶问题的可行解。

8、所谓满足对偶可行性,即指其检验数满足最优性条件。

9、因此在保持对偶可行性的前提下,一当基解成为可行解时,便也就是最优解。

本文到此讲解完毕了,希望对大家有帮助。

  免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。

 
分享:
最新文章