9.24线性规划讲解.ppt

  1. 1、本文档共26页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
9.24线性规划讲解

不等式组与平面区域 一、回顾直线方程 点斜式 画出方程x+y-1=0表示的直线 (学案:铅笔、直尺) 二、新课 二元一次不等式(组) 二元一次不等式(组)的解集 三、练习 题型一: 画二元一次不等式表示的区域 题型二: 画二元一次不等式组表示的区域 五、作业 并求出区域端点的坐标 线性规划 作业 P93.B1 P91.练习1 练习1.设z=2x+y,式中变量满足下列条件: * * 斜截式 两点式 截距式 一般式 二元一次方程 直线 1、二元一次不等式(组) (1)含有 未知数,并且未知数的次数是 的 不等式称为二元一次不等式。 (2)由几个 组成的不等式组称为二元一次不等式组。 2、二元一次不等式(组)的解集 满足二元一次不等式(组)的x和y的取值构成有序数对 (x , y),所有这样的 构成的集合称为二元一次不等式(组)的解集。 二元一次不等式 两个 一次 有序数对 在平面直角坐标系中, 直线x+y-1=0将平面分成几部分呢? ?不等式x+y-1>0对应平面内哪部分的点呢? 答:分成三部分: (2)点在直线的右上方 (3)点在直线的左下方 0 x y 1 1 x+y-1=0 (1)点在直线上 一般地,在平面直角坐标系中,二元一次不等式Ax+By+C0表示直线Ax+By+C=0某一侧所有点组成的平面区域,我们把直线画成虚线,以表示区域不包含边界;不等式 Ax+By+C≥0表示的平面区域包括边界,把边界画成实线。 1、 由于直线同侧的点的坐标代入Ax+By+C中,所得实数符号相同,所以只需在直线的某一侧取一个特殊点代入Ax+By+C中,从所得结果的正负即可判断Ax+By+C0表示哪一侧的区域。     2、 方法总结: 画二元一次不等式表示的平面区域的步骤: 1、线定界(注意边界的虚实) 2、点定域(代入特殊点验证) 特别地,当C≠0时常把原点作为特殊点。 C=0时,可取(0,1)或(1,0)作为特殊点。 x+4y4 例1、画出 x+4y4 表示的平面区域 x+4y=4 x+4y4 o x y 变式: (1)x +4y4 方法总结: 1、变等式 2、画直线(虚、实) 3、代特殊点,判断区域 例2、画出不等式组表示的平面区域。 y-3x+12 x2y 练习2、画出不等式组表示的平面区域。 由于所求平面区域的点的坐标需同时满足两个不等式,因此二元一次不等式组表示的区域是各个不等式表示的区域的交集,即公共部分。 分析: 画二元一次不等式组表示的平面区域的步骤: 2.点定域 3.交定区 1.线定界 x-y+5≥0 x+y≥0 x≤3 x o y 4 -5 5 x-y+5=0 x+y=0 x=3 1、二元一次不等式Ax+By+C0(或0)在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点 组成的平面区域。 2、二元一次不等式表示直线哪一侧平面区域的 判断方法: 直线定界,特殊点定域。 取(0,0)或(0,1)、(1,0)点。 注意:(1)画图时应非常准确,否则将得不到正确结果。 (2) 若区域包括边界, 则把边界画成实线; 若区域不包括边界,则把边界画成虚线。 四、小结 例1、画出不等式组 表示的平面区域 3x+5y≤ 25 x -4y≤ - 3 x≥1 3x+5y≤25 x-4y≤-3 x≥1 x y o x-4y=-3 3x+5y=25 x=1 C A B 3x+5y≤25 x-4y≤-3 x≥1 问题 1:x有无最大(小)值? 问题2:y有无最大(小)值? 问题3:2x+y有无最大(小)值? 设z=2x+y y=-2x+ z 问题4:z几何意义是: 斜率为-2的直线在y轴上的截距 当直线过点 B(1,1)时, z 最小,即zmin=3 当直线过点A(5,2)时, z最大,即zmax=12 x≥1 x y o C A B 2x+y=0 最优解:使目标函数达到最大值或 最小值 的可 行 解。 线性约束条件:约束条件中均为关于x、y的一次不等式或方程。 有关概念  约束条件:由x、y的不等式(方程)构成的不等式组。 目标函数:欲求最值的关于x、y的解析式。 线性目标函数:欲求最值的解析式是关于x、y的一次解析式。 线性规划:求线性目标函数在线性约束条件下的最大值或最小值。 可行解:满足线性约束条件的解(x,y)。 可行

文档评论(0)

2299972 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档