目标函数表示点(x,y)与点 M(1,1)的距离的平方.由图可 知,z 的最小值为点 M 与直线 x-y=1 的距离的平方.即 zmin =(|1-12-1|)2=12.
z 的最大值为点 M(1,1)与点 B(2,0)的距离的平方: 即 zmax=(1-2)2+(1-0)2=2. ∴z 的取值范围为[12,2].
x+y≤6 若变量 x、y 满足约束条件x-3y≤-2
x≥1
,则 z=2x+3y
的最小值为( )
A.17
B.14
C.5
D.3
[答案] C
[解析] 作出可行域(如图阴影部分所示). 作出直线 l:2x+3y=0. 平移直线 l 到 l′的位置,使直线 l 通过可行域中的 A 点(如 图) 这时直线在 y 轴上的截距最小,z 取得最小值.
把 z=2x+y 变形为 y=-2x+z,得到斜率为-2,在 y 轴 上的截距为 z,随 z 变化的一族平行直线.
由图可看出,当直线 z=2x+y 经过可行域上的点 A 时,截 距 z 最大,经过点 B 时,截距 z 最小.
解方程组3x-x+45y+y-32=5=0 0 ,得 A 点坐标为(5,2), 解方程组xx-=41y+3=0 ,得 B 点坐标为(1,1), 所以 zmax=2×5+2=12,zmin=2×1+1=3.
(2)求线性目标函数在线性约束条件下的最大值或最小值问 题,称为线性规划问题;满足线性约束条件的解(x,y)叫做 可行解 ; 由所有可行解组成的集合叫做 可行域 ;使目标函数取得最大值 或最小值的可行解叫做 最优解.
(2013·福建文,6)若变量 x、y 满足约束条件xx+ ≥y1≤2 y≥0
,则 z
温故知新
某工厂生产甲、乙两种产品,已知生产甲种产品 1 t 需耗 A 种 矿石 10 t、B 种矿石 5 t、煤 4 t;生产乙种产品 1 t 需耗 A 种矿石 4 t、B 种矿石 4 t、煤 9 t.工厂在生产这两种产品的计划中要求消耗 A 种矿石不超过 300 t、B 种矿石不超过 200 t、煤不超过 360 t.列 出满足生产条件的关系式,并画出平面区域.