《2022年不等式表示的区域简单的线性规划 .pdf》由会员分享，可在线阅读，更多相关《2022年不等式表示的区域简单的线性规划 .pdf（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、学习必备欢迎下载学科 : 数学年级：高二版本：人教版期数： 1311 本周教学内容： 7.4 7.5 线性规划【基础知识精讲】1. 知识的学习应遵循人类的认识规律和知识本身的渐近性，逻辑性. 因此，建议同学们在学习本节时，应复习二元一次方程和平面直角坐标系中的直线的一种对应关系，在此基础上结合课本内容，理解二元一次不等式的解集在平面直角坐标系中对应的点(x,y)表示的区域 . 2. 用二元一次不等式表示平面区域的主要应用，就是线性规划，线性规划问题主要解决的是在生产实际中的资源配置和降低资源消耗等方面的问题. 因此，建议同学们在研究线性规划问题时，首先应掌握线性规划的理论方法，其次应培养自己建
2、立数学模型的能力，在解决与线性规划有关的实际问题时，能抽象出数学本质，解决实际问题. 3. 教材开设简单的线性规划课程，是现代社会发展的需要，是纯理论性研究数学向应用数学知识解决实际问题发展的社会需要. 所涉及的知识主要是平面线性区域的确定，建议同学们在学习本节时，要培养善于从实际问题抽象出数学模型的能力. 4. 用二元一次不等式表示平面区域可分为如下四种情形：平面区域二元一次不等式Ax+By+C 0(A0，B0) Ax+By+C 0(A0，B0) Ax+By+C 0(A 0，B0) Ax+By+C 0(A0，B0) 说明对于二元一次不等式不带等号时，其表示的平面区域，应把边界直线画成虚线5.
3、 处理简单的线性规划的实际问题，关键之处在于从题意中建立目标函数，和相应的约束条件，实际上就是建立数学模型. 这样解题时，将所有的约束条件罗列出来，弄清目标函数与约束条件的区别，得到目标函数的最优解，以理论指导实际生产需要. 6. 线性规划的理论和方法主要在两类问题中得到应用，一是在人力、 物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务. 常见类型有：(1) 物资调运问题例如已知 A1、A2两煤矿每年的产量，煤需经B1、B2两个车站运往外地，B1、B2两车站的运输能力是有限的，且已知A1、A2两煤
4、矿运往B1、B2两上车站的运输价格，煤矿应怎样编制调运方案，能使总运费最少? (2) 产品安排问题名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 1 页，共 12 页 - - - - - - - - - 学习必备欢迎下载例如某工厂生产甲、乙两产品，每生产一个单位的甲种或乙种产品所需A、B、C三种材料的数量、此厂每月所能提供的三种材料的限额、每生产一个单位甲种或乙种产品所获利润额都是已知的，这个厂每月应如何安排产品的生产，才能每月获得的总利润最大? (3) 下料问题例
5、如要把一批长钢管截成两种规格的短钢管，怎样下料能使损耗最小? 本节学习要求：(1) 画二元一次不等式表示平面区域是本节的重点，在学习思路上，应抓住“以线定界、以点( 原点 )定域”的思想，以Ax+By+C 0(A 0，B0) 为例.“以线定界”，即画二元一次方程Ax+By+c=0 表示的直线定边界，其中，还要注意实线、虚线的画法.“以点定域”，由于对在直线Ax+By+C=0同侧的点，实数Ax+By+C的值的符号都相同，故为了确定Ax+By+C的值的符号，可采用取特殊点法，如取原点等. (2) 在线性规划的实际应用中，由二元一次不等式组构成了约束条件，确定线性约束条件的可行域的方法，与由二元一次
6、不等式表示平面区域方法相同，即由不等式组表示这些平面区域的公共区域. (3) 线性规划研究的是线性目标函数在线性约束条件下取最大值或最小值问题. 在线性规划的实际应用中，建立数学模型是解决问题的关键. 一般地，线性规划的数学模型是：(这里“”也可以是“”或“=”，以下同) 其中 aij(i=1,2,，n,j=1,2,m),bi(i=1,2,n) 都是常量， xj(j=1,2,m)是非负变量，求Z=c1x1+c2x2+cmxm的最大值或最小值，这里Cj(j=1,2,m)是常量教科书讨论的是m=1 ，2 的两个变量，即直角坐标系里的x，y 两个变量的线性规划问题，这类问题常用图解法来求最优. 涉及
7、更多变量的线性规划问题不能用图解法求解. (4) 建立线性规划问题的数学模型一般按以下步骤：明确问题中有待确定的未知量，并用数学符号表示明确问题中所有的限制条件( 约束条件 ) ，并用线性方程或线性不等式表示明确目标函数，按问题的不同，求其最大值或最小值. 培养学生研究、探索问题的积极态度，并运用所学知识解决实际问题的能力. 线性规划问题，是运筹学中基础内容. 线性规划的应用，主要有运输问题，生产组织问题，分配问题，合理下料等，此外，在经济领域中的布局问题、计划问题等，它们的数学家模型都是线性函数，因此，仍为线性规划问题 . 【重点难点解析】1. 理解用二元一次不等式表示平面区域和线性规划的概
8、念. 2. 掌握用二元一次不等式表示平面区域和应用线性规划的方法解决简单的实际问题的能力.3. 掌握用线性规划的理论知识解决实际问题的能力. 例 1某企业生产A、B 两种产品， A产品的单位利润为60 元， B产品的单位利润为80 元，两种产品都需要在加工车间和装配车间进行生产，每件A产品在加工车间和装配车间各需经过0.8h 和 2.4h ，每件B产品在两个车间都需经过1.6h ，在一定时期中，加工车间最大加工时间为240h，装配车间最大生产时间为 288h.已知销路没有问题，在此一定时期中应如何搭配生产A产品和 B产品，企业可获得最大利润? 分析根据条件，首先应挖掘实际问题的数学本质，为此，
9、我们通过列框图比较各因素间的关系，寻找解题的突破口 . 产品单位利润加工车间装配车间( 最大加工量240h) ( 最大装配量288h) 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 2 页，共 12 页 - - - - - - - - - 学习必备欢迎下载A(x) 60 0.8h 2.4h B(y) 80 1.6h 1.6h 0.8x+1.6y 240 为线性约束条件则2.4x+1.6y 288x0 xzy0 yzz=60 x+80y 为线性目标函数 . 先由线性
10、约束条件确定可行域，然后在可行域内求出目标函数的最优解. 最大利润 12600 元. 例 2设实数 x、y 满足不等式组1x+y4y+2 2x-3 (1) 求点 (x,y)所在的平面区域(2) 设 a-1 ，在 (1) 所求的区域内，求函数f(x,y)=y-ax的最大值和最小值. 分析必须使学生明确，求点(x,y)所在的平面区域，关键是确定区域的边界线. 可以去掉绝对值符号入手 . 解： (1) 已知的不等式组等价于或解 得 点 (x,y)所 在 平 面 区 域 为 如 图1所 示 的 阴 影 部 分 ( 含 边 界 ).其 中AB ：y=2x-5;BC:x+y=4;CD:y=-2x+1;DA
11、:x+y=1. 图 1 (2)f(x,y)表示直线 l:y-ax=k在 y 轴上的截距，且直线l 与(1) 中所求区域有公共点. a -1. 当直线 l 过顶点 C时， f(x,y)最大 . C 点的坐标为 (-3 ，7)，f(x,y)的最大值为7+3a. 如果 -1a2，那么当直线l 过顶点 A(2，-1) 时， f(x,y)最小，最小值为 -1-2a. 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 3 页，共 12 页 - - - - - - - - - 学习
12、必备欢迎下载如果 a2，那么当直线l 过顶点 B(3，1) 时， f(x,y)最小，最小值为1-3a. 说明： 由于直线 l 的斜率为参数a，所以在求截距k 的最值时，要注意对参数a 进行讨论，方法是让直线 l 动起来 . 例 3 某工厂要安排一种产品生产，该产品有、三种型号，生产这种产品需要两种主要资源：原材料和劳动力，每件产品所需资源数量以及每件产品出售价格如下表所示：型号货源原材料 ( 公斤 / 件) 劳动力 ( 小时 / 件) 价格( 元/ 件)4 2 4 3 4 5 6 5 5 分析每天可利用的原材料为120 公斤，劳动力为 100 小时，假定该产品只要生产出来即可销售出去，试确定三
13、种型号产品的日产量，使总产值最大. 建立数学模型：(1) 用 x1、x2、x3分别表示、种型号的日产量. (2) 明确约束条件：(3) 明确目标函数： Z=4x1+5x2+3x3这样，这个资源利用问题的数学模型为求x1，x2，x3的值，使 Z=4x1+5x2+3x3为最大，且满足约束条件. 例 4某机械厂的车工分、两个等级，各级车工每人每天加工能力，成品合格率及日工资数如下表所示：级别加工能力 ( 个/ 人天 ) 成品合格率 (%) 工资 ( 元/ 天) 240 97 5.6 160 95.5 3.6 工厂要求每天至少加工配件2400 个，车工每出一个废品，工厂要损失2 元，现有级车工8 人，
14、级车工 12 人，且工厂要求至少安排6 名级车工，试问如何安排工作，使工厂每天支出的费用最少. 解析： 首先据题意列出线性约束条件和目标函数.设需、级车工分别为x,y 人. 线性约束条件：97% 240 x+95.5% 160y24000 x86y12目标函数： Z=(1- 97%) 240 x+(1 - 95.5%)160y2+5.6x+3.6y名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 4 页，共 12 页 - - - - - - - - - 学习必备欢迎下
15、载29.1x+19.1y 300分别化简即为0 x86y12和 Z=20 x+18y. 根据题意知即求目标函数Z 的最小值 . 画出线性约束条件的平面区域如图2 中阴影部分所示 . 据图 (2) 知、点 A(6 ，6.3) 应为既满足题意，又使目标函数最小. 然而 A 点非整数点。故在点A 上侧作平行直线经过可行域内的整点，且与原点最近距离，可知(6 ，7) 为满足题意的整数解. 图 2 此时 Zmin=206+18 7=246( 元). 即每天安排级车工6 人，级车工 7 人时，工厂每天支出费用最少. 例 5某钢厂两个炼钢炉同时各用一种方法炼钢，第一种方法，每炉用10 小时，第二种方法用12
16、小时 .( 这里包括清炉时间) 假定这两种炼法每炉出钢都是5600 公斤，而炼一公斤钢的平均燃料费：第一种方法为 50 元，第二种方法为70 元，若要求在72 小时内炼钢量不少于36720 公斤，问应该怎样分配两种炼法的任务，才使燃料费最少? 解： 设第一种方法炼x 炉，第二种方法炼y 种，得目标函数z=5600(50 x+70y) 5600(x+y) 36720线性约束条件10 x7212y72x0,y 0据图解法可得整点解(6 ，1). 即第一种方法炼6 炉，第二种方法炼1 炉时，燃料费最省. 例 6 某工厂要制造A 种电子装置45 台， B电子装置55 台，为了给每台装配一个外壳，要从两
17、种不同的薄钢板上截取，已知甲种薄钢板每张面积为2 平方米，可作A的外壳 3 个和 B的外壳 5 个；乙种薄钢板每张面积3 平方米，可作A和 B的外壳各 6 个，用这两种薄钢板各多少张，才能使总的用料面积最小? 解： 设需甲、乙两种钢板分别为x、y 张，得目标函数Z=2x+3y, 即求 Z 的最小值 . 3x+6y45线性约束条件为5x+6y55x0,y 0据图解法易得最优整点解(5 ，5) ，即目标函数Z 的最小值为 25. 即需甲、乙钢板各5 张. 【难题巧解点拨】名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - -
18、 - - - - - - - - - - - 第 5 页，共 12 页 - - - - - - - - - 学习必备欢迎下载例私人办学是教育发展的方向，某人准备投资1200 万元兴办一所完全中学，为了考虑社会效益和经济效益，对该地区教育市场进行调查，得出一组数据列表( 以班级为单位 ) ：市场调查表班级学生数配备教师数硬件建设( 万元 ) 教师年薪(万元 ) 初中50 2.0 28 1.2 高中40 2.5 58 1.6 根据物价部门的有关文件，初中是义务教育阶段，收费标准适当控制，预计除书本费、办公费以外每生每年可收取600 元，高中每生每年可收取1500 元. 因生源和环境等条件限制，办学
19、规模以20 至 30 个班为宜，教师实行聘任制. 初、高中的教育周期均为三年，请你合理地安排招生计划，使年利润最大，大约经过多少年可以收回全部投资? 解： 设初中编制为x 个班，高中编制为y 个班，则20 x+y30,28x+58y1200.(x0,y0,x,yZ)记年利润为S，那么 S3x+6y-2.4x-4y，即S0.6x+2y. 如下图所示，作出，表示的平面区域，问题转化为在图中阴影部分求直线0.6x+2y-S 0 截距的最大值，过点A作 0.6x+2y 0 的平行线即可求出S 的最大值 . 联立A的坐标为 (18，12). 将 x18,y 12 代入，得Smax34.8. 设经过 n
20、年可收回投资，则11.6+23.2+34.8(n-2)1200, 所以 n 33.5. 【课本难题解答】教材第 65 页，习题 7.4 2.(2) 答：当 x 5,y 1 时，zmin60； (3)答：当 x 6,y 9 时，zmax195；名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 6 页，共 12 页 - - - - - - - - - 学习必备欢迎下载教材第 64 页，练习题第2 题解： 设每天应配制甲种饮料x 杯，乙种饮料y 杯，咖啡馆每天获利z0.7x
21、+1.2y(元) x、y 满足约束条件最优解为 (200 ，240) (图略) 【命题趋势分析】掌握二元一次不等式表示的平面区域；理解线性规划的意义和线性约束条件、线性目标函数、 可行解、可行域、最优解等基本概念；掌握线性规划问题的图解法，并能应用线怀规划的方法解决一些简单的实际问题 . 【典型热点考题】例 1在直角坐标平面上，求满足不等式组的整点的个数 . 导析数字较大，不易逐一清点，关键是引导学生找出规律，分别令y=0,1,2, ，找出这些线上的整点数，然后把它们相加即可，如图2. 解： 两条坐标轴及直线x+y=100 所围成区域 ( 含边界 ) 上的整点共有1+2+3+ +101=515
22、1( 个). 而直线 y=x,x+y=100 及 x 轴所围区域 ( 边界不包括直线y=x) 上的整点共有：(1+1+1+1)+(2+2+2+2)+ +(25+25+25+25)=4(1+2+25)=1300(个) 由对称性知，直线y=3x,x+y=100及 y 轴所围区域 ( 边界不包括直线y=3x) 上的整点也有1300 个. 故满足题条件的整点共有5151- 21300=2551(个 ) 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 7 页，共 12 页 -
23、 - - - - - - - - 学习必备欢迎下载说明： 先求正方形区域上的整点数，有(100+1)2=10201( 个) ，则半个正方形区域( 含对角线 ) 上的整点有+101=5151( 个). 又直线 x+y=100和 y= x 的交点为 B(75， 25). 令 y=1, 有 101-1=100 个( 不含 OB上的点 ) ；令 y=1, 则直线 y=1 与 y=x、x+y=100 的交点横坐标分别为3 和 99，所以 3x99，有96 个点； y=2 时， 6x98，有92 个点；， y=24 时， 72x76,有4 个点 . 故直线 y=x、x+y=100 及y=0 所围成的区域内
24、共有=1300个整点 . 由对称性知，y=3x 上方的三角形内也有1300个整点 .故AOB内( 含边界 ) 共有 5151- 21300=2551 个整点 . 例 2某电脑用户计划使用不超过500 元的资金购买单价分别为60 元、70 元的单片软件和盒装磁盘，根据需要，软件至少买3 片，磁盘至少买2 盒，则不同的选购方式有( ) A.5 种B.6 种C.7 种D.8 种解： 选 C.设买单片软件x 片，盒装磁盘y 盒，则因为 x,y 均为整数， 所以 x3,4,5,6;y2,3,4.这样 (x,y)共有 12 个，结合条件， 肯定有些不合题意，经代入不等式 (*) 检验知，只有7 个(x,y
25、)正确 . 说明： 本题具有浓厚的时代气息，要求考生思路清晰，有良好的数学应用意识，主要考查分类讨论思想以及分析问题、解决问题的能力. 例 3 对平面区域 D， 用 N(D)表示属于 D的所有整点的个数， 若 A表示由曲线 y=x2(x0)和两直线x=10，y=1 所围成的区域 ( 包括边界 ) ；B表示曲线 y=x2(x0)和两直线x=1,y=100 所围成的区域 ( 包括边界 ). 试求N(AB)+N(AB)的值. 导析先画出示意图 ( 如图 ) ，其中 A 表示由曲线 y=x2(x0)和两直线x=10,y=1 所围成的区域 ( 包括边界) ，B 表示由曲线y=x2(x0)和两直线x=1,
26、y=100 所围成的区域，由于102=100. 所以 A B 所围成的区域恰好为矩形PQRS ，其中 PQ=99 ，QR=9,且点 Q 、S均在曲线 y=x2(x0)上 . 因此，有 N(AB)=(99+1) (9+1)=1000又 A B 形成的区域为抛物线弧段SQ ，它上面的整点个数为N(AB)=9+1=10 N(A B)+N(AB)=1000+10=1010.名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 8 页，共 12 页 - - - - - - - -
27、- 学习必备欢迎下载本周强化练习：【同步达纲练习】A级一、选择题1. 已知点 (3，1)和(-4 ，6) 在直线 3x-2y+a=0 的两侧，则a 的取值范围是 ( ) A.a-1 或 a24 B.a=7 或 a=24 C.-7 a24 D.-24 a7 2. 若则目标函数 Z=x+2y 的取值范围是 ( ) A.2，6B.(2 ，5) C.(3 ，6) D.(3 ，5) 3. 满足 x+y4 的整点 ( 横纵坐标均为整数) 的点 (x,y)的个数是 ( ) A.16 B.17 C.40 D.41 二、填空题4. 点 P(a,4) 到直线 x-2y+2=0 的距离等于2且在不等式3x+y-3
28、0 表示的平面区域内，则点P 的坐标为 . 5. 在直角坐标平面上，满足不等式组面积是 . 三、解答题6. 求 Z=8x+9y 的最大值，使式中的x,y 满足约束条件7. 有一批钢管， 长度都是 4000mm, 要截成 500mm 和 600mm 两种毛坯， 且这两种毛坯数量比大于配套，怎样截得合理 . AA级一、选择题名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 9 页，共 12 页 - - - - - - - - - 学习必备欢迎下载1. 不等式 x-2y+6
29、 0 表示的平面区域在直线x-2y+6=0 的( ) A.右上方B. 右下方C.左上方D.左下方2. 不等式组表示的平面区域的面积等于( ) A.28 B.16 C.D.121 3. 在直角坐标平面上，由不等式组所确定的平面区域内，整点有( ) A.3 个B.4 个C.5 个D.6 个二、填空题1. 变量 x,y 满足条件设 Z=, 则 Zmin= ，Zmax= . 2. 已知集合A=(x,y) x + y1， B=(x,y) (y- x)(y+x) 0，m=A B ，则m 的面积为 . 三、解答题1. 试画出满足不等式logx(logxy2) 0 的点 (x,y)表示的平面区域 . 2. 试
30、求三边长均为整数，且最大边长为11 的三角形的个数 . 3. 某工厂库存A 、B、C 三种原料，可用来生产Z，Y 两种产品，市场调查显示可获利润等各种数据如下表：A B C 每件产品利润 ( 元) 库存量 ( 件) 100 125 156 ()()Z(每件用料 ) 1 2 3 2000 1000 Y(每件用料 ) 4 3 1 1000 3000 问：若市场调查情况如 ()，怎样安排生产能获得最大利润?若市场调查情况如 ()，怎样安排生产能获得最大利润 ? 【素质优化训练】1. 设 m为平面内以A(4，1) ，B(-1 ，-6) ，C(-3 ，2) 三点为顶点的三角形区域内( 包括边界 ) ，当
31、点 (x,y)在区域 m上变动时， 4x-3y 的最小值是 . 2. 设 P(x,y) 是区域 x+y1 内的动点， 则函数 f(x,y)=ax+y(a0) 的最大值是 . 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 10 页，共 12 页 - - - - - - - - - 学习必备欢迎下载3. 已知函数f(x)=x2-6x+5, 问满足的点 (x,y)在平面上的什么范围?并作图 . 4. 某工厂生产A、B 两种产品，已知制造A 产品 1kg 要用煤 9t ，
32、电力 4kw，劳力 ( 按工作日计算 )3 个；制造 B产品 1kg 要用煤 4t ，电力 5kw，劳力 10 个，又知制成A 产品 1kg 可获利 7 万元，制成B 产品 1kg可获利 12 万元，现在此工厂由于受某种条件限制，只有煤360t ，电力 200kw，劳力 300 个，在这种条件下应生产 A、B 产品各多少 kg 能获得最大经济效益? 参考答案：【同步达纲练习】A级1.C 2.A 3.D 4.(16， 4) 5.9-18 区域为圆面(x-2)2+(y-3)2=9 内挖去了一个内接正方形. 6.Zmax= 7.截 500mm 钢管 6 节和 600mm 钢管 1 节最合理 . AA
33、级一、 1.B 2.B 3.A 二、 1.Zmin=0 Zmax=1 2.M 的面积为 1 三、1. 区域如图中阴影部分( 不包括边界 ) 2.36个，设三角形另两边长为x,y, 问题转化为求由x1，y11，及x+y11 所围成区域内整点的个数. 3. 在()种情况下获得最大利润为238000 元，在第 ()种情况下获得最大利润为479000 元. 【素质优化训练】1. 最小值为 -18. 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 11 页，共 12 页 - - - - - - - - - 学习必备欢迎下载2. 当 0a1 时，最大值为1，当 a1 时，最大值为a. 3. 满足条件的点 (x,y)在图中的扇形PAB和扇形 PCD内( 包括边界 ) ，其中 P点的坐标为 (3 ，3) 4. 生产 A 、B产品分别为20kg 和 24kg 时，获得最大效益为420 万元 . 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -精心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 12 页，共 12 页 - - - - - - - - -