Question

简单的线性规划问题中如何确定整数最优解

Answer 1

理论上
整数优化问题是
NP-HARD，不能直接得到最优解。
对于你的问题，可以通过对线性最优解进行取整得到可行解，不一定是最优解。
如果你能证明约束图形的定点都是整数的话，就可以直接得到最优解。