线性规划

定义

在若干二元一次不等式（线性约束条件）限定的范围内，求一个线性目标函数

的最大值或最小值，这类问题叫做线性规划问题。

要点

• 约束条件在平面上确定一块区域，即可行域；最优解只可能在可行域的顶点上取得。
• 解法是平移目标直线：把 $z=ax+by$ 看成斜率固定的直线族 $y=-\dfrac{a}{b}x+\dfrac{z}{b}$，沿法向平移，最后离开可行域的那个顶点给出最值。
• 浙江 2008–2013 自主命题理科卷时代是固定考点；现行人教A版没有这一节，照它备考前要先知道这不是现行教材里的内容。