> 数学 >
运筹学中用割平面法解纯整数规划时,添加了割平面方程后为什么用对偶单纯形法,而不用单纯形法做?
人气:254 ℃ 时间:2020-05-19 06:09:05
解答
因为添加割平面后,b列出现负值,而单纯性法的迭代中是要求b向量非负的,因此不能继续用单纯性法求解.庆幸的是当前的单纯性表中,其对偶问题的解是可行,因此可以用对偶单纯形法接着求解.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版