数学建模社区-数学中国

标题: 关于对偶单纯性算法 [打印本页]

作者: 渊-之曰    时间: 2013-8-20 21:49
标题: 关于对偶单纯性算法
对偶单纯性算法的出基变量和入基变量的选择方法是什么,为什么,通俗点的理由。。
还有典则形式是什么意思,没百度到。。谢了
作者: magic2728    时间: 2013-8-20 23:00
检验数大于0,而且一般选择值最大的那一个。
为了提高能找到最优解的效率。
作者: 渊-之曰    时间: 2013-8-21 09:15
magic2728 发表于 2013-8-20 23:00
检验数大于0,而且一般选择值最大的那一个。
为了提高能找到最优解的效率。

非常感谢,入基变量是列出单纯形表后找大于0的而且是最大的那个吗?出基变量怎么找?谢谢~~~
作者: magic2728    时间: 2013-8-21 13:04
渊-之曰 发表于 2013-8-21 09:15
非常感谢,入基变量是列出单纯形表后找大于0的而且是最大的那个吗?出基变量怎么找?谢谢~~~

theta值最小。
这部分内容在清华大学运筹学教程里有详细阐述。
作者: 渊-之曰    时间: 2013-8-21 14:08
magic2728 发表于 2013-8-21 13:04
theta值最小。
这部分内容在清华大学运筹学教程里有详细阐述。

嗯嗯,好的~谢啦,非常感谢




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5