数学建模社区-数学中国

标题: 求问一道lingo简单顶点覆盖问题 [打印本页]

作者: dsnbyq    时间: 2014-11-15 01:29
标题: 求问一道lingo简单顶点覆盖问题
这个顶点覆盖应该是247三个点就可以全部覆盖,为什么lingo算出来是四个点,求大神

QQ图片20141115010328.jpg (138.49 KB, 下载次数: 301)

QQ图片20141115010328.jpg

QQ图片20141115010409.jpg (205.73 KB, 下载次数: 261)

QQ图片20141115010409.jpg


作者: dsnbyq    时间: 2014-11-15 01:58


作者: madio    时间: 2014-11-15 12:01
那是因为你有一个约束条件是x5+x6>=1,你如果是三个点覆盖这个条件就不满足了!





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5