数学建模社区-数学中国

标题: 求问一道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/)