线性规划考试练习题(答案).docxVIP

线性规划考试练习题(答案)

选择题

1.若变量$x$，$y$满足约束条件$\begin{cases}x+y\geq3\\xy\geq1\\2xy\leq3\end{cases}$，则目标函数$z=2x+3y$的最小值为（）

A.6

B.7

C.8

D.23

答案：B

解析：首先，画出不等式组所表示的可行域。

对于直线$x+y=3$，取两点$(0,3)$和$(3,0)$连线；直线$xy=1$，取两点$(0,1)$和$(1,0)$连线；直线$2xy=3$，取两点$(0,3)$和$(\frac{3}{2},0)$连线。

联立$\begin{cases}x+y=3\\xy=1\end{cases}$，两式相加得$2x=2$，解得$x=1$，代入$x+y=3$得$y=2$，交点为$(1,2)$。

联立$\begin{cases}x+y=3\\2xy=3\end{cases}$，两式相加得$3x=6$，解得$x=2$，代入$x+y=3$得$y=1$，交点为$(2,1)$。

联立$\begin{cases}xy=1\\2xy=3\end{cases}$，两式相减得$x=4$，代入$xy=1$得$y=5$，交点为$(4,5)$。

目标函数$z=2x+3y$可化为$y=\frac{2}{3}x+\frac{z}{3}$，$\frac{z}{3}$为直线在$y$轴上的截距。

当直线$y=\frac{2}{3}x+\frac{z}{3}$经过点$(2,1)$时，截距最小，$z_{min}=2\times2+3\times1=7$。

2.已知$x$，$y$满足约束条件$\begin{cases}xy+5\geq0\\x+y\geq0\\x\leq3\end{cases}$，则$z=2x+4y$的最小值为（）

A.6

B.10

C.12

D.18

答案：B

解析：画出可行域。

直线$xy+5=0$，取两点$(0,5)$和$(5,0)$连线；直线$x+y=0$，过原点和$(1,1)$连线；直线$x=3$是垂直于$x$轴的直线。

联立$\begin{cases}x=3\\x+y=0\end{cases}$，解得$x=3$，$y=3$，交点为$(3,3)$。

联立$\begin{cases}x=3\\xy+5=0\end{cases}$，把$x=3$代入$xy+5=0$得$3y+5=0$，$y=8$，交点为$(3,8)$。

联立$\begin{cases}xy+5=0\\x+y=0\end{cases}$，两式相加得$2x+5=0$，$x=\frac{5}{2}$，代入$x+y=0$得$y=\frac{5}{2}$，交点为$(\frac{5}{2},\frac{5}{2})$。

目标函数$z=2x+4y$化为$y=\frac{1}{2}x+\frac{z}{4}$。

当直线$y=\frac{1}{2}x+\frac{z}{4}$经过点$(3,3)$时，$z=2\times3+4\times(3)=612=6$；当经过点$(3,8)$时，$z=2\times3+4\times8=6+32=38$；当经过点$(\frac{5}{2},\frac{5}{2})$时，$z=2\times(\frac{5}{2})+4\times\frac{5}{2}=5+10=5$。

比较可得$z_{min}=10$。

填空题

1.设$x$，$y$满足约束条件$\begin{cases}x+y7\leq0\\x3y+1\leq0\\3xy5\geq0\end{cases}$，则$z=2xy$的最大值为______。

答案：8

解析：画出可行域。

直线$x+y7=0$，取两点$(0,7)$和$(7,0)$连线；直线$x3y+1=0$，取两点$(0,\frac{1}{3})$和$(1,0)$连线；直线$3xy5=0$，取两点$(0,5)$和$(\frac{5}{3},0)$