线性规划试题及详细答案.docxVIP

线性规划试题及详细答案

一、基础计算题（每题15分，共30分）

题1：简单线性规划求最值

已知变量x、y满足约束条件：

$\begin{cases}x+y\leq6\\x-y\geq2\\x\geq0\\y\geq0\end{cases}$

求目标函数$z=2x+3y$的最大值和最小值，并写出取得最值时对应的点坐标。

详细答案

步骤1：画出约束条件表示的可行域（平面区域）

1.约束条件$x\geq0$、$y\geq0$表示可行域在第一象限；

2.画直线$x+y=6$：令$x=0$，则$y=6$；令$y=0$，则$x=6$，连接$(6,0)$和$(0,6)$，不等式$x+y\leq6$表示直线下方及直线上的区域；

3.画直线$x-y=2$：令$x=0$，则$y=-2$；令$y=0$，则$x=2$，连接$(2,0)$和$(0,-2)$，不等式$x-y\geq2$表示直线上方及直线上的区域；

4.联立约束条件，求可行域的顶点（可行域为封闭多边形，最值必在顶点处取得）：

联立$\begin{cases}x-y=2\\x=0\end{cases}$，解得$x=0$，$y=-2$（舍去，因$y\geq0$）；

联立$\begin{cases}x-y=2\