- 1、本文档共59页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第三讲 简单的线性规划问题 重点难点 重点:二元一次不等式表示的平面区域. 难点:目标函数的确定及线性规划的实际应用 知识归纳 1.二元一次不等式Ax+By+C0(或Ax+By+C0)表示的平面区域. (1)在平面直角坐标系中作出直线Ax+By+C=0; (2)在直线的一侧任取一点P(x0,y0),特别地,当C≠0时,常把原点作为此特殊点. (3)若Ax0+By0+C0,则包含点P的半平面为不等式Ax+By+C0所表示的平面区域,不包含点P的半平面为不等式Ax+By+C0所表示的平面区域. 注意:画不等式Ax+By+C≥0(或Ax+By+C≤0)所表示的平面区域时,区域包括边界直线Ax+By+C=0上的点,因此应将其画为实线.把等号去掉,则直线为虚线. 2.线性规划的有关概念 (1)约束条件——目标函数中的变量所要满足的不等式组. (2)线性目标函数——目标函数关于变量是一次函数. (3)线性约束条件——约束条件是关于变量的一次不等式组. (4)可行解——满足线性约束条件的解. (5)可行域——由所有可行解组成的集合. (5)最优解——在可行域中使目标函数取得最值的解. (6)线性规划问题——求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. 3.利用图解法解决线性规划问题的一般步骤 (1)作出可行域.将约束条件中的每一个不等式所表示的平面区域作出,找出其公共部分. (2)作出目标函数的等值线. (3)确定最优解 (一)在可行域内平行移动目标函数等值线,最先通过或最后通过的顶点便是最优解对应的点,从而确定最优解. (二)利用围成可行域的直线的斜率来判断.若围成可行域的直线l1、l2、…、ln的斜率分别为k1k2…kn,而且目标函数的直线的斜率为k,则当kikki+1时,直线li与li+1相交的点经常是最优解. 误区警示 1.在求解应用问题时要特别注意题目中的变量的取值范围,防止将范围扩大. 2.对线性目标函数z=Ax+By中的B的符号一定要注意. 当B0时,直线过可行域且在y轴上截距最大时,z值最大,在y轴上截距最小时,z值最小;当B0时,直线过可行域且在y轴上截距最大时,z值最小,在y轴上截距最小时,z值最大. 3.解线性规划问题的关键步骤是在图上完成的,所以作图应尽可能精确,图上操作尽可能规范.求最优解时,若没有特殊要求,一般为边界交点.若实际问题要求的最优解是整数解.而我们利用图解法得到的解为非整数解,应作适当调整.其方法应以与线性目标函数直线的距离为依据,在直线附近寻求与直线距离最近的整点,但必须是在可行域内寻找. 但考虑到作图毕竟还是会有误差,假若图上的最优点并不明显易辨时,应将最优解附近的整点都找出来,然后逐一检查,以“验明正身”. 一、解题技巧 1.二元一次不等式表示的平面区域的判定方法 (1)不过原点(也不与坐标轴重合的直线)取原点检验,将原点坐标代入,若满足不等式,则不等式表示的平面区域为原点所在的一侧,否则为另一侧;过原点的取x轴(或y轴)上一点,如(1,0)检验,结论同上.简称直线定界,特殊点定域. (2)B值判断法 主要看不等号与B的符号是否同向,若同向则在直线上方,若异向则在直线下方,简记为“同上异下”,这种判断方法称作B值判断法.即判定点P(x0,y0)在直线l:Ax+By+C=0(B≠0)哪一侧时,令d=B(Ax0+By0+C),则d0?P在直线l上方;d=0?P在l上;d0?P在l下方. 一般地说,直线不过原点时用原点判断法或B值判断法,直线过原点时用B值判断法或用(1,0)点判断. 2.目标函数z=Ax+By+C,当B0时,z的值随直线在y轴上截距的增大而增大;当B0时,z的值随直线在y轴上截距的增大而减小,求整数最优解时,可用格点法.也可将边界线附近的可行解代入目标函数,求值比较得出. [例1] 画出下列不等式或不等式组表示的平面区域 (1)3x+2y+60 分析:(1)用特殊点法确定二元一次不等式表示的平面区域. (2)不等式组表示的平面区域是各个不等式所表示的平面点集的交集,因而是各个不等式所表示的平面区域的公共部分. 解析:(1)先画直线3x+2y+6=0(画成虚线)取原点(0,0)代入3x+2y+6,∵3x0+2y0+60,∴(0,0)在3x+2y+60表示的平面区域内如图所示. (2)不等式x-2y+10表示直线x-2y+1=0右下方的点的集合; 不等式x+2y+1≥0表示直线x+2y+1=0上及其右上方的点的集合; 不等式x+2y+1≥0表示直线x+2y+1=0上及其右上方的点的集合; 不等式1|x-2|≤3可化为-1≤x1或3x≤5,它表示夹在两平行线x=-1和x=1之间或夹在两平行线x=3或x=5之间
您可能关注的文档
- 金华市普通高中2011-2012学年第二学期期末考试试卷高一数学[含答案].pdf
- 历年高考物理试卷.pdf
- 郑州新课程高考备考提纲张永宏.ppt
- 走向高考数学2011 第1篇1-3.ppt
- 走向高考数学2011 第1篇4-2.ppt
- 走向高考数学2011 第6篇1-3.ppt
- 走向高考数学2011。目录.ppt
- 走向高考数学2011第9篇3-2.ppt
- 2010年高考数学试题的评价 张饴慈 薛文叙 胡凤娟 王尚志;.pdf
- 2011年高考全攻略(pdf高清版).pdf
- 3.1.1种子的萌发 教案人教版(2025)七年级下册.docx
- 3.1.3开花和结果教案人教版(2025)七年级下册.docx
- 3.1-3.3 提高练习(含简单答案)浙教版数学七年级下册.docx
- 3.1.3 开花和结果 教案(共2课时)(表格式)人教版七年级下册(2025).docx
- 微生物与人类健康知到课后答案智慧树章节测试答案2025年春武汉科技大学.docx
- 3.1《蜀道难》同步练习(含解析).docx
- 3.1订立合同学问大练习高中政治统编版选择性必修二法律与生活.docx
- 5.1家和万事兴练习(含解析)-2025年高中政治统编版选择性必修二法律与生活.docx
- 2025年本田汽车维修与保养考试题库及答案2.docx
- 2025年本田汽车维修与保养考试题库及答案.docx
文档评论(0)