线性规划问题中目标函数常见类型梳理由刀豆文库小编整理,希望给你工作、学习、生活带来方便,猜你可能喜欢“线性目标函数常见类型”。
线性规划问题中目标函数常见类型梳理
必须做并保管好——王永富
一、直线的斜率型
x2y24y3例1.已知实数x、y满足不等式组,求函数z的值域.x1x0
注意:当目标函数形如zya时,可把z看作是动点P(x,y)与定点Q(b,a)连线的斜xb
率,这样目标函数的最值就转化为PQ连线斜率的最值。
x-y+2≤0,y例2 已知变量x,y满足约束条件x≥1,则的取值范围是().xx+y-7≤0,
99(A)6](B)∪[6,+∞)5
5(C)(-∞,3]∪[6,+∞)(D)[3,6]
解析是可行域内的点M(x,y)与原点O yx
59y(0,0)连线的斜率,当直线OM过点(取得 22x
9y最小值;当直线OM过点(1,6)时,取得最大值6.答案A 5x
二、平面内两点间的距离型(或距离的平方型)
xy10例3.已知实数x、y满足xy10,则wx2y24x4y8的最值为___________.y1
同步训练:已知实数x,y
满足
是,则的最大值
分析,目标函数的几何意义是表示可行域内的点
画出可行域可求得
三、点到直线的距离型
到点(1,1)的距离的平方,例4.已知实数x、y满足2xy1,求ux2y24x2y的最小值。
2xy20同步训练:已知实数x、y满足x2y40,则目标函数zx2y2的最大值是____。
3xy30
四、变换问题研究目标函数
yx例5.已知xy2,且z2xy的最大值是最小值的3倍,则a等于()
xa
A.1122或3B.C.或2D. 335
5五、求可行域的面积
2xy60例
6、不等式组xy30表示的平面区域的面积为()
y2
A、4 B、1 C、5 D、无穷大
六、求可行域中整点个数
例
7、满足|x|+|y|≤2的点(x,y)中整点(横纵坐标都是整数)有()
A、9个 B、10个 C、13个 D、14个
七、求线性目标函数中参数的取值范围
xy5例
8、已知x、y满足以下约束条件xy50,使z=x+ay(a>0)取得最小
x3
值的最优解有无数个,则a的值为()
A、-3 B、3 C、-1 D、1八、求非线性目标函数的最值例
9、已知x、y满足以下约束条件2xy20x2y40,则z=x2+y2的最大值和最小值分别是()
3xy30
A、13,1B、13,2 C、13,4D、55
例9:已知实数满足,求的最大值.
分析:这个目标函数就显得有点“隐蔽”了,注意到目标函数有个绝对值符号,联想到点到直线的距离公式的结构特点,那么就可顺利解决
了.距离的倍.,也是说
表示为可行域内的点到直线