试题君之K三关2017-2018学年高二数学人教版 专题3.3.2 简单的线性规划问题 Word版含解析.docVIP

3.3.2 简单的线性规划问题 1．线性规划的有关概念 （1）约束条件：由变量x，y的不等式(或方程)组成的不等式组称为x，y的约束条件．例如，就是一个关于x，y的约束条件． （2）线性约束条件：约束条件中都是关于变量x，y的一次不等式(或一次方程)，这样的不等式组称为x，y的线性约束条件．例如，就是一个关于x，y的线性约束条件． （3）目标函数：把要求最大值或最小值的函数称为目标函数．例如，已知x，y满足约束条件，分别确定x，y的值，使取得最小值，取得最大值，其中和均为目标函数． （4）线性目标函数：目标函数是关于变量x，y的一次解析式的称为线性目标函数．例如，上述例子中是线性目标函数，而不是线性目标函数． （5）线性规划问题：在线性约束条件下求线性目标函数的最大值或最小值问题，统称为线性规划问题． （6）可行解：满足线性约束条件的解(x，y)叫做可行解． （7）可行域：由所有组成的集合叫做可行域． （8）最优解：使目标函数取得最大值或最小值的可行解叫做这个问题的最优解． 1）约束条件也可以是方程，线性约束条件也可以是二元一次不等式与二元一次方程的组合，而一般意义上的约束条件可以是多样化的不等式或者方程形式的组合；（2）可行解必须使线性约束条件成立，而可行域是所有可行解构成的平面区域． 2线性规划问题的解法 将目标函数z＝ax＋by变形为的形式，在y轴上的截距为，并随z变化的一组平行直线． 把直线ax＋by＝0向上平移时，在y轴上的截距逐渐增大，当b＞0时，z的值随之_____________；当b＜0时，z的值随之_____________． 把直线ax＋by＝0向下平移时，在y轴上的截距逐渐减小，当b＞0时，z的值随之_____________；当b＜0时，z的值随之_____________． （2）线性规划问题的求解方法——图解法 在确定线性约束条件和线性目标函数的前提下，用图解法求最优解的步骤可概括为“画、移、求、答”，即： ①画：在平面直角坐标系中，画出可行域和直线ax＋by＝0(目标函数为z＝ax＋by)； ②移：平行移动直线ax＋by＝0，确定使z＝ax＋by取得最大值或最小值的点； ③求：求出使z取得最大值或最小值的点的坐标(解方程组)及z的最大值或最小值； ④答：给出正确答案． K知识参考答案： 1．可行解 2． K—重点 相关概念的理解线性约束条件线性可行域最优解 简单线性规划问题的实际应用寻找最优整数解 作图不准确导致错误 线性的概念问题 （1） A．最优解指的是使目标函数取得最大值的变量x或y的值 B．最优解指的是目标函数的最大值或最小值 C．最优解指的是使目标函数取得最大值或最小值的可行域 D．最优解指的是使目标函数取得最大值或最小值的可行解 （2） A．该直线的截距 B．该直线的纵截距 C．该直线的横截距 D．该直线纵截距的相反数 【】（1）（2） 【名师点睛】熟练掌握相关概念是解决此类问题的关键，注意区分可行域、可行解与最优解． 求线性目标函数的最值 （1）平移直线． （2）顶点代入法．． （1），则z＝3x＋2y的最小值为_____________； （2），则z＝3x＋y的最大值为_____________； （3）如图1，及其内部的点组成的集合记为D，P(x，y)为D中任意一点，则z＝2x＋3y的最大值为_____________． 图1 图2 图3 【】（1） ；（2） 【解析】（1）经过点A时z取得最小值． 解，，此时，zmin＝3×1＋2×＝． （2） 作直线l0：3x＋y＝0，平移直线l0，当直线3x＋y＝z过点(1，1)时，zmax＝3＋1＝4． （3）方法1：由题意，目标函数z＝2x＋3y的可行域为的边界及其内部． 可知当2x＋3y＝z过点A(2，1)时，z取得最大值，即zmax＝2×2＋3×1＝7． 故z＝2x＋3y的最大值为7． 【名师点睛】（1）． 线性规划在实际问题中的应用 物资调运问题：例如，已知两煤矿每年的产量，煤需经两个车站运往外地，两个车站的运输能力是有限的，且已知两煤矿运往两个车站的运输价格，煤矿应怎样编制调运方案，能使总运费最小? 产品安排问题：例如，某工厂生产甲、乙两种产品，每生产一个单位的甲种或乙种产品需要的A，B，C三种材料的数量，此厂每月所能提供的三种材料的限额都是已知的，这个工厂在每个月中应如何安排这两种产品的生产，才能使每月获得的总利润最大? 下料问题：例如，要把一批长钢管截成两种规格的钢管，应怎样下料能使损耗最小? （2）解答线性规划实际应用题的步骤： ①模型建立．正确理解题意，将一般文字语言转化为数学语言，进而建立数学模型，这需要在学习有关例题解答时，仔细体会范例给出的