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

想请问一下各位一个基本概念,可行域是凸集是什么意思?

只看楼主收藏回复

想请问一下各位一个基本概念,可行域是凸集是什么意思?


IP属地:广东来自iPhone客户端1楼2020-05-23 09:50回复
    凸集是指一个非空集,并且其中任意两点连线,线段上的所有点都属于该集合。
    可行域是凸集就表示可行域不是空集,有可行解。
    另外有个定理:线性规划问题的可行域如果不是空集,就一定是凸集。
    那么什么时候会产生空集?就是有约束条件互相矛盾的时候,图解法的话就是存在约束间的有效区域不重叠,画不出可行域。


    来自Android客户端2楼2020-05-23 11:03
    收起回复