2016-2017学年苏教版必修五 简单的线性规划问题 课件（29张）.pptx

第3章　§ 3.3　二元一次不等式组与简单的线性规划问题3.3.3　简单的线性规划问题学习目标1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法，并能应用它解决一些简单的实际问题.栏目索引知识梳理自主学习题型探究重点突破当堂检测自查自纠知识点一　线性规划中的基本概念名　称意　义约束条件 关于变量x，y的__________线性约束条件 关于x，y的一次不等式(组)目标函数 欲求最大值或最小值的关于变量x，y的函数解析式线性目标函数 关于变量x，y的一次解析式可行解 满足 的解(x，y)可行域 由所有 组成的集合最优解 使目标函数取得 的可行解线性规划问题 在 条件下求线性目标函数的最大值或最小值问题不等式(组)线性约束条件可行解最大值或最小值线性约束答案 知识梳理 自主学习知识点二　线性规划问题1.目标函数的最值互相平行最大最小最小最大答案2.解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下，解决简单线性规划问题的步骤可以概括为：“画、移、求、答”四步，即，(1)画：根据线性约束条件，在平面直角坐标系中，把可行域表示的平面图形准确地画出来，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域.(2)移：运用数形结合的思想，把目标函数表示的直线平行移动，最先通过或最后通过的顶点(或边界)便是最优解.(3)求：解方程组求最优解，进而求出目标函数的最大值或最小值.(4)答：写出答案.知识点三　简单线性规划问题的实际应用1.线性规划的实际问题的类型(1)给定一定数量的人力、物力资源，问怎样运用这些资源，使完成的任务量最大，收到的效益最大；(2)给定一项任务，问怎样统筹安排，使完成这项任务耗费的人力、物力资源量最小.常见问题有：①物资调动问题例如，已知两煤矿每年的产量，煤需经两个车站运往外地，两个车站的运输能力是有限的，且已知两煤矿运往两个车站的运输价格，煤矿应怎样编制调动方案，才能使总运费最小？②产品安排问题例如，某工厂生产甲、乙两种产品，每生产一个单位的甲种或乙种产品需要的A、B、C三种材料的数量，此厂每月所能提供的三种材料的限额都是已知的，这个工厂在每个月中应如何安排这两种产品的生产，才能使每月获得的总利润最大？③下料问题例如，要把一批长钢管截成两种规格的钢管，应怎样下料能使损耗最小？2.解答线性规划实际应用题的步骤(1)模型建立：正确理解题意，将一般文字语言转化为数学语言，进而建立数学模型，这需要在学习有关例题解答时，仔细体会范例给出的模型建立方法.(2)模型求解：画出可行域，并结合所建立的目标函数的特点，选定可行域中的特殊点作为最优解.(3)模型应用：将求解出来的结论反馈到具体的实例中，设计出最佳的方案.返回题型一　求线性目标函数的最值11解析　首先画出可行域，建立在可行域的基础上，分析最值点，然后通过解方程组得最值点的坐标，代入即可.如图中的阴影部分，即为约束条件对应的可行域，当直线y＝－3x＋z经过点A时，z取得最大值.反思与感悟解析答案 题型探究重点突破反思与感悟图解法是解决线性规划问题的有效方法.其关键在于平移目标函数对应的直线ax＋by＝0，看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域，则这样的点即为最优解，再注意到它的几何意义，从而确定是取最大值还是最小值.2或－1解析　如图，由y＝ax＋z知z的几何意义是直线在y轴上的截距，故当a0时，要使z＝y－ax取得最大值的最优解不唯一，则a＝2；当a0时，要使z＝y－ax取得最大值的最优解不唯一，则a＝－1.解析答案1解析　由题意，作出约束条件组成的可行域如图所示，当目标函数z＝3x＋y，即y＝－3x＋z过点(0,1)时，z取最小值1.解析答案题型二　非线性目标函数的最值问题(1)x2＋y2的最小值；反思与感悟解析答案解　如图，画出不等式组表示的平面区域ABC，(1)令u＝x2＋y2，其几何意义是可行域ABC内任一点(x，y)与原点的距离的平方.过原点向直线x＋2y－4＝0作垂线y＝2x，所以垂足在线段AC的延长线上，反思与感悟解析答案由图形可知，当直线l经过可行域内点C时，v最大，反思与感悟非线性目标函数的最值问题，要充分理解非线性目标函数的几何意义，诸如两点间的距离(或平方)，点到直线的距离，过已知两点的直线的斜率等.常见代数式的几何意义主要有：反思与感悟10解　画出可行域(如图所示).(x＋3)2＋y2即点A(－3,0)与可行域内点(x，y)之间距离的平方.显然AC长度最小，∴AC2＝(0＋3)2＋(1－0)2＝10，即(x＋3)2＋y2的最小值为10.解析答案题型三　线性规划的实际应用例3　某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A原料1千克、B原料2