3二元一次不等式组与简单的线性规划问题_第1页
3二元一次不等式组与简单的线性规划问题_第2页
3二元一次不等式组与简单的线性规划问题_第3页
3二元一次不等式组与简单的线性规划问题_第4页
3二元一次不等式组与简单的线性规划问题_第5页
已阅读5页,还剩3页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、二元一次不等式组与简单的线性规划问题一、知识归纳:1二元一次不等式表示的平面区域:二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域.(虚线表示区域不包括边界直线).对于在直线同一侧的所有点,实数的符号相同,所以只需在此直线的某一侧取一特殊点(x0,y0),从的正负即可判断表示直线哪一侧的平面区域.(特殊地,当C0时,常把原点作为此特殊点)2线性规划:求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域。分别使目标函数取得最大值和最小值的可行解叫做最优解。3线性规划问题应用题的求解步骤:(1)

2、先设出决策变量,找出约束条件和线性目标函数;(2)作出相应的图象(注意特殊点与边界)(3)利用图象,在线性约束条件下找出决策变量,使线性目标函数达到最大(小)值; 二、例题分析:例1画出不等式表示的平面区域.点在直线的上方,则的取值范围是_. 画出不等式组表示的平面区域。并求出平面区域的面积。例2设满足约束条件:,分别求下列目标函数的的最大值与最小值:(1); (2); (3); (4)例3某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨,B原料2吨;生产每吨乙产品要用A原料1吨,B原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元。该企业在一个生产周期内消耗A原料

3、不超过13吨,B原料不超过18吨.求该企业可获得最大利润。三、练习题:1不等式表示的平面区域是 A BCD2满足不等式的点的集合(用阴影表示)是 AB CD3已知点的坐标满足条件,点为坐标原点,那么的最小值等于_,最大值等于_.4如果实数满足条件,那么的最大值为A B C D5.已知点P(x,y)在不等式组表示的平面区域上运动,则的取值范围是A2,1B2,1 C1,2 D1,26已知满足约束条件,则的最小值是A5 B6 C10 D107在平面直角坐标系中,不等式组表示的平面区域的面积是 A4 B4 C2 D2-2041-11 8. 已知函数的定义域为,部分对应值如下表,为的导函数,函数的图像如

4、图所示若两正数满足,则的取值范围是ABC D9点到直线的距离为,且在表示的区域内,则_ 10.若为不等式组表示的平面区域,则当从2连续变化到1时,动直线 扫过中的那部分区域的面积为 11设变量、满足约束条件,则目标函数的最小值为_12设x,y满足约束条件 ,若目标函数的是最大值为12,则的最小值为_13某厂生产A与B两种产品,每公斤的产值分别为600元与400元.又知每生产1公斤A产品需要电力2千瓦、煤4吨;而生产1公斤B产品需要电力3千瓦、煤2吨.但该厂的电力供应不得超过100千瓦,煤最多只有120吨.问如何安排生产计划以取得最大产值?14某公司准备进行两种组合投资,稳健型组合投资是由每份金

5、融投资20万元,房地产投资30万元组成;进取型组合投资是由每份金融投资40万元,房地产投资30万元组成。已知每份稳健型组合投资每年可获利10万元,每份进取型组合投资每年可获利15万元。若可作投资用的资金中,金融投资不超过160万元,房地产投资不超过180万元,那么这两种组合投资应注入多少份,才能使一年获利总额最多?15某公司计划2009年在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元,甲、乙电视台的广告收费标准分别为元/分钟和200元/分钟,规定甲、乙两个电视台为该公司所做的每分钟广告,能给公司带来的收益分别为0.3万元和0.2万元问该公司如何分配在甲、乙两个电视台的

