求单纯形法多重解

如题所述

第1个回答  2011-12-03
应为我们接触最多的是二维和三维的事物,所以就拿最简单的有两个基向量即但我们就只按照单纯形法解题的顺序列表,我们需要找到两个线性无关的基(若追问

上面图上这个例子能找到两个基吗?

本回答被提问者采纳
第2个回答  2011-12-04
有多个最优解,将x5入基,x3出基,得到的解仍然是最有解,将得到的两个最优的凸组合表示出来就是所有的最优解追问

这个解不是最优,x5入x3出后才得最优,然后我就找不到另一个最优解了~

第3个回答  2011-12-04
有判别法,看看书 因为此题是二维的 还可以画图 如果目标函数与某个约束条件平行 则有多个最优解。把这条线段表示出来即可
相似回答