- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
g3.1076 线性规划
一、知识要点
1、二元一次不等式表示平面区域
(1)一般地,二元一次不等式在平面直角坐标系中表示直线某一侧的所有点组成的平面区域(半平面)不含边界线.
不等式所表示的平面区域(半平面)包括边界线.
(2)对于直线同一侧的所有点(x,y),使得的值符号相同。因此,如果直线一侧的点使,另一侧的点就使。所以判定不等式(或)所表示的平面区域时,只要在直线的一侧任意取一点,将它的的坐标代入不等式,如果该点的坐标满足不等式,不等式就表示该点所在一侧的平面区域;如果不满足不等式,就表示这个点所在区域的另一侧平面区域。
(3) 由几个不等式组成的不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分.
2、线性规划
⑴ 基本概念
名 称 意 义 线性约束条件 由x,y的一次不等式(或方程)组成的不等式组,是对x,y的约束条件 目标函数 关于x,y的解析式 线性目标函数 关于x,y的一次解析式 可行解 满足线性约束条件的解(x,y)叫做可行解 可行域 所有可行解组成的集合叫做可行域 最优解 使目标函数达到最大值或最小值的可行解 线性规划问题 求线性目标函数在线性约束条件下的最大值或最小值的问题 ⑵用图解法解决线性规划问题的一般步骤
设出所求的未知数
列出约束条件(即不等式组)
建立目标函数
作出可行域
运用图解法求出最优解
二、考试要求
了解二元一次不等式表示平面区域
(1) 能用语言表述二元一次不等式及不等式组,能用数学符号表示二元一次不等式及不等式组;
(2) 知道以二元一次不等式的所有解为坐标的点在平面内所表示的平面区域的特性;
(3) 能画出一个二元一次不等式及不等式组所表示的平面区域;
了解线性规划的意义,并会进行简单的应用
(1) 能结合实例说明线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念;
(2) 能叙述线性规划问题的意义;
(3) 知道线性规划问题图解法的基本步骤,并能运用它解决一些简单的实际问题;
(4) 学会把实际问题转化为线性规划问题的一般方法;
三、基本训练
1.不等式表示的平面区域在直线的 ( )
左上方 右上方 左下方 右下方
2.表示图中阴影部分的二元一次不等式组是 ( )
3.给出平面区域(包括边界)如图所示,若使目标函数
取得最大值的最优解有无穷多个,
则的值为( )
4.原点和点在直线的两侧,则的取值范围是 .
5.由及表示平面区域的面积是 .
四、例题分析
例1、Z=0.9x+y,式中变量x,y满足下列条件求Z的最小值。
例2、甲、乙、丙三种食物维生素A、B含量及成本如下表:
项 目 甲 乙 丙 维生素A(单位/千克) 600 700 400 维生素B(单位/千克) 800 400 500 成本(元/千克) 11 9 4 某食物营养研究所想用x千克甲种食物、y千克乙种食物、z千克丙种食物配成100千克混合物,并使混合物至少含有56000单位维生素A和63000单位维生素B.试用x、y表示混合物的成本M(元);并确定x、y、z的值,使成本最低.
例3、已知6枝玫瑰与3枝康乃磬的价格之和大于24元,4枝玫瑰与5枝康乃磬的价格之和小于22元,那么2枝玫瑰的价格与3枝康乃磬的价格比较的结果是…………………………………( ) (A)2枝玫瑰价格高 (B) 3枝康乃磬价格高 (C) 价格相同 (D) 不确定
例4、某运输公司有7辆载重6t的A型卡车,4辆载重
10t的B型卡车,有9名驾驶员,在建造某段高速公
路中,公司承包了每天至少运输沥青360t的任务。已
知每辆卡车每天往返次数为A型8次,B型6次,每
次运输成本为A型160元,B型252元。每天应派出
A型、B型车各多少辆,能使公司总成本最低?
例5.某人上午时乘船出发,以匀速海里/时()从港到相距海里的港去,然后乘汽车以千米/时()自港到相距千米的市去,计划在当天下午至时到达市.设乘船和汽车的时间分别为和小时,如果已知所要的经费(单位:元),那么,分别是多少时所需费用最少?此时需要花费多少元?
五、作业 同步练习 g3.1076 线性规划
1、在约束条件:x+2y≤5,2x+y≤4,x≥0,y≥0下,x=3x+4y的最大值是 ( )
A、9 B、10 C、11 D、12
2、设R为平面上以A(4,1),B(-1,-6),C(-3,2)为顶点的三角形区域(包括边界),则z=4x-3y的最大值与最小值分别为:
文档评论(0)