运筹学吧 关注:8,471贴子:52,974
  • 2回复贴,共1

对偶单纯刑法的疑问

只看楼主收藏回复

请教一下各位大佬,使用对偶单纯形法检验数是必须都小于0还是有一个小于0就行,此外θ必须是正吗?


IP属地:江苏来自Android客户端1楼2022-05-25 19:30回复
    全是0才算最优解


    IP属地:山西来自Android客户端2楼2022-05-25 19:53
    回复
      对偶单纯形法的初始基是使其对应对偶解可行,对偶解对应着检验数行(其相反数),因此需要检验数全部非正(即对偶解全部非负可行)。


      IP属地:湖南3楼2022-05-26 22:03
      回复