- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
变式探究:在本例的约束条件下,求z=x2+y2+2x的最大值与最小值.高中·数学高中·数学3.3.2简单的线性规划问题第一课时简单的线性规划问题课标要求:1.了解线性约束条件、目标函数、线性目标函数、可行解、可行域、最优解等基本概念,了解线性规划的意义.2.能够利用图解法求解基本的线性规划问题.3.能够利用线性规划知识解决实际优化问题.自主学习知识探究简单的线性规划(1)相关概念①约束条件:由变量x,y的不等式(或方程)组成的不等式组称为x,y的约束条件.关于变量x,y的一次不等式(或方程)组成的不等式组称为x,y的约束条件.②目标函数:我们把求最大值或最小值的函数称为目标函数.目标函数是关于变量x,y的一次解析式的称为线性目标函数.线性③线性规划问题:一般的,在线性约束条件下求线性目标函数的.问题,统称为线性规划问题.满足线性约束条件的解(x,y)叫做可行解.由所有可行解组成的集合叫做,其中,使目标函数取得最大值或最小值的可行解叫做这个问题的.最大值或最小值可行域最优解【知识拓展】(1)约束条件可以是方程,线性约束条件可以是二元一次不等式与二元一次方程的组合,而一般意义上的约束条件可以是多样化的不等式或者方程形式的组合.(2)目标函数本质是函数的解析式z=f(x,y),线性目标函数即关于x,y的线性组合.线性规划的最优解一般在可行域的顶点处取得,如果目标函数存在多个最优解,则最优解一般在可行域的边界处取得.(2)简单线性规划问题的解法在确定线性约束条件和线性目标函数的前提下,用图解法求最优解的步骤可概括为“画、移、求、答”,即:①画:在平面直角坐标系中,画出可行域和直线ax+by=0(目标函数为z=ax+by);②移:平行移动直线ax+by=0,确定使z=ax+by取得最大值或最小值的点;③求:求出使z取得最大值或最小值的点的坐标(解方程组)及z的最大值或最小值;④答:给出正确答案.自我检测1.目标函数z=3x-y,将其看成直线方程时,z的意义是()(A)该直线的截距 (B)该直线纵截距(C)该直线的纵截距的相反数 (D)该直线横截距C解析:由z=3x-y得y=3x-z,在该方程中-z表示直线的纵截距,因此z表示该直线的纵截距的相反数.故选C.2.若则z=x-y的最大值为()(A)-1 (B)1 (C)2 (D)-2C3.在如图所示的可行域内(阴影部分),使目标函数z=x-y取得最小值的点的坐标为()(A)(1,1)(B)(3,2)(C)(5,2)(D)(4,1)A解析:由目标函数z=x-y得到y=x-z,作出直线y=x,在平面直角坐标系中进行平移,显然当直线过点A(1,1)时,y=x-z中的z最小.故选A.4.给定下列命题:在线性规划中,①最优解指的是使目标函数取得最大值的变量x或y的值;②最优解指的是目标函数的最大值或最小值;③最优解指的是使目标函数取得最大值或最小值的可行域;④最优解指的是使目标函数取得最大值或最小值的可行解.其中正确命题的序号是.?解析:因为最优解是使目标函数取得最大值或最小值的可行解,即满足线性约束条件的解(x,y),它是一个有序实数对,所以①②③均错,④正确.故填④.答案:④题型一求线性目标函数的最值问题课堂探究【例1】已知关于x,y的二元一次不等式组(1)求函数u=3x-y的最大值和最小值;(2)求函数z=x+2y+2的最大值和最小值.方法技巧(1)一般地,对目标函数z=ax+by,若b0,则纵截距与z同号,因此,纵截距最大时,z也最大;若b0,则纵截距与z异号,因此,纵截距最大时,z反而最小.(2)解二元线性规划问题的一般步骤是:①画:在直角坐标平面上画出可行域和直线ax+by=0(目标函数为z=ax+by);②移:平行移动直线ax+by=0,确定使z=ax+by取得最大值或最小值的点;③求:求出取得最大值或最小值的点的坐标(解方程组)及最大值和最小值;④答:给出正确答案.即时训练1-1:(1)已知目标函数z=2x+y,且变量x,y满足约束条件则()(A)zmax=12,zmin=3(B)zmax=12,无最小值(C)zmin=3,无最大值(D)z既无最大值又无最小值解析:(1)画出可行域如图所示,z=2x+y即y=-2x+z在平移过程中的纵截距z既无最大值也无最小值.故选D.(2)若变量x,y满足约束条件则z=3x+2y的最小值为(
您可能关注的文档
- 高三物理一轮复习牛顿运动定律 传送带课件.ppt
- 高中数学 同步教学 直线与平面的夹角 二面角及其度量.ppt
- 高中数学 同步教学 等比数列的概念与通项公式.ppt
- 高中数学 同步教学 等比数列的前n项和.ppt
- 高中数学 同步教学 等比数列的性质及应用.ppt
- 高中数学 同步教学 等差数列的概念与通项公式.ppt
- 高中数学 同步教学 等差数列的前n项和.ppt
- 高中数学 同步教学 等差数列的性质及简单应用.ppt
- 高中数学 同步教学 二元一次不等式(组)与平面区域.ppt
- 高中数学 同步教学 非”(否定).ppt
- 《GB/T 25936.4-2024橡胶塑料粉碎机械 第4部分:团粒机安全要求》.pdf
- 中国国家标准 GB/T 18216.11-2024交流1 000 V和直流1 500 V及以下低压配电系统电气安全 防护措施的试验、测量或监控设备 第11部分:TT、TN和IT系统中剩余电流监视器(RCM)的有效性.pdf
- GB/T 21551.1-2024家用和类似用途电器的抗菌、除菌、净化功能 第1部分:通则.pdf
- GB/T 21551.5-2024家用和类似用途电器的抗菌、除菌、净化功能 第5部分:洗衣机的特殊要求.pdf
- 《GB/T 21551.5-2024家用和类似用途电器的抗菌、除菌、净化功能 第5部分:洗衣机的特殊要求》.pdf
- 中国国家标准 GB/T 32151.31-2024温室气体排放核算与报告要求 第31部分:木材加工企业.pdf
- 中国国家标准 GB/T 21551.5-2024家用和类似用途电器的抗菌、除菌、净化功能 第5部分:洗衣机的特殊要求.pdf
- 中国国家标准 GB/T 18978.20-2024人-系统交互工效学 第20部分:无障碍设计的工效学方法.pdf
- 《GB/T 18978.20-2024人-系统交互工效学 第20部分:无障碍设计的工效学方法》.pdf
- GB/T 32151.31-2024温室气体排放核算与报告要求 第31部分:木材加工企业.pdf
文档评论(0)