二元一次不等式组与简单的线性规划问题PPT资料.ppt

上传人:b****3 文档编号:15631433 上传时间:2022-11-09 格式:PPT 页数:48 大小:2.92MB
下载 相关 举报
二元一次不等式组与简单的线性规划问题PPT资料.ppt_第1页
第1页 / 共48页
二元一次不等式组与简单的线性规划问题PPT资料.ppt_第2页
第2页 / 共48页
二元一次不等式组与简单的线性规划问题PPT资料.ppt_第3页
第3页 / 共48页
二元一次不等式组与简单的线性规划问题PPT资料.ppt_第4页
第4页 / 共48页
二元一次不等式组与简单的线性规划问题PPT资料.ppt_第5页
第5页 / 共48页
点击查看更多>>
下载资源
资源描述

二元一次不等式组与简单的线性规划问题PPT资料.ppt

《二元一次不等式组与简单的线性规划问题PPT资料.ppt》由会员分享,可在线阅读,更多相关《二元一次不等式组与简单的线性规划问题PPT资料.ppt(48页珍藏版)》请在冰豆网上搜索。

二元一次不等式组与简单的线性规划问题PPT资料.ppt

(2)满足AxByC_0的点;

(3)满足AxByC_0的点2二元一次不等式表示平面区域的判断方法直线l:

AxByC0把坐标平面内不在直线l上的点分为两部分,当点在直线l的同一侧时,点的坐标使式子AxByC的值具有_的符号,当点在直线l的两侧时,点的坐标使AxByC的值具有_的符号相同相同相反相反3线性规划中的基本概念名称名称意义意义线性约线性约束条件束条件由由x,y的的_不等式不等式(或方程或方程)组成的不等式组成的不等式(组组)线性目线性目标函数标函数关于关于x,y的的_解析式解析式可行解可行解满足线性约束条件的解满足线性约束条件的解_可行域可行域所有可行解组成的所有可行解组成的_最优解最优解使目标函数取得使目标函数取得_或或_的可行解的可行解线性规线性规划问题划问题在线性约束条件下求线性目标函数的在线性约束条件下求线性目标函数的_或或_问题问题一次一次一次一次(x,y)最大值最大值最小值最小值最大值最大值最小值最小值集合集合1可行解与最优解有何关系?

最优解是否唯一?

【提示】最优解必定是可行解,但可行解不一定是最优解最优解不一定唯一,有时唯一,有时有多个2点P1(x1,y1)和P2(x2,y2)位于直线AxByC0的两侧的充要条件是什么?

【提示】

(Ax1By1C)(Ax2By2C)0.【解析】x3y60表示直线x3y60及左下方部分,xy20表示直线xy20右上方部分故不等式组表示的平面区域为选项B所示部分【答案】B2如果点(1,b)在两条平行直线6x8y10和3x4y50之间,则b应取的整数值为()A2B1C3D0【答案答案】B【答案】C【解析】不等式组表示的区域如图中的阴影部分所示,【答案】1【解析】作不等式组表示的可行域,如图所示,作直线l0:

3xy0,并上下平移当直线过点A、B时,z分别取得最大值、最小值行域及直线y2x,如图,易知,直线xm过点A(1,2)时符合题意,即此时xm1为m的最大值【答案】B【审题视点】明确目标函数z的几何意义,数形结合找最优解,代入求值【解析】如图,【答案】A某企业生产A,B两种产品,生产每一吨产品所需的劳动力、煤和电耗如下表:

产品品种产品品种劳动力劳动力(个个)煤煤(吨吨)电电(千瓦千瓦)A产品产品394B产品产品1045已知生产每吨A产品的利润是7万元,生产每吨B产品的利润是12万元,现因条件限制,该企业仅有劳动力300个,煤360吨,并且供电局只能供电200千瓦,试问该企业如何安排生产,才能获得最大利润?

【审题视点】题目的设问是“该企业如何安排生产,才能获得最大利润”,这个利润是由两种产品的利润所决定的,因此A,B两种产品的生产数量决定着该企业的总利润,故可以设出A、B两种产品的生产数量,列不等式组和建立目标函数【尝试解答】设生产A,B两种产品分别为x吨,y吨,利润为z万元,依题意,得目标函数为z7x12y.作出可行域,如图阴影所示当直线7x12y0向右上方平行移动时,经过M时z取最大值因此,点M的坐标为(20,24)该企业生产A,B两种产品分别为20吨和24吨时,才能获得最大利润1求解本题的关键是找出线性约束条件,写出所研究的目标函数,转化为简单的线性规划问题为寻找各量之间的关系,最好是列出表格2解线性规划应用问题的一般步骤是:

(1)分析题意,设出未知量;

(2)列出线性约束条件和目标函数;

(3)作出可行域并利用数形结合求解;

(4)作答(2012江西高考改编)某农户计划种植黄瓜和韭菜,种植面积不超过50亩,投入资金不超过54万元,假设种植黄瓜和韭菜的产量、成本和售价如下表年产量年产量/亩亩年种植成本年种植成本/亩亩每吨售价每吨售价黄瓜黄瓜4吨吨1.2万元万元0.55万元万元韭菜韭菜6吨吨0.9万元万元0.3万元万元为使一年的种植总利润(总利润总销售收入总种植成本)最大,求黄瓜和韭菜的种植面积(单位:

亩)分别是多少亩?

【解】设种植黄瓜x亩,韭菜y亩,由题意得设总利润为z,则zx0.9y.作可行域如图所示,得A(30,20)当目标函数线l向右平移,移至点A(30,20)处时,目标函数取得最大值,即当黄瓜种植30亩,韭菜种植20亩时,种植总利润最大黄瓜和韭菜分别种植30亩、20亩时,一年种植的总利润最大确定二元一次不等式表示的平面区域的方法是“直线定界,特殊点定域”

(1)直线定界:

即若不等式不含等号,则应把直线画成虚线;

若不等式含有等号,把直线画成实线

(2)特殊点定域:

当C0时,常把原点作为测试点;

当C0时,常选点(1,0)或者(0,1)作为测试点利用线性规划求最值的步骤是:

(1)在平面直角坐标系内作出可行域;

(2)考虑目标函数的几何意义,将目标函数进行变形;

(3)确定最优解:

在可行域内平行移动目标函数变形后的直线,从而确定最优解;

(4)求最值:

将最优解代入目标函数求最值从近两年的高考试题来看,二元一次不等式(组)表示的平面区域,求线性目标函数的最值是高考命题的热点,难度中等偏下,主要考查可行域的画法、目标函数最值的求法、由最优解(可行域)情况确定参数的范围,以及数形结合的思想求解的常见错误是忽视题目的约束条件与目标函数的几何意义导致错误【答案】C错因分析:

(1)忽视条件m1,没能准确判定直线l的斜率范围,导致错求最优解,从而错得实数m的取值范围

(2)本题易出现不能正确画出可行域或错认为直线l过原点时,z取得最大值的错误防范措施:

(1)审清题意,不能忽视参数取值的影响

(2)对于题目中最值条件的确定至关重要,明确目标函数的最值与m的关系,且计算一定要准确,防止误选B、D的错误【答案】A1(2012天津高考)设变量x,y满足约束条件则目标函数z3x2y的最小值为()A5B4C2D3【解析】画出可行域,如图阴影部分所示,当目标函数线移至点A处时,目标函数取得最小值,且A(0,2),故zmin30224.【答案】B在点(1,0)处的切线方程为yx1,可行域为阴影部分zx2y在点C处取得最大值,且C(0,1),zmax2.【答案】2

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

当前位置:首页 > 工程科技 > 能源化工

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1