6、广告时间,才能使公司的收益最大,最大收益是多少万元?二元一次不等式组与简单的线性规划问题参考答案三、例题分析:例1画出不等式2+y-60表示的平面区域.解:先画直线2+y-6=0(画成虚线).取原点(0,0),代入2+y-6,2×0+0-6=-60,原点在2+y-60表示的平面区域内,不等式2+y-60表示的区域如图:点(-2,t)在直线2x-3y+6=0的上方,则t的取值范围是_(t>2/3)_.画出不等式组表示的平面区域.解:不等式-y+50表示直线-y+5=0上及右下方的点的集合,+y0表示直线x+y=0上及右上方的点的集合,x3表示直线x=3上及左方的点的集合.不等式组

7、表示平面区域即为图示的三角形区域:例2设满足约束条件:,分别求(1);(2);(3);(4)的最大值与最小值。解:(1)先作可行域,如下图所示中的区域,且求得、作出直线,再将直线平移,当的平行线过点B时,可使达到最小值;当的平行线过点A时,可使达到最大值。故,(2)同上,作出直线,再将直线平移,当的平行线过点C时,可使达到最小值;当的平行线过点A时,可使达到最大值。则,(3)表示区域内的点到原点的距离。则落在点时,最小,落在点时,最大,故,(4)表示区域内的点与点连线的斜率。则落在点时,最小,落在点时,最大,故,例3某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨,B原料2吨;生产每

8、吨乙产品要用A原料1吨,B原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元。该企业在一个生产周期内消耗A原料不超过13吨,B原料不超过18吨.求该企业可获得最大利润。例3解析 设生产甲产品吨,生产乙产品吨,则有关系: A原料 B原料甲产品吨 3 2乙产品吨 3(3,4)(0,6)O(,0)913 则有: ,目标函数 作出可行域后求出可行域边界上各端点的坐标,经验证知: 当3,4时可获得最大利润为27万元。四、练习题:x 2 2 y O -2 z=ax+by 3x-y-6=0 x-y+2=0 1D2B3_,_. 4 B 5. C6B 7B8B 9 _16_;10 _; 11

9、_3_ 12_解析:12不等式表示的平面区域如图所示阴影部分,当直线ax+by= z(a>0,b>0)过直线x-y+2=0与直线3x-y-6=0的交点(4,6)时,目标函数z=ax+by(a>0,b>0)取得最大12, 即4a+6b=12,即2a+3b=6, 而=13某厂生产A与B两种产品,每公斤的产值分别为600元与400元.又知每生产1公斤A产品需要电力2千瓦、煤4吨;而生产1公斤B产品需要电力3千瓦、煤2吨.但该厂的电力供应不得超过100千瓦,煤最多只有120吨.问如何安排生产计划以取得最大产值?13解:设生产A与B两种产品分别为x公斤,y公斤,总产值为Z元。则且

10、作可行域:作直线l:600x+400y=0,即直线l:3x+2y=0,把直线l向右上方平移至l1的位置时,直线经过可行域上的点A,且与原点距离最大,此时z=600x+400y取最大值.解方程组,得A的坐标为x=20,y=20答:生产A产品20公斤、B产品20公斤才能才能使产值最大。14某公司准备进行两种组合投资,稳健型组合投资是由每份金融投资20万元,房地产投资30万元组成;进取型组合投资是由每份金融投资40万元,房地产投资30万元组成。已知每份稳健型组合投资每年可获利10万元,每份进取型组合投资每年可获利15万元。若可作投资用的资金中,金融投资不超过160万元,房地产投资不超过180万元,那

11、么这两种组合投资应注入多少份,才能使一年获利总额最多?14解:设稳健型投资份,进取型投资份,利润总额为(×10万元),则目标函数为(×10万元),线性约束条件为:,即作出可行域(图略),解方程组,得交点作直线,平移,当过点M时,取最大值:万元=70万元。15某公司计划2009年在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元,甲、乙电视台的广告收费标准分别为元/分钟和200元/分钟,规定甲、乙两个电视台为该公司所做的每分钟广告,能给公司带来的收益分别为0.3万元和0.2万元问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大,最大收益是多少万元?15解:设公司在甲电视台和乙电视台做广告的时间分别为分钟和分钟,总收益

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论