

下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第 43 讲 简单的线性规划问题 I鼻习目标.1了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组.2 会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决._知识梳理1.二元一次不等式(组)表示平面区域二元一次不等式 Ax + By+ C0(或 V 0)表示直线 Ax+ By+ C= 0 某一侧所有点 组 成的平面区域.(2)二元一次不等式组所表示的平面区域是各个不等式所表示的平面点集的交集 ,即各个不等式所表示的平面区域的公共部分(3)画或判断兀 次不等式表示的平面区域常采用直线定界,特殊点定“域”.2.线性规划的有关概念(1)线性约束条件 由条件列出的二兀一次不等式组
2、;(2)线性目标函数 由条件列出的一次函数表达式;(3)线性规划一一 -求线性目标函数在线性约束条件下的最大值或最小值问题,称为线性规划问题.(4)可行解、可行域、最优解:满足线性约束条件的解(x, y)叫做可行解,由所有可行 解组成的集合叫做可行域,使线性目标函数取得最大值和最小值的可行解叫做最优解.3.利用线性规划求最值的一般步骤:(1) 根据线性约束条件画出可行域;(2) 设 z= 0,画出直线 lo;(3) 观察、分析、平移直线 Io,从而找到最优解;(4) 求出目标函数的最大值或最小值.热身练习1.下列各点中,不在x+ y K 0 表示的平面区域内的点是(C)A . (0,0) B
3、. ( 1,1)C . ( 1,3) D . (2, 1)将上述各点代入不等式检验,若满足不等式,则点在所表示的平面区域内,否则,不在.因为(0,0), (- 1,1), (2, - 1)都满足不等式,所以这些点都在所表示的平面区域内,而(-1,3)不满足不等式,故选C.2 .如图所示,不等式 2x- yv0 表示的平面区域是(B)2x y= 0 不经过(2,1)点排除 D,2x y0,故(1,0)不在 2x-y 0,3.不等式组 x+ 3y 4,.3x+yw443% D.4不等式组表示的平面区域是各个不等式表示的平面区域的交集,作出不等式组表示的平面区域如右图:144所以S阴=2X4-3x1
4、=34 .目标函数 z= x+ 2y,将其看成直线方程时, z 的意义是(C) A 该直线的截距 B 该直线的纵截距1直线定界,因为所表示的平面区域的面积等于(C)A.Bl解析AirDC 该直线纵截距的 2 倍 D 该直线纵截距的-5. (2015 北京卷)如图, ABC 及其内部的点组成的集合记为D, P(x, y)为 D 中任意一点,贝 U z= 2x+ 3y 的最大值为7 .、 2 1 2把 z= 2x+ 3y 变形为 y= x+ z,通过平移直线 y= 知,当过点 A(2,1)时,z= 2x+ 3y 取得最大值且 Zmax= 2X2+ 3X1 = 7.将 z= x+ 2y 化为2 倍.
5、高频考点由 z= 3x + 2y 得 y= |x+1.作直线 lo: y= |x,平移直线 lo,当直线 y= |x+2过点(2,0)时,z 取最大值,zmax= 3X2 + 2X0= 6.EO 6(1)对线性目标函数 z= Ax+ By 中的 B 的符号一定要注意当B0 时,当直线过可行域且在 y 轴上截距最大时,z 值最大,在 y 轴上截距最小时,z 值最小;当 Bv0 时,当直线过可行域且在 y 轴上截距最大时,z 值最小,在 y 轴上截距最小时,z 值最大.(2)由于最优解是通过图形来观察的,故作图要准确,否则观察结果就可能有误.变式採究1. (2017 全国卷川)设 x, y 满足约
6、束条件求线性目标函数的最值x 2y 2 0,出w0,则 z= 3x+ 2y 的最大值为作出满足约束条件的可行域如图阴影部分所示.3x+2y6W0,x 0,贝 U z= x y 的取值范围是(B)y 0,A . 3,0 B . 3,2C. 0,2 D . 0,3画出不等式组表示的平面区域,如图中阴影部分所示.由题意可知,当直线 y = x Z 过点 A(2,0)时,z 取得最大值,即 zmax= 2 0= 2;当直线 y = xZ 过点 B(0,3)时,Z 取得最小值,即 Zmin= 0 3= 3.所以 z= x y 的取值范围是3,2.因为 x 表示过点(x, y)与原点(0,0)的直线的斜率
7、,所以在点A处时,y 最大.求非线性目标函数的最值X10,血若 x, y 满足约束条件Jx yw0,以+ y4w0,则:的最大值为-画出可行域如图阴影所示,7 +X=1,x=1,由得所以 A(1,3).|x+ y 4= 0,|y= 3.所以 X 的最大值为 3.ED 3瞰愆求非线性目标函数的最值问题,关键是从目标函数联想到相对应的几何意义,常见的是两点连线的斜率和两点间的距离,在此基础上再利用数形结合的思想方法进行求解.x2+ y2表示平面区域内的点到原点距离的平方,. 2 2 2 2 2由图易得(x + y )max= |OA| = 3 + ( 1) = 10故选 C.老囚线性规划在实际问题
8、中的应用料及每天原料的可用限额如表所示如果生产1 吨甲、乙产品可获利润分别为3 万元、4万元,则该企业每天可获得最大利润为x+yw2,2.(2016 山东卷)若变量 x, y 满足 2x 3y 0,则 x2+ y2的最大值是(C)A. 4 B. 9C. 10 D. 12堪 3 作出不等式组表示的平面区域,如图中阴影部分所示.x+ y=2, 由2x 3y= 9得 A(3, 1),某企业生产甲、乙两种产品均需用A, B 两种原料,已知生产1 吨每种产品所需原变式採究甲乙原料限额A(吨)3P 212B(吨)1P 28A . 12 万元 B . 16 万元C. 17 万元 D . 18 万元设出甲、乙
9、两种产品的数量,列出关系式,转化为线性规划问题,画出可行域求3x+2yw12,x+2y0,y0,作出可行域如图阴影部分所示,由图可知,当直线 z= 3x + 4y 经过点 A(2,3)时,z 取最大值,最大值为3X2+ 4X3= 18.建立线性规划问题的数学模型的一般步骤:设出所求未知数;列出约束条件(即不等式组);建立目标函数;作出可行域;运用图象法求出最优解.3.(2016 全国卷I理)某高科技企业生产产品A 和产品 B 需要甲、乙两种新型材料,生产一件产品 A 需要甲材料 1.5 kg,乙材料 1 kg,用 5 个工时;生产一件产品 B 需要甲材 料 0.5 kg,乙材料 0.3 kg,
10、用 3 个工时.生产一件产品 A 的利润为 2 100 元,生产一件产品 B 的利润为 900 元.该企业现有甲材料 150 kg,乙材料 90 kg,则在不超过 600 个工时的条 件下,生产产品 A、产品 B 的利润之和的最大值为216 000 元.慟设生产产品 Ax 件,产品 By 件,则解.设每天生产甲、乙产品分别为x 吨、y 吨,每天所获利润为z 万元,则有1.5x+0.5yW150,x+0.3yW90,5x+3yw600,x 0, x N ,*y0, y N.画出可行域,如图:目标函数 z= 2 100 x+ 900y.(包括边界)内的整数点,图中阴影四边形的顶点坐标分别为(60,
11、100), (0,200), (0,0), (90,0).当直线 z= 2 100 x+ 900y 经过点(60,100)时,z 取得最大值,zmax= 2 100X60 + 900X100=216 000(元). I课B刎 _ ,1 .画二元一次不等式表示的平面区域常采用直线定界,特殊点定域”;不等式组表 示的平面区域是各个不等式所表示的平面区域的交集,是它们平面区域的公共部分.2.对线性目标函数 z= Ax + By 中的 B 的符号一定要注意.当 B 0 时,当直线过可行 域且在y 轴上截距最大时,z 值最大,在 y 轴上截距最小时,z 值最小;当 Bv0 时,当直线 过可行域且在 y轴上截距最大时,z 值最小,在 y 轴上截距最小时,z 值最大.3.常见目标函数有截距型(ax + by = z),距离型(z= p(x- X0 f + (y- yf),斜率型(z =作出可行域为图中的阴影部分y y0 x )几种.4.最优解一般在可行域的顶点处或边界取得,要注意边界的虚实.此外解选择、填空 题常常可先求可行域的顶点,再代入目标函数验算.5.建立线性规划问题的数学模型的一般步骤:(1)明确问题中的有待确定的未知量,并用数学符
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 电力板安装合同协议书
- 餐馆学徒合同协议书范本
- 工程转包简单合同协议书
- 出让土地合同变更协议书
- 2025办公室租赁合同标准范本
- 家具批发合同协议书范本
- 货车快递租赁合同协议书
- 2025鞋厂劳动合同范文
- 2025合作经营餐饮业务合同争议仲裁案裁决书
- 2025个人房屋租赁合同简化版
- 学校国际化发展与交流计划
- 四年级下册数学口算练习题
- 安徽省2024年普通高校招生普通本科批院校投档分数及名次(物理科目组合)
- 第二讲中国经济行稳致远-2025年春季学期 形势与政策课件
- 二级建造师继续教育题库(带答案)
- 通信四网合一施工方案
- LY/T 2071-2024人造板类产品生产综合能耗
- 2025年全球及中国环模式RDF制粒机行业头部企业市场占有率及排名调研报告
- 市场监管投诉举报培训
- 《新能源乘用车二手车鉴定评估技术规范 第1部分:纯电动》
- 课题申报参考:西藏地方与祖国关系史融入当地高校“中华民族共同体概论”课教学研究
评论
0/150
提交评论