Question

设变量x，y满足条件求S＝5x＋4y的最大值．

Answer 1

答案：
解析：

与错解中的第一段解题过程相同． 　　因为x、y为整数，所以当直线5x＋4y＝t平行移动时，从点A起第一个通过的可行域中的整点是B(2，1)，此时Smax＝14．

提示：

应当注意的是，点B(2，1)不是可行域中离点A最近的整点，离点A最近的整点是C(1，2)．但这时S＝13，不是最大值．