高中必修 5 线性规划简单的线性规划问题一、知识梳理1. 目的函数: P =2x+y是一种具有两个变 量 x 和y 的 函数,称为目的函数.2.可行域:约束条件所示的平面区域称为可行域.3. 整点:坐标为整数的点叫做整点.4.线性规划问题:求线性目的函数在线性约束条件下的最大值或最小值的问题,一般称为线性规划问题.只具有两个变量的简单线性规划问题可用图解法来处理.5. 整数线性规划:规定量取整数的线性规划称为整数线性规划.二、疑难知识导析1.对于不含边界的区域,要将边界画成虚线.2.确定二元一次不等式所示的平面区域有多种措施,常用的一种措施是“选点法”:任选一种不在直线上的点,检查它的坐标与否满足所给的不等式,若适合,则该点所在的一侧即为不等式所示的平面区域;否则,直线的另一侧为所求的平面区域.若 直 线 不 过 原点,通 常 选 择 原 点 代入检查.3. 平 移 直 线 y=-k x +P时,直线必须通过可行域.4.对于有实际背景的线性规划问题,可行域一般是位于第一象限内的一种凸多边形区域,此时变动直线的最佳位置一般通过这个凸多边形的顶点.5.简单线性规划问题就是求线性目的函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与环节是不变的:(1)寻找线性约束条件,线性目的函数;(2)由二元一次不等式表达的平面区域做出可行域;(3)在可行域内求目的函数的最优解.积储知识: