- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第三节:二元一次不等式组与简朴线性规划
二元一次不等式表达区域:二元一次不等式Ax+By+C0在平面直角坐标系中表达直线Ax+By+C=0某一侧所有点构成平面区域。
注意:由于对直线同一侧所有点(x,y),把它代入Ax+By+C,所得实数符号都相似,因此只需在此直线某一侧取一种特殊点(x0,y0) ,从Ax0+By0+C正负可以判断出Ax+By+C0表达哪一侧区域(普通在C≠0时,取原点作为特殊点)
二元一次不等式组表达区域:二元一次不等式表达平面某些区域,因此二元一次方程组表达各个区域公共某些。
(二元一次不等式表达区域)
例1、画出不等式2x+y-60表达平面区域。
(跟踪训练)画出不等式4x-3y≤12表达平面区域。
(点分布)
例2、已知点P(x0,y0)与点A(1,2)在直线l:3x+2y-8=0两侧,则( )
A、3x0+2y00 B、3x0+2y00
C、3x0+2y08 D、3x0+2y08
(跟踪训练)已知点(3 ,1)和点(-4 ,6)在直线 3x–2y + m = 0 两侧,则( )
A.m<-7或m>24 B.-7<m<24 C.m=-7或m=24 D.-7≤m≤ 24
(二元一次不等式组表达平面区域)
例3、画出不等式组表达区域。
(1) (2)
(已知区域求不等式)
例4、求由三直线x-y=0;x+2y-4=0及y+2=0所围成平面区域所示不等式。
x1yO(跟踪训练)
x
1
y
O
(已知不等式组求围成图形面积)
例5、求不等式组表达平面区域面积
(跟踪训练)在直角坐标系中,由不等式组所拟定平面区域内整点个数
(绝对值不等式画法)
例6、画出不等式|x|+|y|1所示区域。
(跟踪训练)画出不等式|x-2|+|y-3|3所示区域。
(整式不等式表达区域)
例7、画出不等式(x+2y-1)(x-y+3)0所示平面区域
(跟踪训练)画出不等式表达平面区域
线性规划:
线性规划问题举例设z=2x+y,式中变量x,y满足如下条件:求z最大值,和最小值
由上面懂得,变量x、y所满足每一种不等式都表达一种平面区域,不等式组则表达这些区域公共某些
直线:l0:2x+y=0,作一组直线与l0平行,l:2x+y=t,(t为任意实数)可知,当l在l0右上方时,直线l上点(x,y)满足2x+y0.
(2)(线性)约束条件:即不等式组
(线性)目的函数:即上式中z= 2x+y.
(3)可行解:满足线性约束条件解(x,y)叫做可行解。
可行域:由所有可行解构成区域叫做可行域
最优解:使得目的函数获得最大值和最小值得解叫做最优解。
(线性目的在线性约束条件下最值)
例1、若x,y满足约束条件求z=x+2y最大值是
(跟踪训练1)若x,y满足不等式组 则使k=6x+8y获得最大值点坐标是 .
(跟踪训练2)已知x,y满足约束条件 则最小值为______________.
(最优解有无数个问题)
例2、给出平面区域如图所示,其中A(5,3),B(1,1),C(1,5),若使目的函数z=ax+y(a0)获得最大值最优解有无穷各种,则a值是 ( )
A. B. C.2 D.
(跟踪训练)已知平面区域如右图所示,在平面区域内获得最大值最优解有无数各种,则值为 ( )
A. B. C. D.不存在
(线性规划解决实际问题)
例3、某机械厂车工分Ⅰ、Ⅱ两个级别,各级车工每人每天加工能力,成品合格率及日工资数如下表所示:
级别
加工能力(个/人天)
成品合格率(%)
工资(元/天)
Ⅰ
240
97
5.6
Ⅱ
160
95.5
3.6
工厂规定每天至少加工配件2400个,车工每出一种废品,工厂要损失2元,既有Ⅰ级车工8人,Ⅱ级车工12人,且工厂规定至少安排6名Ⅱ级车工,试问如何安排工作,使工厂每天支出费用至少.
(跟踪训练)某工厂要制造A种电子装置45台,B电子装置55台,为了给每台装配一种外壳,要从两种不同薄钢板上截取,已知甲种薄钢板每张面积为2平方米,可作A外壳3个和B外壳5个;乙种薄钢板每张面积3平方米,可作A和B外壳各6个,用这两种薄钢板各多少张,才干使总用料面积最小?
文档评论(0)