3二元一次不等式组与简单的线性规划问题.doc

上传人:夺命阿水 文档编号:14854 上传时间:2022-06-29 格式:DOC 页数:8 大小:409.43KB
返回 下载 相关 举报
3二元一次不等式组与简单的线性规划问题.doc_第1页
第1页 / 共8页
3二元一次不等式组与简单的线性规划问题.doc_第2页
第2页 / 共8页
3二元一次不等式组与简单的线性规划问题.doc_第3页
第3页 / 共8页
3二元一次不等式组与简单的线性规划问题.doc_第4页
第4页 / 共8页
3二元一次不等式组与简单的线性规划问题.doc_第5页
第5页 / 共8页
点击查看更多>>
资源描述

《3二元一次不等式组与简单的线性规划问题.doc》由会员分享,可在线阅读,更多相关《3二元一次不等式组与简单的线性规划问题.doc(8页珍藏版)》请在课桌文档上搜索。

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原料不超过13吨,B原料不超过18吨.求该企业可获得最大利润。三、

3、练习题:1不等式表示的平面区域是A BCD2满足不等式的点的集合用阴影表示是AB CD3点的坐标满足条件,点为坐标原点,那么的最小值等于_,最大值等于_.4如果实数满足条件,那么的最大值为A B C D5.点Px,y在不等式组表示的平面区域上运动,如此的取值围是A2,1B2,1 C1,2 D1,26满足约束条件,如此的最小值是A5 B6 C10 D107在平面直角坐标系中,不等式组表示的平面区域的面积是 A4 B4C2D2-2041-118. 函数的定义域为,局部对应值如下表,为的导函数,函数的图像如下列图假如两正数满足,如此的取值围是ABCD9点到直线的距离为,且在表示的区域,如此_ 10.

4、假如为不等式组表示的平面区域,如此当从2连续变化到1时,动直线 扫过中的那局部区域的面积为11设变量、满足约束条件,如此目标函数的最小值为_12设x,y满足约束条件 ,假如目标函数的是最大值为12,如此的最小值为_13某厂生产A与BA产品需要电力2千瓦、煤4吨;而生产1公斤B产品需要电力3千瓦、煤2吨.但该厂的电力供给不得超过100千瓦,煤最多只有120吨.问如何安排生产计划以取得最大产值?14某公司准备进展两种组合投资,稳健型组合投资是由每份金融投资20万元,房地产投资30万元组成;进取型组合投资是由每份金融投资40万元,房地产投资30万元组成。每份稳健型组合投资每年可获利10万元,每份进取

5、型组合投资每年可获利15万元。假如可作投资用的资金中,金融投资不超过160万元,房地产投资不超过180万元,那么这两种组合投资应注入多少份,才能使一年获利总额最多?15某公司计划2009年在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元,甲、乙电视台的广告收费标准分别为元/分钟和200元/分钟,规定甲、乙两个电视台为该公司所做的每分钟广告,能给公司带来的收益分别为0.3万元和0.2万元问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大,最大收益是多少万元?二元一次不等式组与简单的线性规划问题参考答案三、例题分析:例1画出不等式2+y-60表示的平面区域.

6、解:先画直线2+y-6=0画成虚线.取原点0,0,代入2+y-6,20+0-6=-60,原点在2+y-60表示的平面区域,不等式2+y-60表示的区域如图:点(-2,t)在直线2x-3y+6=0的上方,如此t的取值围是_(t2/3)_.画出不等式组表示的平面区域.解:不等式-y+50表示直线-y+5=0上与右下方的点的集合,+y0表示直线x+y=0上与右上方的点的集合,x3表示直线x的三角形区域:例2设满足约束条件:,分别求1;2;3;4的最大值与最小值。解:1先作可行域,如如下图所示中的区域,且求得、作出直线,再将直线平移,当的平行线过点B时,可使达到最小值;当的平行线过点A时,可使达到最大

7、值。故,2同上,作出直线,再将直线平移,当的平行线过点C时,可使达到最小值;当的平行线过点A时,可使达到最大值。如此,3表示区域的点到原点的距离。如此落在点时,最小,落在点时,最大,故,4表示区域的点与点连线的斜率。如此落在点时,最小,落在点时,最大,故,例3某企业生产甲、乙两种产品,生产每吨甲产品要用A原料3吨,B原料2吨;生产每吨乙产品要用A原料1吨,B原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元。该企业在一个生产周期消耗A原料不超过13吨,B原料不超过18吨.求该企业可获得最大利润。例3解析设生产甲产品吨,生产乙产品吨,如此有关系: A原料 B原料甲产品吨 3 2

8、乙产品吨 33,40,6O,0913 如此有: ,目标函数 作出可行域后求出可行域边界上各端点的坐标,经验证知: 当3,4时可获得最大利润为27万元。四、练习题:x 2 2 y O -2 z=ax+by 3x-y-6=0 x-y+2=0 1D2B3_,_.4 B 5. C6B7B8B9_16_;10 _; 11 _3_ 12_解析:12不等式表示的平面区域如下列图阴影局部,当直线ax+by= za0,b0过直线x-y+2=0与直线3x-y-6=0的交点4,6时,目标函数z=ax+bya0,b0取得最大12, 即4a+6b=12,即2a+3b=6,而=13某厂生产A与BA产品需要电力2千瓦、煤4

9、吨;而生产1公斤B产品需要电力3千瓦、煤2吨.但该厂的电力供给不得超过100千瓦,煤最多只有120吨.问如何安排生产计划以取得最大产值?13解:设生产A与B两种产品分别为x公斤,y公斤,总产值为Z元。如此且作可行域:作直线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

10、万元,房地产投资30万元组成。每份稳健型组合投资每年可获利10万元,每份进取型组合投资每年可获利15万元。假如可作投资用的资金中,金融投资不超过160万元,房地产投资不超过180万元,那么这两种组合投资应注入多少份,才能使一年获利总额最多?14解:设稳健型投资份,进取型投资份,利润总额为10万元,如此目标函数为10万元,线性约束条件为:,即作出可行域图略,解方程组,得交点作直线,平移,当过点M时,取最大值:万元=70万元。15某公司计划2009年在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元,甲、乙电视台的广告收费标准分别为元/分钟和200元/分钟,规定甲、乙两个电视台为该公司所做的每分钟广告,能给公司带来的收益分别为0.3万元和0.2万元问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大,最大收益是多少万元?15解:设公司在甲电视台和乙电视台做广告的时间分别为分钟和分钟,总收益为元,由题意得 或即0100200300100200300400500yxlM目标函数为线性约束条件为作出二元一次不等式组所表示的平面区域,即可行域如图:作直线,即平移直线,从图中可知,当直线过点时,目标函数取得最大值联立解得点的坐标为元答:该公司在甲电视台做100分钟广告,在乙电视台做200分钟广告,公司的收益最大,最大收益是70万元

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 在线阅读 > 生活休闲


备案号:宁ICP备20000045号-1

经营许可证:宁B2-20210002

宁公网安备 64010402000986号