渊-之曰 发表于 2013-8-20 21:49

关于对偶单纯性算法

对偶单纯性算法的出基变量和入基变量的选择方法是什么，为什么，通俗点的理由。。
还有典则形式是什么意思，没百度到。。谢了

magic2728 发表于 2013-8-20 23:00

检验数大于0，而且一般选择值最大的那一个。
为了提高能找到最优解的效率。

渊-之曰 发表于 2013-8-21 09:15

magic2728 发表于 2013-8-20 23:00 static/image/common/back.gif
检验数大于0，而且一般选择值最大的那一个。
为了提高能找到最优解的效率。

非常感谢，入基变量是列出单纯形表后找大于0的而且是最大的那个吗？出基变量怎么找？谢谢~~~

magic2728 发表于 2013-8-21 13:04

渊-之曰 发表于 2013-8-21 09:15 static/image/common/back.gif
非常感谢，入基变量是列出单纯形表后找大于0的而且是最大的那个吗？出基变量怎么找？谢谢~~~

theta值最小。
这部分内容在清华大学运筹学教程里有详细阐述。

渊-之曰 发表于 2013-8-21 14:08

magic2728 发表于 2013-8-21 13:04 static/image/common/back.gif
theta值最小。
这部分内容在清华大学运筹学教程里有详细阐述。

嗯嗯，好的~谢啦，非常感谢
页: [1]
查看完整版本: 关于对偶单纯性算法