线性规划求最值
给一组二元一次不等式约束,求线性目标函数 的最大值或最小值。
题型说明
- 常见问法:「若实数 满足约束条件 ,则 的最大值(最小值)是( )」。也有把目标换成 (斜率型)、(距离型)的变式,那时目标不再是线性的,要换几何解释。
- 多为选择题、填空题,分值低但步骤多:画区域、求顶点、算值,任一步错就全错。
- 关键动作:先把可行域画对(这是全题的地基),再用平移目标直线定出最优顶点,或者干脆把顶点全算一遍比大小。
提醒:不在现行教材里
这个题型依赖的「二元一次不等式(组)与平面区域」一节不在现行人教A版 5 册内(见概念页线性规划的无出处声明)。它在浙江 2008–2013 自主命题时代是固定考点,照旧卷备考的读者要知道这一点。
常见陷阱
- 半平面取错一侧: 到底是直线的上方还是下方,要代一个具体点(原点最省事,前提是它不在直线上)验一次,别凭感觉。
- 平移方向弄反: 里 的符号决定「截距变大」是不是「 变大」。方向反了就把最小值当最大值报上去,而出题人几乎总把最小值也摆成一个选项。
- 顶点坐标目测:图上看着像 就写 。顶点必须由两条边界直线联立解出来。
- 忘了检查区域有没有界:无界区域上最值可能不存在,这时「顶点里最大的那个」不是答案。
学它之前先会
共 1 条前置、最深 1 层。
出现在以下题目中
共 11 道题考到本条。
- 浙江 2008 · q17三角形上恒有 ,求 的区域面积 · 只有三个顶点说了算
- 浙江 2009 · q13线性规划求 的最小值 · 平移等值线 / 三个顶点全代一遍 / 不画图配成非负组合
- 浙江 2011 · q05角点算出来是 ,可它取不到——「整数」两个字改了游戏规则
- 浙江 2015 · q14恒正的那个绝对值先扔掉 · 剩下一个,要么分区平移,要么一步放缩再验等号
- 浙江 2016 · q03影子有多长 · 把投影翻译成沿直线方向的跨度,或直接认出那条平行的边
- 浙江 2017 · q04可行域朝上不收口 · 上头没拦住不等于下头没卡死, 的范围是
- 浙江 2018 · q12三条直线围出可行域 · 的最小是 ,最大是
- 浙江 2019 · q03四个选项里三个是顶点的 值 · 把目标直线推到 停住,或三个顶点全代一遍
- 浙江 2020 · q03无界可行域上的线性目标 · 把目标直线往上推停在角点,或把 z 配成两条约束的非负组合
- 浙江 2021 · q05线性规划可行域三顶点求目标函数最小值
- 浙江 2022 · q03线性规划求最大值 · 三条不等式围出一块区域,最优解卡在 x=2 与 2x+y=7 的交点上