2018版高中数学必修五学案:3.3-3 简单的线性规划问题一 精品

  • 格式:docx
  • 大小:283.48 KB
  • 文档页数:9

3.3.3 简单的线性规划问题(一)
学习目标 1.了解线性规划的意义.2.理解约束条件、目标函数、可行解、可行域、最优解等基本概念.3.掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题.
引例 已知x ,y 满足条件⎩⎪⎨⎪⎧
x +2y ≤8,
4x ≤16,
4y ≤12,
x ≥0,y ≥0,

该不等式组所表示的平面区域如图,求2x +3y ②
的最大值.
以此为例,试通过下列问题理解有关概念.
知识点一 线性约束条件
在上述问题中,不等式组①是一组对变量x 、y 的约束条件,这组约束条件都是关于x 、y 的________次不等式,故又称线性约束条件.
知识点二 目标函数
在上述问题中,②是要研究的目标,称为目标函数.因为它是关于变量x 、y 的________次解析式,这样的目标函数称为线性目标函数.
知识点三 线性规划问题
一般地,在线性约束条件下求____________________的最大值或最小值问题,通常称为线性规划问题.
知识点四 可行解、可行域和最优解
满足线性约束条件的解(x ,y )叫____________.作出约束条件所表示的平面区域,这一区域
称为可行域.其中,使目标函数取得最大值或最小值的可行解叫线性规划问题的最优解.在上述问题的图中,阴影部分叫__________,阴影区域中的每一个点对应的坐标都是一个________,其中能使②式取最大值的可行解称为____________.
类型一 最优解问题
命题角度1 问题存在唯一最优解
例1 已知x ,y 满足约束条件⎩⎪⎨⎪⎧
x +2y ≤8,
4x ≤16,
4y ≤12,
x ≥0,y ≥0,
该不等式组所表示的平面区域如图,
求2x +3y 的最大值.
反思与感悟 (1)图解法是解决线性规划问题的有效方法,基本步骤如下: ①确定线性约束条件,线性目标函数; ②作图——画出可行域;
③平移——平移目标函数对应的直线z =ax +by ,看它经过哪个点(或哪些点)时最先接触可行域或最后离开可行域,确定最优解所对应的点的位置;
④求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值. 跟踪训练1 已知1≤x +y ≤5,-1≤x -y ≤3,求2x -3y 的取值范围.
命题角度2 问题的最优解有多个 例2 已知x ,y 满足约束条件⎩⎪⎨⎪

x -y ≥0x +y ≤2
y ≥0,,若目标函数z =ax +y 的最大值有无数个最优解,
求实数a 的值.
反思与感悟 当目标函数取最优解时,如果目标函数与平面区域的一段边界(实线)重合,则此边界上所有点均为最优解.
跟踪训练2 给出平面可行域(如图),若使目标函数z =ax +y 取最大值的最优解有无穷多个,则a =________.
类型二 生活中的线性规划问题
例3 营养专家指出,成人良好的日常饮食应该至少提供0.075 kg 的碳水化合物,0.06 kg 的蛋白质,0.06 kg 的脂肪,1 kg 食物A 含有0.105 kg 碳水化合物,0.07 kg 蛋白质,0.14 kg 脂肪,花费28元;而1 kg 食物B 含有0.105 kg 碳水化合物,0.14 kg 蛋白质,0.07 kg 脂肪,花费21元.为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A 和食物B 各多少kg? 将已知数据列成下表:
反思与感悟 (1)目标函数z =ax +by (b ≠0)在y 轴上的截距z
b 是关于z 的正比例函数,其单调
性取决于b 的正负.当b >0时,截距z b 越大,z 就越大;当b <0时,截距z
b 越小,z 就越大.
(2)最优解是谁,和目标函数与边界函数的斜率大小有关.
跟踪训练3 某厂拟用集装箱托运甲、乙两种货物,集装箱的体积、重量、可获利润和托运能力等限制数据列在下表中,那么为了获得最大利润,甲、乙两种货物应各托运的箱数为________.
1.若变量x ,y 满足约束条件⎩⎪⎨⎪
⎧ y ≤2x ,x +y ≤1,y ≥-
1,则x +2y 的最大值是________.
2.设变量x ,y 满足约束条件⎩⎪⎨⎪

x +y ≥3,x -y ≥-1,
2x -y ≤3,
则目标函数z =2x +3y 的最小值为________.
3.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z =x +ay 取得最小值的最优解有无数个,则a =________.
4.已知实数x 、y 满足约束条件⎩⎪⎨⎪

