什么时候用对偶单纯形法什么时候用人工？
编辑：自学文库
时间：2024年09月22日
通常情况下，对偶单纯形法是一种更高效的求解方法，而人工方法则是一种辅助的手段。
当问题具有明确的约束条件和目标函数，且可行解存在时，应首选对偶单纯形法。
对偶单纯形法利用了线性规划的对偶性质，通过对原问题的对偶问题进行求解，可以得到同样的最优解。
这种方法更加简洁且速度更快。
然而，当问题存在非标准的约束条件或目标函数时，人工方法更为适用。
人工方法通过引入人工变量和大M法则将原问题转化为标准形式，然后再应用单纯形法求解。
这种方法更为繁琐，但在某些特殊情况下仍然是必须的选择。
综上所述，选择对偶单纯形法还是人工方法应根据问题的具体情况来决定。
如果问题符合标准形式且约束条件和目标函数明确，应优先考虑对偶单纯形法。
如果问题存在非标准形式，需要进行额外的转化和处理，那么人工方法可能是更合适的选择。