- 1
- 0
- 约3.6千字
- 约 7页
- 2017-02-27 发布于河北
- 举报
第3讲 二元一次不等式(组)与简单线性规划问题
★ 知 识 梳理 ★
(一)二元一次不等式表示的区域
对于直线(A0)
当B0时, 表示直线上方区域; 表示直线的下方区域.
当B0时, 表示直线下方区域; 表示直线的上方区域.
(二)线性规划
(1)不等式组是一组对变量x、y的约束条件,由于这组约束条件都是关于x、y的一次不等式,所以又可称其为线性约束条件.z=Ax+By是欲达到最大值或最小值所涉及的变量x、y的解析式,我们把它称为目标函数.由于z=Ax+By又是关于x、y的一次解析式,所以又可叫做线性目标函数.
另外注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示.
(2)一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.
(3)那么,满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域.在上述问题中,可行域就是阴影部分表示的三角形区域.其中可行解()和()分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解.
线性目标函数的最值常在可行域的顶点处取得;而求最优整数解必须首先要看它们是否在可行
(4)用图解法解决简单的线性规划问题的基本步骤:
1.首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域).
2.设z=0,画出直线l0.
3.观察、分析,平移直线l0,从而找到最优解.
4.最后求得目标函数的最大值及最小值.
(5) 利用线性规划研究实际问题的解题思路:
首先,应准确建立数学模型,即根据题意找出约束条件,确定线性目标函数.
然后,用图解法求得数学模型的解,即画出可行域,在可行域内求得使目标函数取得最值的解.
最后,还要根据实际意义将数学模型的解转化为实际问题的解,即结合实际情况求得最优解.
★ 重 难 点 突 破 ★
1.重点:灵活运用二元一次不等式(组)来表示的平面区域线性规划的图解法
表示的哪一侧区域,如何寻求线性规划问题的最优解
3.重难点:如何将实际问题转化为线性规划问题并准确求得线性规划问题的最优解
(1) 怎样画二元一次不等式(组)所表示的平面区域?
问题1. 画出不等式组表示的平面区域
点拨:
(2)求线性规划的最优解
问题2. 某人上午7时,乘摩托艇以匀速海里/时(4≤≤20)从港出发到距50海里的港去,然后乘汽车以千米/时(30≤≤100)自港向距300千米的市驶去,应该在同一天下午4至9点到达市.设汽车、摩托艇所需的时间分别是小时.
(1)写出作表示范围;
(元),那么分别是多少时走得最经济?此时需花费多少元?
点拨:(1) 由题意得:=,,4≤≤20,30≤≤100,
∴3≤x≤10,≤y≤.①
由于汽车、摩托艇所要的时间和x+y应在9至14小时之间,即9≤x+y≤14,②
因此满足①②的点(x,y)的存在范围是图中阴影部分(包括边界).
(2) 因为p=100+3(5-x)+2(8-y),所以3x+2y=131-p,设131-p=k,那么当k最大时,p最小,在图中通过阴影部分区域且斜率为-的直线3x+2y=k中,使k值最大的直线必通过点(10,4),即当y=4时,p最小,此时x=10,v=12.5,w=30,p的最小值为93元.
★ 热 点 考 点 题 型 探 析★
考点1 二元一次不等式(组)与平面区域
题型1. 求约束条件及平面区域的面积
例的两条渐近线与直线x=3围成一个三角形区域,表示该区域的不等式组是( )
A. B. C. D.
【解题思路】依据平面区域的画法求解.
[解析]双曲线的两条渐近线方程为,两者与直线围成一个三角形区域时有,故选A。
【名师指引】本题考查了双曲线的渐近线方程以及平面区域画法。
例2.不等式组表示的平面区域的面积为________
【解题思路】作出平面区域,再由平面几何知识求面积.
[解析]不等式表示直线上及右上方的平面区域,表示直线 上及右上方的平面区域,表示直线上及左边的平面区域,
所以原不等式表示的平面区域如图8-3-1中的阴影部分,其中
,,故所求面积
【名师指引】准确无误作出平面区域是解这类题的关键.
题型2.求非线性目标函数的最大(小)值
例3. 已知,求:(1)的最小值(2的范围.
【解析】作出可行域,并求出顶点的坐标、、.
()表示可行域内任一点到定点的距离的平方,过M作直线AC的垂线,易知垂足N在线段AC上,故的最小值是.
()表示可行域内任一点到定点连线斜率的两倍;
因为,.故的取值范围为.
【新题导练】
1. 图中阴影部分是下列不等式中( )表示的平面区域.
A. B.
C. D.
解析:用原点作检验.选C
您可能关注的文档
- 英语选修7人教新课标Unit2山东导学案(上).doc
- 英语选修7人教新课标Unit2山东导学案(下).doc
- 英语选修7人教新课标Unit3之S-Ⅰ同步练习及答案.doc
- 英语选修7人教新课标Unit3之S-Ⅱ同步练习及答案.doc
- 英语选修7人教新课标Unit3之S-Ⅲ同步练习及答案.doc
- 英语选修7人教新课标Unit4同步导学案(语言学习).doc
- 英语选修7人教新课标Unit3课文教学案.doc
- 英语选修7人教新课标Unit5同步阅读导学案(学生版).doc
- 英语选修7人教新课标Unit5同步阅读导学案(教师版).doc
- 英语选修7人教版新课标Unit5(Period6)语言运用导学案.doc
最近下载
- 2025年招标师评标标准一致性核查表专题试卷及解析.pdf VIP
- 2025年金融风险管理师空头对冲策略应用专题试卷及解析.pdf VIP
- 2026年江西制造职业技术学院单招职业适应性测试题库附答案解析.docx VIP
- 薄膜太阳能电池激光划线工艺精度控制方法.pdf VIP
- 2025年项目管理专业采购与项目人工智能应用专题试卷及解析.pdf VIP
- 2025年互联网营销师混合调研方法应用专题试卷及解析.pdf VIP
- 人音版六年级下册《游子吟》课件(共13张PPT无音频)(含音频+视频).ppt VIP
- 2024年黑龙江省绥化市肇东市肇东镇招聘社区工作者真题及答案详解一套.docx VIP
- 1994浙江定额.doc VIP
- 巨人通力G3001007(A)电气原理图.pdf VIP
原创力文档

文档评论(0)