Question

已知x＋Y－1≤0,X－Y+1≥0,Y≥-1,且S=X∧2+Y∧2-4X-4Y+8,求S的最小值.

Answer 1

这是个线性规划的问题，首先绘出可行域，然后S=(X-2)^2+(Y-2)^2很明显，S表示一个圆，当然相切是到可行域的值是最小的，至于是哪条线，画出图像就看出来了。