运筹学里的单纯形法怎么判断无可行解的情况?如果一个题没有可行解,可是你却不知道,一直迭代计算,要怎么

答案:2 悬赏:10 手机版

解决时间 2021-03-07 07:21

提问者网友：听门外雪花风
2021-03-06 08:16

最佳答案

五星知识达人网友：舊物识亽
2021-03-06 08:46

一般来说没有可行解的情况是不存在的,因为一般情况下Xi给定都是大于0的,几个约束条件之间如果没有明显的系数都大,约束右端的数值却比较小的这种情况,那么就一定是有解的.你说的这种大概是多次迭代,可行基又返回到初始可行基的情况,这种属于循环,可以用bland方法,摄动法,和辞典序法来消除循环的影响.06.30修改你说的那种情况还是循环的啊,把b变了,朗姆达又不符合了,变完了检验数,b又不符合了.这时候你试着用对偶做一下,如果依然循环（这种情况非常非常的少,至少我在题里没有见过）,那就试试我说的那个方法吧,不过好像都是用计算机来进行运算的,很少有教材详细涉及了.======以下答案可供参考======供参考答案1:可以停止，不满足则无解！

全部回答

1楼网友：七十二街
2021-03-06 09:47

你的回答很对

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息