版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精选学习资料 - - - 欢迎下载学习必备欢迎下载高中必修 5 线性规划最快的方法简洁的线性规划问题一.学问梳理1. 目标函数 : 为一个含有两个变量 和 的 函数,称为目标函数2. 可行域 : 约束条件所表示的平面区域称为可行域.3. 整点: 坐标为整数的点叫做整点4. 线性规划问题 : 求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题只含有两个变量的简洁线性规划问题可用图解法来解决5. 整数线性规划 : 要求量取整数的线性规划称为整数线性规划二.疑难学问导析线性规划为一门争论如何使用最少的人力.物力和财力去最优地完成科学争论.工业设计. 经济治理中实际问题的特地学
2、科. 主要在以下两类问题中得到应用:一为在人力.物力.财务等资源肯定的条件下,如何使用它们来完成最多的任务;二为给一项任务,如何合理支配和 规划,能以最少的人力.物力.资金等资源来完成该项任务.1. 对于不含边界的区域,要将边界画成虚线2. 确定二元一次不等式所表示的平面区域有多种方法,常用的一种方法为“选点法”:任选一个不在直线上的点,检验它的坐标为否满意所给的不等式,如适合,就该点所在的一侧即为不等式所表示的平面区域; 否就,直线的另一侧为所求的平面区域如 直 线 不 过 原 点,通 常 选 择 原 点 代入检验3. 平 移 直 线 k 时,直线必需经过可行域4. 对于有实际背景的线性规划
3、问题,可行域通常为位于第一象限内的一个凸多边形区域,此时变动直线的正确位置一般通过这个凸多边形的顶点5. 简洁线性规划问题就为求线性目标函数在线性约束条件下的最优解,无论此类题目为以什么实际问题提出,其求解的格式与步骤为不变的:(1)查找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解.积储学问:一 1. 点 px 0、y 0 在直线 ax+by+c=0上,就点p 坐标适合方程,即ax0+by0+c=02. 点 px 0、y 0 在直线 ax+by+c=0上方(左上或右上) ,就当 b>0 时,ax0+by0+c>0;当
4、 b<0 时,ax0+by0+c<03. 点 px 0、y 0 在直线 ax+by+c=0下方(左下或右下) ,当 b>0 时,ax0+by0+c<0;当 b<0 时,ax0+by0+c>0留意:( 1)在直线ax+by+c=0同一侧的全部点,把它的坐标x、y代入 ax+by+c、所得实数的符号都相同、( 2)在直线ax+by+c=0的两侧的两点,把它的坐标代入ax+by+c、所得到实数的符号相反、即: 1. 点 px 1、y 1 和点 qx 2、y 2 在直线 ax+by+c=0 的同侧,就有(ax1+by1+c) ax2+by2+c>02. 点 p
5、x 1、y 1 和点 qx 2、y 2 在直线 ax+by+c=0 的两侧,就有(ax1+by1+c) ax 2+by2+c<0二. 二元一次不等式表示平面区域:二元一次不等式ax+by+c>0(或 <0)在平面直角坐标系中表示直线ax+by+c=0某一侧全部点组成的平面区域 .不包括边界 ;二元一次不等式ax+by+c 0(或 0)在平面直角坐标系中表示直线ax+by+c=0某一侧全部点组成的平面区域且包括边界;留意:作图时、 不包括边界画成虚线; 包括边界画成实线.三.判定二元一次不等式表示哪一侧平面区域的方法:方法一 : 取特殊点检验 ;“直线定界.特殊点定域缘由 :
6、由于对在直线ax+by+c=0的同一侧的全部点x、y、把它的坐标 x、y代入 ax+by+c、所得到的实数的符号都相同、 所以只需在此直线的某一侧取一个特殊点x 0、y 0、 从 ax0+by0+c的正负即可判定ax+by+c>0表示直线哪一侧的平面区域. 特殊地 、当 c0 时,常把原点作为特殊点,当c=0时,可用( 0, 1)或( 1, 0)当特殊点 , 如点坐标代入适合不等式就此点所在的区域为需画的区域,否就为另一侧区域为需画区域;精品学习资料精选学习资料 - - - 欢迎下载学习必备欢迎下载方法二:利用规律:1. ax+by+c>0、 当 b>0 时表示直线ax+by
7、+c=0上方(左上或右上),当 b<0 时表示直线ax+by+c=0下方(左下或右下);2. ax+by+c<0、 当 b>0 时表示直线ax+by+c=0下方(左下或右下)当 b<0 时表示直线ax+by+c=0上方(左上或右上);四.线性规划的有关概念:线性约束条件:线性目标函数:线性规划问题:可行解.可行域和最优解:典型例题一 -画区域精品学习资料精选学习资料 - - - 欢迎下载1.用不等式表示以a1 、 4 , b 3 、 0 , c 2 、2 为顶点的三角形内部的平面区域精品学习资料精选学习资料 - - - 欢迎下载分析:第一要将三点中的任意两点所确定的直线
8、方程写出,然后结合图形考虑三角形内部区域应怎样表示;精品学习资料精选学习资料 - - - 欢迎下载解:直线ab 的斜率为:k ab401 31,其方程为yx3 精品学习资料精选学习资料 - - - 欢迎下载可求得直线bc 的方程为y2 x6 直线 ac 的方程为y2 x2 精品学习资料精选学习资料 - - - 欢迎下载abc 的内部在不等式xy30 所表示平面区域内,同时在不等式精品学习资料精选学习资料 - - - 欢迎下载2 xy60 所表示的平面区域内,同时又在不等式2 xy20 所表精品学习资料精选学习资料 - - - 欢迎下载示的平面区域内(如图)精品学习资料精选学习资料 - - -
9、欢迎下载所以已知三角形内部的平面区域可由不等式组x y32 xy62 xy20、0、 表示0精品学习资料精选学习资料 - - - 欢迎下载说明:用不等式组可以用来平面内的肯定区域,留意三角形区域内部不包括边界线精品学习资料精选学习资料 - - - 欢迎下载2 画出 2 x3y 3 表示的区域,并求全部的正整数解x 、y x0、 y0、精品学习资料精选学习资料 - - - 欢迎下载解:原不等式等价于y2xy3.3、而求正整数解就意味着x , y 仍有限制条件,即求x z、 yy 2xy3.z、 3、精品学习资料精选学习资料 - - - 欢迎下载依照二元一次不等式表示的平面区域,知 2 x3y3
10、表示的区域如下图:对于 2 x3y3 的正整数解,简洁求得,在其区域内的整数解为精品学习资料精选学习资料 - - - 欢迎下载1 、1 . 1 、 2. 1 、 3 . 2 、 2. 2 、 3 精品学习资料精选学习资料 - - - 欢迎下载3 设 x0 , y0 , z0 ; p3 xy2z ,精品学习资料精选学习资料 - - - 欢迎下载qx2 y4 z , xy z1 , 用 图 表 示 出 点精品学习资料精选学习资料 - - - 欢迎下载 p 、 q 的范畴分析:题目中的p , q 与 x , y , z 为线性关系可借助于 x , y , z 的范畴确定 p 、 q 的范畴精品学习资
11、料精选学习资料 - - - 欢迎下载3xy2zp、x1 8q276 p、精品学习资料精选学习资料 - - - 欢迎下载解:由x2 yxy4zq、得yz 1、z1 145q271 54 p273 p、3q、精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载由 x0 , y0 , z6 p0 得3 pq80、5q140、 画出不等式组所示平面精品学习资料精选学习资料 - - - 欢迎下载3 p4q50、精品学习资料精选学习资料 - - - 欢迎下载学习必备欢迎下载区域如下列图说明:题目的条件隐藏,应考虑到已有的x , y , z 的取值范畴借助于三元一次方
12、程组分别求出x , y ,精品学习资料精选学习资料 - - - 欢迎下载z ,从而求出p , q 所满意的不等式组找出 p 、q 的范畴精品学习资料精选学习资料 - - - 欢迎下载4.已知 x、y、a、b满意条件:x0、 y0、 a0、 b0 、 2x+y+a=6、x+2y+b=6精品学习资料精选学习资料 - - - 欢迎下载( 1)试画出(x、 y )的存在的范畴;( 2)求2 x3 y 的最大值;精品学习资料精选学习资料 - - - 欢迎下载典型例题二 -画区域,求面积精品学习资料精选学习资料 - - - 欢迎下载例 3 求不等式组y x1 yx1所表示的平面区域的面积1精品学习资料精选
13、学习资料 - - - 欢迎下载分析:关键为能够将不等式组所表示的平面区域作出来,判定其外形进而求出其面积而要将平面区域作出来的关键又为能够对不等式组中的两个不等式进行化简和变形,如何变形?需对肯定值加以争论精品学习资料精选学习资料 - - - 欢迎下载解:不等式yx11可化为 yxx1) 或 yx2 x1 ;精品学习资料精选学习资料 - - - 欢迎下载不等式 yx1可化为 yx1x0 或 yx1 x0 精品学习资料精选学习资料 - - - 欢迎下载在平面直角坐标系内作出四条射线:精品学习资料精选学习资料 - - - 欢迎下载ab: yxx1 ,ac: yx2 x1de: yx1x0 ,df
14、: yx1 x0精品学习资料精选学习资料 - - - 欢迎下载就不等式组所表示的平面区域如图,由于ab 与 ac . de 与 df 相互垂直,所以平面区域为一个矩形精品学习资料精选学习资料 - - - 欢迎下载依据两条平行线之间的距离公式可得矩形的两条边的长度分别为典型例题三 -求最值一.与直线的截距有关的最值问题zaxbyc2 和 3222所以其面积为y3 2a 2 、 4精品学习资料精选学习资料 - - - 欢迎下载1. 如图 1 所示,已知abc 中的三顶点a2 、 4 、b1、 2 、 c 1、 0 ,b 1、 2精品学习资料精选学习资料 - - - 欢迎下载点 p x 、 y 在a
15、bc 内部及边界运动,请你探究并争论以下问题:精品学习资料精选学习资料 - - - 欢迎下载点 a处有最大值6点 c处有最大值1 zxy 在 zxy 在yba 2 、 4,在边界bc处有最小值1;,在点 b处有最小值3yxyb03a2 、 4xy1c 1 、 0x(图 1)精品学习资料精选学习资料 - - - 欢迎下载 1、 2xy6 1、 2精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载0c 1 、 0xxy1( 图 2 )0c 1、 0x精品学习资料精选学习资料 - - - 欢迎下载2 如 x . y 满意条件2xy123x2y10x4y100
16、,0,求 z0.x2 y 的最大值和最小值精品学习资料精选学习资料 - - - 欢迎下载分析:画出可行域,平移直线找最优解解:作出约束条件所表示的平面区域,即可行域,如下列图精品学习资料精选学习资料 - - - 欢迎下载作直线l : x2 yz,即 y1 x122z ,它表示斜率为1,纵截距为2z的平行直线系,当它2精品学习资料精选学习资料 - - - 欢迎下载在可行域内滑动时,由图可知,直线l 过点 a 时, z 取得最大值,当l 过点 b 时, z 取得最小值精品学习资料精选学习资料 - - - 欢迎下载zmax22818zmin2222精品学习资料精选学习资料 - - - 欢迎下载学习必
17、备欢迎下载精品学习资料精选学习资料 - - - 欢迎下载注: zaxby 可化为 ya xz 表示与直线ya x 平行的一组平行线,其中 z为截距, 特殊注精品学习资料精选学习资料 - - - 欢迎下载bbbb意:斜率范畴及截距符号;即留意平移直线的倾斜度和平移方向;精品学习资料精选学习资料 - - - 欢迎下载变式:设x、y 满意约束条件x4 y33 x5 y25x1精品学习资料精选学习资料 - - - 欢迎下载分别求: 1z=6x+10y , 2z=2x-y、3z=2x-y,的最大值,最小值;二.与直线的斜率有关的最值问题z yy0 表示定点p( x 0、y 0 与可行域内的动点mx、y
18、连线的斜率 .xx0xy2 0,y精品学习资料精选学习资料 - - - 欢迎下载例 2设实数 x,y 满意x2 y4 0,就z的最大值为 x精品学习资料精选学习资料 - - - 欢迎下载2 y3 0,精品学习资料精选学习资料 - - - 欢迎下载解析:画出不等式组所确定的三角形区域abc, zyy0 表示两点 xx0o 0,0,p x, y 确定的直线的斜精品学习资料精选学习资料 - - - 欢迎下载率,要求z 的最大值,即求可行域内的点与原点连线的斜率的最大值精品学习资料精选学习资料 - - - 欢迎下载可以看出直线op的斜率最大,故p为 x2 y40 与 2 y30 的交点,ya 2 、
19、4精品学习资料精选学习资料 - - - 欢迎下载即 a 点33p 1,故答案为22b 1、 2精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载3. 如图 1 所示,已知abc 中的三顶点a2 、 4 、b1、 2 、 c 1、 0 ,0c 1 、 0x精品学习资料精选学习资料 - - - 欢迎下载点 p x 、 y 在abc 内部及边界运动,请你探究并争论以下问题:(图 1)精品学习资料精选学习资料 - - - 欢迎下载如目标函数为zzmax ?y 1 或 z x2 y3 ,你知道其几何意义吗?你能否借助其几何意 义 求 得x1zm i n 和精品学
20、习资料精选学习资料 - - - 欢迎下载三.与距离有关的最值问题精品学习资料精选学习资料 - - - 欢迎下载z xx 2 yy 2 或z xx 2 yy 2 或zx2y2axbyc(配方)的结构表示定精品学习资料精选学习资料 - - - 欢迎下载0000点 q ( x 0、y 0 到可行域内的动点nx、y的距离的平方或距离;精品学习资料精选学习资料 - - - 欢迎下载1. 已知 xy50 , xy 100 求22xy的最大.最小值精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载分析:令zx2y 2 ,目标函数为非线性的而z x 2y2x2y22可看做区域内的点到原点距离精品学习资料精选学习资料 - - - 欢迎下载的平方问题转化为点到直线的距离问题精品学习资料精选学习资料 - - - 欢迎下载解:由xy50、xy100、得可行域如图所示为精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载zx2y 2x2y22,而 0 、 0 到 xy50 , xy 100 的精品学习资料精选学习资料 - - - 欢迎下载精品学习资料精选学习资料 - - - 欢迎下载距离分别为5和 10
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年长沙客运从业资格证考试试题
- 2024年广元小型客运从业资格证2024年考试题
- 超市生鲜课六月份总结及七月份计划
- 文明户简要事迹7篇
- 假期读后感8篇
- 春水冰心读后感8篇
- 课堂三分钟小演讲(30篇)
- 海底世界教学反思15篇
- 护士长履职考核年度工作总结(3篇)
- 环保创业计划书
- 6.18 美国的独立 课件 2024-2025学年统编版九年级历史上册
- 2024年全新租金保密协议
- 3.1平移现象(课件)冀教版数学三年级上册
- 山东省济南市2023-2024学年高一上学期语文期中考试试卷(含答案)
- 备战2025年高考语文易错题(新高考专用)易错题22 古代诗歌阅读之形象题-不明诗歌形象内涵含答案
- 中国共产主义青年团团员教育管理工作条例(试行)团课学习课件
- 八年级数学上学期(11-14)综合测试题
- 二甲双胍临床应用专家共识(2023年版)解读
- 《中国民间故事》阅读指导课(教学设计)2024-2025学年统编版语文五年级上册
- 2024年广西国际商务职业技术学院招聘42人历年高频考题难、易错点模拟试题(共500题)附带答案详解
- 新课标背景下跨学科主题学习的意义与设计思路
评论
0/150
提交评论