4.2 简单线性规划 学案(含答案)
《4.2 简单线性规划 学案(含答案)》由会员分享,可在线阅读,更多相关《4.2 简单线性规划 学案(含答案)(8页珍藏版)》请在七七文库上搜索。
1、4.2简单线性规划学习目标1.了解线性规划的意义.2.理解约束条件、目标函数、可行解、可行域、最优解等基本概念.3.掌握线性规划问题的图解法.引例已知x,y满足条件该不等式组所表示的平面区域如图阴影部分(含边界)所示,求2x3y的最大值.以此为例,尝试通过下列问题理解有关概念.知识点一线性约束条件及目标函数1.在上述问题中,不等式组是一组对变量x,y的约束条件,这组约束条件都是关于x,y的一次不等式,故又称线性约束条件.2.在上述问题中,是要研究的目标,称为目标函数.因为它是关于变量x,y的一次解析式,这样的目标函数称为线性目标函数.知识点二可行解、可行域和最优解满足线性约束条件的解(x,y)
2、叫作可行解.由所有可行解组成的集合叫作可行域.其中,使目标函数取得最大值或最小值的可行解叫作线性规划问题的最优解.在上述问题的图中,阴影部分叫可行域,阴影区域中的每一个点对应的坐标都是一个可行解,其中能使式取最大值的可行解称为最优解.知识点三线性规划问题与图解法一般地,在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题.在确定了线性约束条件和线性目标函数的前提下,用图解法求最优解的步骤概括为“画、移、求”.(1)画:在直角坐标平面上画出可行域和直线axby0(目标函数为zaxby);(2)移:平行移动直线axby0,确定使zaxby取得最大值或最小值的点;(3)求:求出取得
3、最大值或最小值时的点的坐标(解方程组)及最大值或最小值.1.可行解是可行域的一个元素.()2.最优解一定是可行解.()3.目标函数zaxby中,z为在y轴上的截距.()4.当直线zaxby在y轴上的截距最大时,z也最大.()题型一求线性目标函数的最值例1已知变量x,y满足约束条件则z3xy的最大值为()A.12 B.11 C.3 D.1答案B解析首先画出可行域,建立在可行域的基础上,分析最值点,然后通过解方程组得最值点的坐标,代入即可.如图中的阴影部分(含边界),即为约束条件对应的可行域,当直线y3xz经过点A时,z取得最大值.由此时z3xy11.反思感悟求目标函数zaxby(b0)最值的思路
4、(1)化:把目标函数zaxby化为斜截式yx.(2)定:zaxby中表示直线yx在y轴上的截距.(3)找:把线性目标函数看成直线系,把目标函数表示的直线yx平行移动,越向上平移越大,若b0,则对应z越大,若b0,则对应z越小.跟踪训练1若变量x,y满足约束条件则z3xy的最小值为_.答案1解析由题意,作出约束条件组成的可行域如图中阴影部分(含边界)所示,当目标函数z3xy,即y3xz过点(0,1)时z取最小值1.题型二已知目标函数的最值(最优解)求参数值(范围)例2已知x,y满足约束条件若zaxy的最大值为4,则a等于()A.3 B.2 C.2 D.3答案B解析由约束条件可画出可行域如图中阴影
5、部分(含边界)所示,解得A(2,0),B(1,1),若直线zaxy过点A(2,0)时取最大值4,则a2,经验证符合条件;若过点B(1,1)时取最大值4,则a3,而若a3,则z3xy最大值为6(此时A(2,0)是最大值),不符合题意.(也可直接代入排除).引申探究已知x,y满足约束条件若目标函数zaxy的最大值有无数个最优解,求实数a的值.解约束条件所表示的平面区域如图阴影部分(含边界)所示,由zaxy,得yaxz.当a0时,最优解只有一个,过A(1,1)时取得最大值;当a0,yaxz与xy2重合时,最优解有无数个,此时a1;当a0)仅在点(3,0)处取得最大值,求a的取值范围.解依据约束条件,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 4.2 简单线性规划 学案含答案 简单 线性规划 答案
链接地址:https://www.77wenku.com/p-116637.html