2018_2019学年高中数学第三章不等式专题3.3.2简单的线性规划问题试题新人教A版必修5.doc
《2018_2019学年高中数学第三章不等式专题3.3.2简单的线性规划问题试题新人教A版必修5.doc》由会员分享,可在线阅读,更多相关《2018_2019学年高中数学第三章不等式专题3.3.2简单的线性规划问题试题新人教A版必修5.doc(34页珍藏版)》请在麦多课文档分享上搜索。
1、13.3.2 简单的线性规划问题1简单线性规划的有关概念(1)约束条件:由变量 x, y 的不等式(或方程)组成的不等式组称为 x, y 的约束条件例如, 就是一个关于 x, y 的约束条件(2)线性约束条件:约束条件中都是关于变量 x, y 的一次不等式(或一次方程),这样的不等式组称为 x, y 的线性约束条件例如, 就是一个关于 x, y 的线性约束条件(3)目标函数:把要求最大值或最小值的函数称为目标函数例如,已知 x, y 满足约束条件 ,分 别 确 定 x, y 的 值 , 使 取 得 最 小 值 , 取 得 最大 值 , 其 中 和 均 为 目 标 函 数 (4)线性目标函数:目
2、标函数是关于变量 x, y 的一次解析式的称为线性目标函数例如,上述例子中 是线性目标函数,而 不是线性目标函数(5)线性规划问题:在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题(6)可行解:满足线性约束条件的解( x, y)叫做可行解(7)可行域:由所有_组成的集合叫做可行域(8)最优解:使目标函数取得最大值或最小值的可行解叫做这个问题的最优解注:(1)约束条件也可以是方程,线性约束条件也可以是二元一次不等式与二元一次方程的组合,而一般意义上的约束条件可以是多样化的不等式或者方程形式的组合;(2)可行解必须使线性约束条件成立,而可行域是所有可行解构成的平面区域2简单线
3、性规划问题的解法(1)目标函数 z ax by(b0)的几何意义2将目标函数 z ax by 变形为 的形式,它表示斜率为 ,在 y 轴上的截距为 ,并随 z 变化的一组平行直线把直线 ax by0 向上平移时,在 y 轴上的截距 逐渐增大,当 b0 时, z 的值随之_;当 b0 时, z 的值随之_把直线 ax by0 向下平移时,在 y 轴上的截距 逐渐减小,当 b0 时, z 的值随之_;当 b0 时, z 的值随之_(2)线性规划问题的求解方法图解法在确定线性约束条件和线性目标函数的前提下,用图解法求最优解的步骤可概括为“画、移、求、答” ,即: 画:在平面直角坐标系中,画出可行域和
4、直线 ax by0(目标函数为 z ax by); 移:平行移动直线 ax by0,确定使 z ax by 取得最大值或最小值的点;求:求出使 z 取得最大值或最小值的点的坐标(解方程组)及 z 的最大值或最小值;答:给出正确答案K 知识参考答案:1可行解 2增大 减小 减小 增大K重点 相关概念的理解:(线性)约束条件、 (线性)目标函数、可行域、最优解K难点 简单线性规划问题的实际应用、寻找最优整数解K易错 作图不准确导致错误简单线性规划的有关概念问题(1)在线性规划中,下列命题正确的是A最优解指的是使目标函数取得最大值的变量 x 或 y 的值3B最优解指的是目标函数的最大值或最小值C最优
5、解指的是使目标函数取得最大值或最小值的可行域D最优解指的是使目标函数取得最大值或最小值的可行解(2)目标函数 z x y,将其看作直线方程时, z 的意义是A该直线的截距 B该直线的纵截距C该直线的横截距 D该直线纵截距的相反数【答案】(1)D ;(2)D【解析】(1)最优解是使目标函数取得最大值或最小值的可行解,即满足线性约束条件的解( x, y),它是一个有序实数对,ABC 错误,D 正确 (2)目标函数可化为 y x z,从而 z 的意义是该直线纵截距的相反数【名师点睛】熟练掌握相关概念是解决此类问题的关键,注意区分可行域、可行解与最优解求线性目标函数的最值求线性目标函数最值的两种方法:
6、(1)平移直线作出可行域,正确理解 z 的几何意义,确定目标函数对应的直线,平移直线得到最优解(2)顶点代入法依约束条件画出可行域,解方程组得出可行域各顶点的坐标,分别计算出各顶点处目标函数 z ax by 的值,经比较后得出 z 的最大(小)值对一个封闭图形而言,最优解一般在可行域的顶点处取得,在求解此类问题时可由此快速找到最大值点或最小值点(1)若变量 x, y 满足约束条件 ,则 z3 x2 y 的最小值为_;(2)若 x, y 满足约束条件 ,则 z3 x y 的最大值为_;(3)如图 1, 及其内部的点组成的集合记为 D, P(x, y)为 D 中任意一点,则z2 x3 y 的最大值
7、为_4图 1 图 2 图 3【答案】(1) ;(2)4;(3)7【解析】(1)作出可行域,如图 2 中阴影部分所示,当直线 经过点 A 时 z取得最小值由 解得 , ,此时, zmin312 (2)作出不等式组表示的可行域,如图 3 中阴影部分所示,作直线 l0:3 x y0,平移直线 l0,当直线 3x y z 过点(1,1)时, zmax314【名师点睛】 (1)目标函数本质是函数的解析式 z f(x, y),线性目标函数即关于 x, y的线性组合;(2)线性规划的最优解的个数不确定,只有一组( x, y)使目标函数取得最值时,最优解只有 1 个,如边界为实线的可行域当目标函数对应的直线不
8、与边界平行时,会在某个顶点处取得最值;同时有多个可行解取得一样的最值时,最优解有多个,如边界为实线的可行域,目标函数对应的直线与某一边界线重合时,会有多个最优解;可行域一边开放或边界线为虚线均可导致目标函数找不到相应的最值,此时也就不存在最优解线性规划在实际问题中的应用5(1)线性规划的实际问题的类型:给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大;给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小常见问题有:物资调运问题:例如,已知两煤矿每年的产量,煤需经两个车站运往外地,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格
9、,煤矿应怎样编制调运方案,能使总运费最小?产品安排问题:例如,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的A, B, C 三种材料的数量,此厂每月所能提供的三种材料的限额都是已知的,这个工厂在每个月中应如何安排这两种产品的生产,才能使每月获得的总利润最大?下料问题:例如,要把一批长钢管截成两种规格的钢管,应怎样下料能使损耗最小?(2)解答线性规划实际应用题的步骤:模型建立正确理解题意,将一般文字语言转化为数学语言,进而建立数学模型,这需要在学习有关例题解答时,仔细体会范例给出的模型建立方法;模型求解画出可行域,并结合所建立的目标函数的特点,选定可行域中的特殊点作为最优解;模型
10、应用将求解出来的结论反馈到具体的实例中,设计出最佳的方案甲、乙两厂生产某种产品,它们可调运的数量分别是 300 吨、750 吨,A、 B、 C 三地需要该产品的数量分别是 200 吨、450 吨、400 吨甲厂运往三地的费用分别是 6 元/吨、3 元/吨、5 元/吨;乙厂运往三地的费用分别是 5 元/吨、9 元/吨、6 元/吨则怎样调运可使总费用最少?【答案】甲厂的产品全运往 B 地,乙厂运往 A、 B、 C 三地的产品分别是 200 吨、150 吨、400 吨时,总费用最少,为 5650 元【解析】设甲厂运往 A、 B、 C 三地的产量分别是 x 吨、 y 吨、(300 x y)吨,则乙厂运
11、往 A、 B、 C 三地的产品分别是(200 x)吨、(450 y)吨、(100 x y)吨,设总费用为 z 元用表格理清关系如下:A 地 B 地 C 地单价 运量 单价 运量 单价 运量可调运数量甲厂 6 x 3 y 5 300 x y 300乙厂 5 200 x 9 450 y 6 100 x y 750需求量 200 450 400 10506依题意可得 ,即 ,目标函数 z6 x3 y5(300 x y)5(200 x)9(450 y)6(100 x y)2 x5 y7150作出可行域,如图中阴影部分所示,作直线 2x5 y0,并上下平移,由图知,当 2x5 y z7150 过点(0,
12、300)时,目标函数取得最小值, zmin5650故甲厂的产品全运往 B 地,乙厂运往 A、 B、 C 三地的产品分别是 200 吨、150 吨、400 吨时,总费用最少,为 5650 元【名师点睛】(1)在线性规划的应用问题中,题中的条件较多,应认真审题,仔细判断线性约束条件中有无等号,判断未知数 x, y 是否有限制(如 x, y 为正整数、非负数等) ,分清线性约束条件和线性目标函数(线性约束条件一般是不等式组,而目标函数是一个等式) ;(2)图形对解决线性规划问题至关重要,最关键的步骤是通过数形结合完成的,所以作图应尽可能准确,图上操作尽可能规范(作图中必然会有误差,假如图上的最优解并
13、不明显易辨时,需将几个有可能是最优解的坐标都求出来,然后逐一检验,以确定最优解) 线性规划中的整数解问题已知 x, y 满足不等式组 ,求使 4x3 y 取得最大值的整数 x, y【答案】使 4x3 y 取得最大值的整数 , 或 , 7设 4x3 y z(z ),则 z4 3 37 ,取 z37,由 4x3 y37,得 x ,代入约束条件解得 y9, 所以取 y9,而此时 x 非整数,故不成立再取 z36,即 4x3 y36,得 x ,代入约束条件得 y12,取 y7,8,9,10,11,12,分别代入 x ,可知当 x3, y8; x0, y12 时为整数解,经验算得,最优整数解为(3,8)
14、,(0,12)【名师点睛】对于线性规划中最优整数解的问题,当解方程组得到的解不是整数时,可用下面的方法求解:(1)平移直线法:先在可行域内打网格,再描整点,平移直线,最先经过或最后经过的整点坐标是最优整数解;(2)检验优值法:当可行域内整点个数较少时,也可将整点坐标逐一代入目标函数求值,经比较得出最优解;(3)调整优值法:先求非整点最优解及最优值,再借助不定方程知识调整最优值,最后筛8选出最优解非线性目标函数的最值问题(1)形如 型的目标函数这是一个两点间的距离的模型,也可视为圆的模型,可化归为求可行域内的点( x, y)与点(a, b)间距离的最值问题常见的类似形式有 或等已知实数 x, y
15、 满足约束条件 ,则 的最小值为_【答案】【解析】将目标函数 化为 ,原问题等价于求可行域内的点( x, y)与点(2,0)距离的平方的最小值,不等式组表示的平面区域如图中阴影部分所示,由图易得点(2,0)到直线 的距离的平方即为所求, zmin 【名师点睛】此模型借助于两点间的距离公式,利用数形结合思想巧妙求得最值,比较简捷(2)形如 型的目标函数这是一个斜率模型,可先变形为 ,将问题化归为求可行域内的点( x, y)9与点( , )连线的斜率的 倍的范围或最值等问题常见的类似形式有或 等已知实数 x, y 满足约束条件 ,则 的最小值是A2 B2C1 D1【答案】D【解析】作出不等式组对应
16、的平面区域如图中阴影部分所示,的几何意义是可行域内的点 P(x, y)与定点 A(0,1)所在直线的斜率,由图象可知当 P 位于点 D(1,0)时,直线 AP 的斜率最小,此时 的最小值为 ,故选 D【名师点睛】斜率问题是线性规划延伸变化的一类重要问题,其本质仍然是二元函数的最值问题,不过是用模型形态呈现的因此有必要总结常见模型或其变形形式(3)形如 型的目标函数这是一个点到直线的距离模型,可先变形为 ,将问题化归为求可行域内的点( x, y)到直线 Ax By C0 的距离的 倍的最值问题实数 x, y 满足不等式组 ,则 z| x2 y4|的最大值为_【答案】2110【解析】作出不等式组表
17、示的平面区域,如图中阴影部分所示z| x2 y4| ,其几何含义为可行域内的点到直线 x2 y40 的距离的 倍由 得点 B 的坐标为(7,9),显然点 B 到直线 x2 y40 的距离最大,此时 zmax 21【名师点睛】认真体会数形结合思想以及目标函数的特征不难发现,无论可行域是线性条件表示的区域,还是非线性条件表示的区域,还是目标函数形式特别,其本质都是在研究二元函数的最值问题,其求解的方法都是数形结合思想线性规划中的参数问题(1)已知 a0, x, y 满足约束条件 ,若 z2 x y 的最小值为 1,则 aA BC1 D2(2)若变量 x, y 满足约束条件 ,且 z2 x y 的最
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2018 _2019 学年 高中数学 第三 不等式 专题 332 简单 线性规划 问题 试题 新人 必修 DOC
