icegigi 发表于 2013-10-24 16:42

这个到底是个神马最优化问题！

请教各位一个问题：
两条直线分别为：
y=3x和y=2x+1
假设x作用域为 取离散的整点，共8个点。

对于两条直线
y=ki和y=ki+k-1
求一个最优化问题，使得落入该两条平行线区域中的点最多，（区域为这两条直线和x=0 x=3这四条直线围城的区域）包括边界上的点。

这样求出来的k值为2和3时最优，有6个点。

问题是这个是什么模型，怎么求解？

icegigi 发表于 2013-10-24 19:38

能不能搞个线性规划什么之类的
页: [1]
查看完整版本: 这个到底是个神马最优化问题！