3.3.2简单的线性规划问题(三)

  • 格式:doc
  • 大小:249.50 KB
  • 文档页数:3

3.3.2简单的线性规划问题(3)一、教学目标(1)巩固图解法求线性目标函数的最大、最小值的方法;
(2)会用画网格的方法求解整数线性规划问题.
(3)利用线性规划求代数式的取值范围。

二、教学重点、难点
用画网格的方法求解整数线性规划问题.
三、教学流程(1)复习:练习1.某公司招收男职员x 名,女职员y 名,x 和y 须满足约束条件:
则z =10x +10y 的最大值是:( )
A. 80
B. 85
C. 90
D.95
(2)举例分析
例1、设,,x y z 满足约束条件组1320101
x y z y z x y ++=⎧⎪+≥⎪⎨≤≤⎪⎪≤≤⎩,求264u x y z =++的最大值和最小值。

解:由1x y z ++=知1z x y =--+,代入不等式组消去z 得210101y x x y -≥⎧⎪≤≤⎨⎪≤≤⎩

代入目标函数得224u x y =-++,作直线0l :0x y -+=,
作一组平行线l :x y u -+=平行于0l ,
由图象知,当l 往0l 左上方移动时,u 随之增大, A x
y O B
1 1 ⎪⎩
⎪⎨⎧≤≥+-≥-.x ,y x ,y x 11293222115
当l 往0l 右下方移动时,u 随之减小,
所以,当l 经过(0,1)B 时,max 202146u =-⨯+⨯+=,
当l 经过(1,1)A 时,min 212144u =-⨯+⨯+=,
所以,max 6u =,min 4u =.
例2、(1)已知1224a b a b ≤-≤⎧⎨≤+≤⎩
,求42t a b =-的取值范围; (2)设2()f x ax bx =+,且1(1)2f ≤-≤,2(1)4f ≤≤,求(2)f -的取值范围。

解:(1)不等式组表示的平面区域如图所示, 作直线0l :420a b -=, 作一组平行线l :42a b t -=, 由图知l 由0l 向右下方平移时,t 随之增大,反之减小, ∴当l 经过A 点时t 取最小值,当l 经过C 点时t 取最大值,
由14a b a b -=⎧⎨+=⎩和22
a b a b -=⎧⎨+=⎩分别得31(,)22A ,(3,1)C , ∴min 3142522
t =⨯-⨯=,max 432110t =⨯-⨯=,所以,[5,10]t ∈. (2)(1)f a b -=-,(1)f a b =+,(2)42f a b -=-,由(1)知,(2)[5,10]f -∈.
(3)、练习:教材P91面第2题
思考题:已知ABC ∆的三边长,,a b c 满足2b c a +≤,2c a b +≤,求b a
的取值范围。

解:设b x a =,c y a =, 则121210,0
x y x y x y x x y <+≤⎧⎪<+≤⎪⎨<+⎪⎪>>⎩,作出平面区域,由图知:21(,)33A ,31(,)22C , ∴2332x <<,即2332
b a <<. 四、课堂小结:
A b O
B
C
D 2 4 4 20a b -= 1b a =- 4b a =-+ 2b a =-+ a
1.巩固图解法求线性目标函数的最大值、最小值的方法;2.用画网格的方法求解整数线性规划问题。

五、作业:《习案》作业三十。