33简单线性规划问题1.docxVIP

PAGE PAGE 1 3.3.2 简单线性规划问题（一） 解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念；了解线性规划的图解法，并会用图解法求线性目标函数的最大（小）值；培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想 教学重点、难点： 教学重点：用图解法解决简单的线性规划问题。教学难点：寻求线性规划问题的最优解。 教学过程： 一、情境设置 师：在生活、生产中，经常会遇到资源利用、人力调配、生产安排的等问题，如教材第 98 页所例（投影） （板书）设甲、乙两种产品分别生产x、y 件，由已知条件可的二元一次不等式组： ?x ? 2y ? 8, ? 4x ? 16, ?※ ? 4y ? 12, 将上述不等式组表示成平面上的区域，如图 3.3-9 中阴影部分 ? ?? x ? 0 ? ?? y ? 0 的整点。 师：进一步，若生产一件甲产品获利 2 万元，生产乙产品获利 3 万元，采用哪种生产安排利润最大。 （板书）假设利润为z，则可得z=2x+3y 二、讲授新课 线性规划的有关概念：(结合引例讲解下面的有关概念) ①线性约束条件：在上述问题中，不等式组是一组变量x、y 的约束条件，这组约束条件都是关于 x、y 的一次不等式，故又称线性约束条件． ②线性目标函数： 关于 x、y 的一次式 z=2x+y 是欲达到最大值或最小值所涉及的变量 x、y 的解析式， 叫线性目标函数． ③线性规划问题： 一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． ④可行解、可行域和最优解： 满足线性约束条件的解（x,y）叫可行解． 由所有可行解组成的集合叫做可行域． 使目标函数取得最大或最小值的可行解叫线性规划问题的最优解 三、发展提升  ? x ? 4 y ? ?3 ?例 1、设z ? 2x ? y ，式中变量x、y 满足下列条件?3x ? 5y ? 25 ，求z 的最大值和 ? ?? x ? 1 ? 最小值 ① 指出线性约束条件和线性目标函数 ② 画出可行域的图形 ③ 平移直线 y ? ?2x ? z ，在可行域内找到最优解 ④提问：由此看出，你能找出最优解和可行域之间的关系吗？ 例 2、解决引例提出的问题 随堂练习 ? y ? x, ?（1）求z=2x+y 的最大值，使式中的x、y 满足约束条件?x ? y ? 1, ? ?? y ? ?1. 解：不等式组表示的平面区域如图所示： 当 x=0,y=0 时，z=2x+y=0 点（0，0）在直线l :2x+y=0 上. 0 作一组与直线l 平行的直线 0 l :2x+y=t,t∈R. y53x+5y=0x-y+1=09 17A( , )18 8x-5y-3=0-1 y 5 3x+5y=0 x-y+1=0 9 17 A ( , ) 1 8 8 x-5y-3=0 -1 B O -1 C 3 x 5x+3y-15=0 所以 z max =2×2-1=3. （2）求 z=3x+5y 的最大值和最小值，使式中 ?5x ? 3 y ? 15, ?的 x、y 满足约束条件? y ? x ? 1, ? ??x ? 5 y ? 3. 解：不等式组所表示的平面区域如图所示： 从图示可知，直线 3x+5y=t 在经过不等式组所表示的公共区域内的点时，以经过 点（-2，-1）的直线所对应的t 最小，以经过点（ 9 , 17 ）的直线所对应的t 最大. 8 8 所以 z min =3×(-2)+５×(-1)=-11. z =3× 9 17 +5× =14 max 8 8 四、课堂小结： 用图解法解决简单的线性规划问题的基本步骤： 寻找线性约束条件，线性目标函数； 由二元一次不等式表示的平面区域做出可行域； 在可行域内求目标函数的最优解五、作业： 板书设计：3.3.2 简单线性规划问题（一） 线性规划的有关概念 例 1：例 板书设计： 3.3.2 简单线性规划问题（一） 线性规划的有关概念 例 1： 例 2： 教学反思：