线性规划试题及参考答案.docxVIP

线性规划试题及参考答案

选择题

1.已知线性目标函数\(z=3x+2y\)，在线性约束条件\(\begin{cases}x+y\leq2\\xy\geq2\\y\geq0\end{cases}\)下，\(z\)的最大值是（）

A.\(4\)B.\(6\)C.\(8\)D.\(10\)

答案：B

解析：首先，画出线性约束条件所表示的可行域。

对于\(x+y\leq2\)，其直线方程为\(x+y=2\)，取直线下方区域（因为是小于等于）。

对于\(xy\geq2\)，直线方程为\(xy=2\)，取直线上方区域。

\(y\geq0\)表示\(x\)轴及上方区域。

可行域是这三个区域的公共部分，是一个三角形。

目标函数\(z=3x+2y\)可变形为\(y=\frac{3}{2}x+\frac{z}{2}\)，\(\frac{z}{2}\)是直线在\(y\)轴上的截距。

求出可行域的顶点坐标，联立\(\begin{cases}x+y=2\\xy=2\end{cases}\)，两式相加得\(2x=0\)，即\(x=0\)，代入\(x+y=2\)得\(y=2\)，交点为\((0,2)\)；联立\(\begin{cases}x+y=2\\y=0\end{cases}\)得\(x=2,y=0\)，交点为\((2,0)\)；联立\(\begin{cases}xy=2\\y=0\end{cases}\)得\(x=2,y=0\)，交点为\((2,0)\)。

分别将顶点坐标代入目标函数：

当\(x=0,y=2\)时，\(z=3\times0+2\times2=4\)。

当\(x=2,y=0\)时，\(z=3\times2+2\times0=6\)。

当\(x=2,y=0\)时，\(z=3\times(2)+2\times0=6\)。

所以\(z\)的最大值是\(6\)。

2.若变量\(x\)，\(y\)满足约束条件\(\begin{cases}xy\geq3\\x+2y\leq12\\2x+y\leq12\\x\geq0\\y\geq0\end{cases}\)，则\(z=3x+4y\)的最大值是（）

A.\(12\)B.\(26\)C.\(28\)D.\(33\)

答案：C

解析：

画出约束条件所表示的可行域。

\(xy\geq3\)的直线为\(xy=3\)，取直线上方区域。

\(x+2y\leq12\)的直线为\(x+2y=12\)，取直线下方区域。

\(2x+y\leq12\)的直线为\(2x+y=12\)，取直线下方区域。

\(x\geq0,y\geq0\)表示第一象限。

求出可行域的顶点坐标：

联立\(\begin{cases}xy=3\\x+2y=12\end{cases}\)，由\(x=y3\)代入\(x+2y=12\)得\(y3+2y=12\)，\(3y=15\)，\(y=5\)，\(x=2\)，交点为\((2,5)\)。

联立\(\begin{cases}x+2y=12\\2x+y=12\end{cases}\)，将第一个方程乘以\(2\)得\(2x+4y=24\)，减去\(2x+y=12\)得\(3y=12\)，\(y=4\)，\(x=4\)，交点为\((4,4)\)。

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

还有与坐标轴交点\((0,3)\)，\((0,6)\)，\((6,0)\)，\((12,0)\)等。

目标函数\(z=3x+4y\)变形为\(y=\frac{3}{4}x+\frac{z}{4}\)。

分别代入顶点坐标：

当\(x=2,y=5\)时，\(z=3\times2