你的一句话，是我一生的财富

wozys

请问，
关于简单线性规划问题，
即二元一次不等式，求最优解的问题，如果都要求整点，除了从图中试出最优整数解，还有些什么方法？

luyuanhong

下面引用由wozys在 2010/10/22 10:33pm 发表的内容：
请问，
关于简单线性规划问题，
即二元一次不等式，求最优解的问题，如果都要求整点，除了从图中试出最优整数解，还有些什么方法？

你提出的这种问题，称为“整数线性规划”问题。
对于这种“整数线性规划”问题，现在已经有一些解法，如“割平面法”、“分支定界法”。
但是这些解法都很复杂，计算量也很大，比起“从图中试出最优整数解”来，优点并不很明显。