x ≥0,y ≥0,
x +y ≤2,
则z =2x +4y 的最大值为________.
1.用图解法解决简单的线性规划问题的基本步骤:
(1)寻找线性约束条件,线性目标函数;
(2)作图——画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l;
(3)平移——将直线l平行移动,以确定最优解所对应的点的位置;
(4)求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值.2.作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解.3.在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题.
答案精析
问题导学 知识点一 一 知识点二 一 知识点三 线性目标函数 知识点四
可行解 可行域 可行解 最优解 题型探究
例1 解 设区域内任一点P (x ,y ),z =2x +3y , 则y =-23x +z
3

这是斜率为定值-23,在y 轴上的截距为z
3
的直线,如图.
由图可以看出,
当直线y =-23x +z 3经过直线x =4与直线x +2y -8=0的交点M (4,2)时,截距z
3的值最大,
此时2x +3y =14.
跟踪训练1 解 作出二元一次不等式组⎩⎪⎨⎪⎧
1≤x +y ≤5,
-1≤x -y ≤3
所表示的平面区域(如图)即为可行
域.
设z =2x -3y ,变形得y =23x -1
3
z ,
则得到斜率为2
3,且随z 变化的一组平行直线.
-1
3z 是直线在y 轴上的截距, 当直线截距最大时,z 的值最小, 由图可见,
当直线z =2x -3y 经过可行域上的点A 时,截距最大, 即z 最小.
解方程组⎩
⎪⎨⎪⎧
x -y =-1,
x +y =5,
得A 的坐标为(2,3),
∴z min =2x -3y =2×2-3×3=-5.
当直线z =2x -3y 经过可行域上的点B 时,截距最小, 即z 最大.
解方程组⎩
⎪⎨⎪⎧
x -y =3,
x +y =1,
得B 的坐标为(2,-1).
∴z max =2x -3y =2×2-3×(-1)=7. ∴-5≤2x -3y ≤7,
即2x -3y 的取值范围是[-5,7].
例2 解 约束条件所表示的平面区域如图:
由z =ax +y ,得y =-ax +z .
当a =0时,最优解只有一个,过A (1,1)时取得最大值;
当a >0时,当y =-ax +z 与x +y =2重合时,最优解有无数个,此时a =1; 当a <0时,当y =-ax +z 与x -y =0重合时,最优解有无数个,此时a =-1. 综上,a =1或a =-1. 跟踪训练2 3
5
解析 由题意知,当直线y =-ax +z 与直线AC 重合时,最优解有无穷多个,则-a =5-2
1-6=
-35,即a =35
. 例3 解 设每天食用x kg 食物A ,y kg 食物B ,总成本为z ,
则⎩⎪⎨⎪⎧
0.105x +0.105y ≥0.075,
0.07x +0.14y ≥0.06,0.14x +0.07y ≥0.06,
x ≥0,y ≥0
⇒⎩⎪⎨⎪⎧
7x +7y ≥5,
7x +14y ≥6,14x +7y ≥6,
x ≥0,y ≥0.
目标函数为z =28x +21y .
作出二元一次不等式组所表示的平面区域,
把目标函数z =28x +21y 变形为y =-43x +z 21,
它表示斜率为-4
3,且随z 变化的一组平行直线,
z
21
是直线在y 轴上的截距,当截距最小时,z 的值最小. 如图可见,当直线z =28x +21y 经过可行域上的点M 时, 截距最小,即z 最小.
解方程组⎩
⎪⎨⎪⎧
7x +7y =5,14x +7y =6,得M 点的坐标为⎝⎛⎭⎫
17,47. 所以为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A 1
7 kg ,
食物B 47 kg.
跟踪训练3 4,1
解析 设甲、乙两种货物应各托运的箱数为x ,y ,则⎩⎪⎨⎪⎧
5x +4y ≤24,2x +5y ≤13,
x ≥0,x ∈N ,
y ≥0,y ∈N .
目标函数z =20x +10y ,画出可行域如图.
由⎩
⎪⎨⎪⎧
2x +5y =13,
5x +4y =24,得A (4,1). 易知当直线z =20x +10y 平移经过点A 时,z 取得最大值,即甲、乙两种货物应各托运的箱数分别为4和1时,可获得最大利润. 当堂训练
1.5
3 2.7 3.-3 4.8。