如果初始单纯形表中原问题和对偶问题都不可行,也就是说b列存在小于零的数,而且检验数中也存在小于零的数(假设是求最大值),那么此时可不可以交替使用原始单纯形法和对偶单纯形法进行求解呢?我的思路是通过两种方法交替进行,使原问题或者对偶问题可行,然后再采用原始单纯形或者对偶单纯形迭代求解,可以吗?
问题描述:
如果初始单纯形表中原问题和对偶问题都不可行,也就是说b列存在小于零的数,而且检验数中也存在小于零的数(假设是求最大值),那么此时可不可以交替使用原始单纯形法和对偶单纯形法进行求解呢?
我的思路是通过两种方法交替进行,使原问题或者对偶问题可行,然后再采用原始单纯形或者对偶单纯形迭代求解,可以吗?
答
可以 不过要注意的是 两种方法都有好和不好 权你交替的时候注意 取舍