为什么用对偶单纯形法存在aij>0时会有无界解？
编辑：自学文库
时间：2024年09月22日
在此情况下，如果继续迭代进行单纯形法的操作，目标函数值将会不断增加，因为对偶问题的最优解将不断改善。
由于目标函数是最小化问题，目标函数值无限增加，因此原问题没有有界的解，即无界解。
这是因为在对偶单纯形法中采用的迭代过程中，会找到一个无穷大的解，使得每次迭代的目标值都不断增加，从而导致没有有界的最优解。
因此，当存在aij>0时，对偶单纯形法会有无界解。