在线性规划问题中,最令学生、教师头疼的莫过于如何寻找最优整解.通常作法是用网格法,即把可行域中的整点标出,再通过代点检验来完成最优整解寻找;不过这种方法要经过大量繁复的运算才能保证结果的正确性.在实际应用中常出现:可行域中的整点找不全找不准、最优解不正确或最优解 Among the problems of linear programming, the most troublesome problem for students and teachers is how to find the optimal solution, which is usually done by the grid method, that is, marking the whole point in the feasible domain and then performing the optimal test However, this method requires a large amount of complex operations to ensure the correctness of the results. In practice, it often occurs that the whole point in the feasible region is not found completely, the optimal solution is not correct or the optimal solution