高中数学常考题型：简单的线性规划问题

简单的线性规划问题

【知识梳理】

线性规划的有关概念

名称 意义

约束条件 变量x ，y 满足的一组条件

线性约束条件 由x ，y 的二元一次不等式(或方程)组成的不等式组 目标函数 欲求最大值或最小值所涉及的变量x ，y 的解析式 线性目标函数 目标函数是关于x ，y 的二元一次解析式 可行解 满足线性约束条件的解(x ，y ) 可行域 所有可行解组成的集合

最优解 使目标函数取得最大值或最小值的可行解

线性规划问题

在线性约束条件下，求线性目标函数的最大值或最小值问题

题型一、求线性目标函数的最值

【例1】 设变量x ，y 满足约束条件⎩⎪⎨⎪

⎧

x ＋2y ≥2，2x ＋y ≤4，

4x －y ≥－1，

则目标函数z ＝3x －y 的取值范

围是( )

C ．[－1,6]

D ．⎣

⎢⎡⎦⎥⎤－6，32

[解析] 约束条件⎩⎪⎨⎪

⎧

x ＋2y ≥2，2x ＋y ≤4，

4x －y ≥－1

所表示的平面区域如图阴影部分，直线y ＝3x －z 斜率

为3.

由图象知当直线y ＝3x －z 经过A (2,0)时，z 取最大值6，当直线y ＝3x －z 经过B ⎝ ⎛⎭

⎪⎫12，3时，z 取最小值－32

，

∴z ＝3x －y 的取值范围为⎣⎢⎡⎦

⎥⎤－32，6，故选A. [答案] A 【类题通法】

解线性规划问题的关键是准确地作出可行域，正确理解z 的几何意义，对一个封闭图形而言，最优解一般在可行域的边界上取得．在解题中也可由此快速找到最大值点或最小值点．

【对点训练】

1．设z ＝2x ＋y ，变量x 、y 满足条件⎩⎪⎨⎪

⎧

x －4y ≤－3，3x ＋5y ≤25，

x ≥1，

求z 的最大值和最小值．

[解] 作出不等式组表示的平面区域，即可行域，如图所示．把z ＝2x ＋y 变形为y ＝－2x ＋z ，则得到斜率为－2，在y 轴上的截距为z ，且随z 变化的一组平行直线．由图可以看出，当直线z ＝2x ＋y 经过可行域上的点A 时，截距z 最大，经过点B 时，截距z 最小．

解方程组⎩⎪⎨

⎪⎧

x －4y ＋3＝0，

3x ＋5y －25＝0，得A 点坐标为(5,2)，

解方程组⎩

⎪⎨

⎪⎧

x ＝1，

x －4y ＋3＝0，得B 点坐标为(1,1)，

∴z 最大值＝2×5＋2＝12，z 最小值＝2×1＋1＝3.

题型二、求非线性目标函数的最值

【例2】 设x ，y 满足条件⎩⎪⎨⎪

⎧

x －y ＋5≥0，x ＋y ≥0，

x ≤3.

(1)求u ＝x 2

＋y 2

的最大值与最小值；

(2)求v ＝

y

x －5

的最大值与最小值．

[解] 画出满足条件的可行域如图所示，

(1)x 2

＋y 2

＝u 表示一组同心圆(圆心为原点O )，且对同一圆上的点x 2

＋y 2

的值都相等，由图可知：当(x ，y )在可行域内取值时，当且仅当圆O 过C 点时，u 最大，过(0,0)时，u 最小．又

C (3,8)，所以u 最大值＝73，u 最小值＝0.

(2)v ＝

y

x －5

表示可行域内的点P (x ，y )到定点D (5,0)的斜率，由图可知，k BD 最大，k CD 最小，

又C (3,8)，B (3，－3)，

所以v 最大值＝－33－5＝32，v 最小值＝83－5＝－4.

【类题通法】

非线性目标函数最值问题的求解方法

(1)非线性目标函数最值问题，要充分理解非线性目标函数的几何意义，诸如两点间的距离(或平方)，点到直线的距离，过已知两点的直线斜率等，充分利用数形结合知识解题，能起到事半功倍的效果．

(2)常见代数式的几何意义主要有：

① x 2

＋y 2

表示点(x ，y )与原点(0,0)的距离； ?x －a ?2

＋?y －b ?2

表示点(x ，y )与点(a ，b )的距离． ②y

x 表示点(x ，y )与原点(0,0)连线的斜率；

y －b

x －a

表示点(x ，y )与点(a ，b )连线的斜率．这些代数式的几何意义能使所求问题得以转化，往往是解决问题的关键．

【对点训练】

2．已知变量x ，y 满足约束条件⎩⎪⎨⎪

⎧

x －y ＋2≤0，x ≥1，

x ＋y －7≤0.

则y

x

的最大值是________，最小值是

________．

[解析] 由约束条件作出可行域(如图所示)，目标函数z ＝y

x

表示坐标(x ，y )与原点(0,0)连线的斜率．由图可知，点C 与O 连线斜率最大；

B 与O 连线斜率最小，又B 点坐标为(52，92

)，C 点坐标为(1,6)，所以k OB

＝9

5

，k OC ＝6. 故y x 的最大值为6，最小值为95

. [答案] 6 95

题型三、已知目标函数的最值求参数

【例3】 若实数x ，y 满足不等式组⎩⎪⎨⎪

⎧

x －2≤0，y －1≤0，

x ＋2y －a ≥0，

目标函数t ＝x －2y 的最大值为2，则实数a 的值是________． [解析] 如右图，

由⎩

⎪⎨

⎪⎧

x ＝2，

x ＋2y －a ＝0.

得⎩

⎪⎨⎪

⎧

x ＝2，y ＝a －2

2，代入x －2y ＝2中，解得a ＝2.

[答案] 2

【类题通法】

求约束条件或目标函数中的参数的取值范围问题

解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得，运用数形结合的思想、方法求解．同时要搞清目标函数的几何意义．

【对点训练】

3．已知x ，y 满足⎩⎪⎨⎪

⎧

x －y ＋5≥0，x ≤3，

x ＋y ＋k ≥0.

且z ＝2x ＋4y 的最小值为－6，则常数k ＝( )

A ．2

B ．9