




已阅读5页,还剩67页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
重点难点重点:二元一次不等式表示的平面区域难点:目标函数的确定及线性规划的实际应用,知识归纳1二元一次不等式AxByC0(或AxByC0,则包含点P的半平面为不等式AxByC0所表示的平面区域,不包含点P的半平面为不等式AxByC0所表示的平面区域,注意:画不等式AxByC0(或AxByC0)所表示的平面区域时,区域包括边界直线AxByC0上的点,因此应将其画为实线把等号去掉,则直线为虚线,2线性规划的有关概念(1)把要求最大值或最小值的函数叫做目标函数(2)目标函数中的变量所满足的不等式组称为约束条件(3)如果目标函数是关于变量的一次函数,则称为线性目标函数(4)如果约束条件是关于变量的一次不等式(或等式),则称为线性约束条件(5)在线性约束条件下,求线性目标函数的最大值或最小值问题,称为线性规划问题,(6)满足线性约束条件的解(x,y)叫做可行解由所有可行解组成的集合叫做可行域(7)使目标函数达到最大值或最小值的点的坐标,称为问题的最优解,3利用图解法解决线性规划问题的一般步骤(1)作出可行域将约束条件中的每一个不等式所表示的平面区域作出,找出其公共部分(2)作出目标函数的等值线(3)确定最优解(一)在可行域内平行移动目标函数等值线,最先通过或最后通过的顶点便是最优解对应的点,从而确定最优解,(二)利用围成可行域的直线的斜率来判断若围成可行域的直线l1、l2、ln的斜率分别为k1k2kn,而且目标函数的直线的斜率为k,则当kik0时,直线过可行域且在y轴上截距最大时,z值最大,在y轴上截距最小时,z值最小;当B0P在直线l上方;d0P在l上;d0时,z的值随直线在y轴上截距的增大而增大;当B0时,z的值随直线在y轴上截距的增大而减小,求整数最优解时,可用格点法也可将边界线附近的可行解代入目标函数,求值比较得出,例1设集合A(x,y)|x,y,1xy是三角形的三边长,则A所表示的平面区域(不含边界的阴影部分)是(),分析:三角形的边长为正值,且任意两边之和大于第三边由此可列出x,y满足的约束条件,画出对应的平面区域,答案:A,(文)(2010北京文)若点P(m,3)到直线4x3y10的距离为4,且点P在不等式2xy3表示的平面区域内,则m_.分析:如果点P在二元一次不等式AxByC0(A2B20)表示的平面区域内,则点P的坐标满足此不等式,答案:3,(理)一工厂生产甲、乙两种产品,生产每吨产品的资源需求如下表:该厂有工人200人,每天只能保证160kWh的用电额度,每天用煤不得超过150t,请在直角坐标系中画出每天甲、乙两种产品允许的产量范围,解析:设每天分别生产甲、乙两种产品xt和yt.生产xt甲产品和yt乙产品的用电量是(2x8y)(kWh),根据条件有,2x8y160;用煤量为(3x5y)(t),根据条件有,3x5y150;用工人数(5x2y)(人),根据条件有,5x2y200;另外,还有x0,y0.综上所述,x、y应满足以下不等式组,分析:z2xy即y2xz,当直线y2xz在y轴上的截距最大(小)时,z取最小(大)值.解析:先画出可行域如图,显然z2xy在点(1,3)处达到最小值5,在(5,3)处达到最大值7.z5,7答案:5,7,(理)(2010重庆诊断)设O为坐标原点,点M的坐标为(2,1),若点N(x,y)满足不等式组,则使取得最大值的点N的个数是()A1B2C3D无数个分析:点N(x,y)在不等式表示的平面区域之内,U为x,y的一次表达式,则问题即是当点N在平面区域内变化时,求U取到最大值时,点N的个数,解析:如图所示,可行域为图中阴影部分,而2xy,所以目标函数为z2xy,作出直线l:2xy0,显然它与直线2xy120平行,平移直线l到直线2xy120的位置时目标函数取得最大值,故2xy120上每一点都能使目标函数取得最大值,故选D.答案:D,答案:A点评:求解线性目标函数在约束条件下的最值问题的步骤:作图画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l;平移将直线l平移,以确定最优解所对应的点的位置;求值解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值注意:最优解有时是惟一的,有时不是唯一的,甚至是无穷多的,解析:作出区域D,联系指数函数yax的图象,能够看出,当图象经过区域的边界点(2,9)时,a可以取到最大值3,而显然只要a大于1,图象必然经过区域内的点答案:A,例3某地一公司计划明年在省、市两个电视台做总时间不超过300分钟的广告,广告总费用不超过90000元省、市电视台的广告收费标准分别为500元/分钟和200元/分钟,根据经验,省、市两个电视台为该公司所做的每分钟广告,能给公司带来的收益分别为3000元和2000元问该公司如何分配在省、市两个电视台的广告时间,才能使公司的收益最大,最大收益是多少元?,点M的坐标为(100,200)zmax3000 x2000y700000(元)即公司在省电视台和市电视台做广告的时间分别为100分钟和200分钟时,总收益最大,最大收益为700000元,点评:1.线性规划实际应用问题的类型:给定一定数量的人力、物力资源,问怎样安排运用这些资源能使完成的任务量最大,收到的效益最大给定一项任务,问怎样统筹安排能使完成这项任务的人力、物力资源量最小,2线性规划实际问题的求解步骤:认真分析实际问题的背景,收集有关数据有时将数据用表格列出将影响该问题的各项主要因素作为决策量,设未知量根据问题的特点,写出约束条件和目标函数按求解线性规划问题的一般步骤求出最优解或其它要求的解根据求解结果,对实际问题作出解释,答案:500,(理)某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的倍,且对每个项目的投资不能低于5万元对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,该公司正确规划投资后,在这两个项目上共可获得的最大利润为()A36万元B31.2万元C30.4万元D24万元,答案:B,答案B,解析首先绘制不等式组表示的平面区域如图所示,当直线4x2yz过直线y1与直线xy30的交点(2,1)时,目标函数z4x2y取得最大值10.,答案C,解析由约束条件作出可行域如图当直线z2xy经过点D(1,1)时z取最大值,zmax3.,答案D,答案D,答案B,答案C,答案A,点评要注意表达式的几何意义的理解应用,请再做下题:,答案13解析作出可行域如图,x2y2表示可行域内的点到原点距离的平方,显然点B(2,3)使x2y2取最大值13.,请同学们认真完成课后强化作业,答案C解析可行域为如图阴影区域,平移直线l0:3x2y0,当直线l0经过点A(0,2)时,z取得最大值zmax02(2)4.故选C.,答案C,答案A解析由图可知,当z3x5y经过点A(4,0)时,z取最大值,最大值为12,故选A.,答案B解析区域D如图,由于Sf(t)表示区域D被夹在直线x1与xt之间的部分的面积,故随着t的增大,S增大增大速度由
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- qt考试试题及答案
- pcb期末考试及答案
- 光学科技解锁AI时代新视界 智能眼镜光学科技服务行业白皮书
- 高级接警调度员培训课件
- 1.3一元二次方程的根与系数的关系 分层练习(含答案)数学苏科版九年级上册
- 高空坠落安全知识培训课件记录
- 高熵合金课件
- 电焊工证件培训知识讲解课件
- G9a-IN-3-生命科学试剂-MCE
- 5-AF594-tyramide-生命科学试剂-MCE
- 2024年河北科技师范学院招聘真题
- 2025版网络直播临时促销员劳务合同
- 培训班校长述职报告课件
- 传染病信息报告管理规范2025年版培训试题及答案
- 临床患者身份识别管理标准
- 抗菌药物处方医师培训考核试题及答案
- 新时代班主任角色转型与实践案例
- 统编版二年级《语文》上册新教材解读课件
- 公务用车管理制度与车辆维护
- 专科医院介绍
- 粉煤灰运输应急事故处理流程
评论
0/150
提交评论