线性规划的应用..在线性规划的应用题中,经常出现最优解是分数的情况,但是题目又经常要求取整数,应该怎么判断?举个例子 利

我写过一篇论文,你看看方法如何
首先,是关于二元一次不定方程ax+by=c有整数解的充要条件,是(a,b)|c
于是,代入最优解,求出z,则z肯定不是整数了……那么,求一个c使得c与z的差最小,同时200x+150y=c在规划区域内,且(a,b)|c
这时求这个不定方程的解,代入验证是否在可行域内.有,列出所有点.没有,继续调整c,直到有整点为止……
这个方法,理论上不会漏解.但需要一定的数论知识……你看看吧.