线性目标函数问题

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

课题 线性规划

一、基础知识

1、若点()2,t -在直线2360x y -+=的下方区域,则实数t 的取值X

围是

2、图中的平面区域(阴影部分)用不等式组表示为

3、已知实数x y 、满足2203x y x y y +⎧⎪

-⎨⎪⎩

≥≤≤≤,则2z x y =-的最大值是______.

5、已知实数,x y 满足不等式组001x y x y ≥⎧⎪

≥⎨⎪+≤⎩

,则2222x y x y +--的最小值为

例题巩固

线性目标函数问题

当目标函数是线性关系式如z ax by c =++(0b ≠)时,可把目标函数变形为

a z c y x

b b -=-+,则z

c b

-可看作在y 在轴上的截距,然后平移直线法是解决此类问题

的常用方法,通过比较目标函数与线性约束条件直线的斜率来寻找最优解.一般步骤如下:

1.做出可行域;

2.平移目标函数的直线系,根据斜率和截距,求出最优解.

8、设,2,

,

2,x y x y z y x y -≥=<⎧⎨⎩ 若-2≤x ≤2,-2≤y ≤2,则z

的最小值为 ▲

二, 非线性目标函数问题的解法

当目标函数时非线性函数时,一般要借助目标函数的几何意义,然后根据其几何意义,数形结合,来求其最优解。近年来,在高考中出现了求目标函数是非线性函数的X 围问题.这些问题主要考察的是等价转化思想和数形结合思想,出题形式越来越灵活,对考生的能力要求越来越高.常见的有以下几种: 1. 比值问题

当目标函数形如y a

z x b

-=

-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率,这样目标函数的最值就转化为PQ 连线斜率的最值。 2.距离问题

当目标函数形如2

2

()()z x a y b =-+-时,可把z 看作是动点(,)P x y 与定点(,)Q a b 距离的平方,这样目标函数的最值就转化为PQ 距离平方的最值。 3.截距问题

例4 不等式组x+y 00x y x a ≥⎧⎪-≥⎨⎪≤⎩

表示的平面区域面积为81,则2

x y +的最小值为_____

解析 令2

z x y =+,则此式变形为2

y x z =-+,z 可看作是动 抛物线2

y x z =-+在y 轴上的截距,当此抛物线与y x =-相切 时,z 最小,故答案为14

-

4.向量问题

已知平面直角坐标系xoy 上的区域D 由不等式组0222x y x y

⎧≤≤⎪

≤⎨⎪

≤⎩给定。若(,)M x y 为D 上的

动点,点A 的坐标为(

)

2,1,则z OM OA =•的最大值为

线性表示

例1 设等差数列{n a }的前n 项和为S n ,若1≤a 5≤4,2≤a 6≤3,则S 6的取值X 围是 .

教师导言:(1)如何解的(预期回答:线性规化)?

(2)能否由两式直接“加工”而得?—— 线性表示更好:S 6 = x a 5 + y a 6 ,简记:③ = ①×x + ②×y .

(3)(类比)设实数x ,y 满足2

38xy ≤≤,249x y ≤≤,则34x y

的最大值是 .

(4)会求4

5x y

的取值X 围吗?(简记:③ = ①x ②y ,取对数,两类问题一样!)

检测:设等差数列{n a }的前n 项和为S n ,若1≤a 5≤4,2≤a 6≤3,则a 7的取值X 围是 .(对某学校抽24人,有9人不对,另一校抽39人,15人不对).

三,

线性变换问题

例6 在平面直角坐标系x O y 中,已知平面区域A ={(x ,y )|x +y ≤1,且x ≥0,y ≥0},则平面区域B ={(x +y ,x -y )|(x ,y )∈A }的面积为 .

解析 令x +y =u ,x -y =v ,则x =u +v 2,y =u -v

2.

由x +y ≤1,x ≥0,y ≥0得

u ≤1,u +v ≥0,u -v ≥0.

因此,平面区域B 的图形如图.其面积为

S =1

2

×2×1=1.

五,

线性规划的逆向问题

例8 给出平面区域如图所示.若当且仅当x =23,y =4

5

时,目标函数z =ax -y 取最小值,则实数a 的取值X 围是 .

解析 当直线y =ax -z (a <0)过点(23, 4

5

),且不与直线AC ,BC 重合时,-z 取得最

大值,从而z 取得最小值.

k AC =4

5

23-1=- 125,k BC =45-123

=- 3

10.

所以,实数a 的取值X 围是(-

125,- 3

10

). 8. 若x ,y 满足不等式组⎩⎪⎨⎪

x -y +5≥0,x ≤3,

x +y -k ≥0,且z =2x +4y 的最小值为-6,则k 的值为

________.

13.不等式组220x y x y y x y a

-0⎧⎪+⎪

⎨⎪⎪+⎩≥,

≤,≥,≤表示的平面区域是一个三角形,则

a 的取值X 围是 01a <≤或

4

3

a ≥

11.(2007XX )设m 为实数,若22

250(,)

30{(,)|25}0x y x y x x y x y mx y ⎧⎫

-+≥⎧⎪

⎪⎪-≥⊆+≤⎨⎨⎬⎪⎪⎪+≥⎩⎩

,则m 的取值X 围是_____________。

答案 0≤m ≤

12(2007XX ).设集合{()||2|0}A x y y x x =-,≥,≥,{()|}B x y y x b =-+,≤,

A B ≠Φ,

(1)b 的取值X 围是 ;

(2)若()x y A

B ∈,,且2x y +的最大值为9,则b 的值是 .

答案 (1)[1

)+∞,(2)9

2

四 ,

相关文档
最新文档