Question

一个线性规划问题

为什么最优解是 (2,6) 呢？上面不是还有y值为 7 的交点吗？怎么判断哪个交点才是最优解？

Answer 1

记住，最优解必须是直线z=ax+by最后脱离可行域中的最后一个点，就是最优解。

追问

请问“最后脱离可行域中的最后一个点”是什么意思？

追答

最优解必须是直线z=ax+by最后脱(接触可行域中的第一个)可行域中的最后一个点，就是最优解。