运筹学吧 关注:8,459贴子:52,961
  • 3回复贴,共1

有人能解释下可行域的顶点是对应什么解吗?每个基可行解对应可行

只看楼主收藏回复

有人能解释下可行域的顶点是对应什么解吗?
每个基可行解对应可行域的一个顶点。但是每个顶点可能对应好几个基可行解。不太理解。


IP属地:广东来自Android客户端1楼2019-11-12 06:55回复
    多个基可行解对应同一个顶点好像是因为有多余的约束条件


    来自Android客户端2楼2019-11-16 21:36
    回复
      可行域的顶点(与横轴竖轴相交)是基解,在第一象限的点是基可行解(因为条件是在基解的基础上,满足非负条件)。


      来自手机贴吧3楼2020-02-27 16:32
      收起回复