7.求线性目标函数的取值范围或最值.docx

高考数学考点—不等式  PAGE \* MERGEFORMAT 8 简单的线性(整数)规划问题 知识要点： 线性规划的基础概念 线性约束条件 约束条件都是关于x, y的一次整式不等式. 目标函数 待求最值(最大值或最小值)的函数. 线性目标函数 目标函数是关于变量x, y的一次解析式(整式). 线性规划 在线性约束条件下求线性目标函数的最大值或最小值的问题, 其 中在限定变量为整数的时候, 对应的线性规划问题, 也称为整数规划问题. 可行解 满足全部约束条件的解(x, y). 可行域 全部可行解构成的集合称为线性规划问题的可行域. 最优解 使目标函数取到最大值或最小值的可行解. 注意:  = 1 \* GB3 ① 线性约束条件即可用二元一次不等式表示, 也可以用二元一次方程表示.  = 2 \* GB3 ② 最优解如果存在(当然, 最优解有不存在的情况), 其个数并不一定是唯一的, 可能有多个最优解, 也???能存在无数个最优解.  = 3 \* GB3 ③ 目标函数取到最优解(最大或最小值)的点, 往往出现在可行域的顶点或边界上.  = 4 \* GB3 ④ 对于整数规划问题 (), 最优解未必在边界或顶点处取得, 往往要在可行域的顶点或边界附近寻找.  = 5 \* GB3 ⑤ 寻找最优解的前提是尽量准确画出可行域的草图, 从而有助于我们