《线性与非线性规划》考试练习题A及其答案.docxVIP

《线性与非线性规划》考试练习题A及其答案

一、选择题（每题5分，共25分）

1.线性规划问题的可行解是指满足（）的解。

A.所有约束条件

B.仅满足目标函数

C.仅满足非负约束

D.部分约束条件

答案：A

详细解答：线性规划问题的可行解是要同时满足所有的约束条件，包括等式约束和不等式约束以及变量的非负约束等。目标函数是用来衡量可行解优劣的，仅满足目标函数不能称为可行解；仅满足非负约束不全面；部分约束条件也不符合可行解的定义，所以选A。

2.若线性规划问题存在可行解，则（）。

A.一定有最优解

B.一定有可行域

C.可能无可行域

D.可能有多个可行域

答案：B

详细解答：若线性规划问题存在可行解，那么这些可行解所构成的集合就是可行域，所以一定有可行域。存在可行解不一定有最优解，比如目标函数无界的情况；有可行解就说明有可行域，不是可能无可行域；可行域是唯一的，不存在多个可行域，所以选B。

3.非线性规划问题的目标函数或约束条件中至少有一个是（）。

A.线性函数

B.非线性函数

C.常数函数

D.分段函数

答案：B

详细解答：非线性规划的定义就是目标函数或约束条件中至少有一个是非线性函数。如果都是线性函数就是线性规划问题；常数函数和分段函数不是非线性规划的本质特征，所以选B。

4.对于线性规划的标准型：$\maxz=\sum_{j=1}^{n}c_{j}x_{j}$，$\text{s.t.}\begin{cases}\sum_{j=1}^{n}a_{ij}x_{j}=b_{i},i=1,\cdots,m\\x_{j}\geq0,j=1,\cdots,n\end{cases}$，其中$b_{i}$（）。

A.一定为正

B.一定为负

C.可以为任意实数

D.非负

答案：D

详细解答：在线性规划标准型中，约束条件右边的常数$b_{i}$通常要求非负。因为如果$b_{i}$为负，可以通过在等式两边同时乘以1使其变为非负，所以选D。

5.设$f(x)=x_{1}^{2}+2x_{2}^{2}4x_{1}+6x_{2}+10$，则$f(x)$在点$x=(1,1)^T$处的梯度$\nablaf(x)$为（）。

A.$\begin{pmatrix}2\\2\end{pmatrix}$

B.$\begin{pmatrix}2\\2\end{pmatrix}$

C.$\begin{pmatrix}2\\2\end{pmatrix}$

D.$\begin{pmatrix}2\\2\end{pmatrix}$

答案：A

详细解答：首先求$f(x)$的偏导数，$\frac{\partialf}{\partialx_{1}}=2x_{1}4$，$\frac{\partialf}{\partialx_{2}}=4x_{2}+6$。将$x=(1,1)^T$代入，$\frac{\partialf}{\partialx_{1}}\big|_{x=(1,1)}=2\times14=2$，$\frac{\partialf}{\partialx_{2}}\big|_{x=(1,1)}=4\times(1)+6=2$。所以梯度$\nablaf(x)=\begin{pmatrix}2\\2\end{pmatrix}$，选A。

二、填空题（每题5分，共25分）

1.线性规划问题$\maxz=3x_{1}+2x_{2}$，$\text{s.t.}\begin{cases}x_{1}+x_{2}\leq1\\x_{1}\geq0,x_{2}\geq0\end{cases}$的可行域是由（）、（）和（）围成的三角形区域。

答案：$x_{1}=0$，$x_{2}=0$，$x_{1}+x_{2}=1$

详细解答：可行域是满足所有约束条件的点的集合。$x_{1}\geq0$表示$x_{1}$轴及右侧区域，$x_{2}\geq0$表示$x_{2}$轴及上方区域，$x_{1}+x_{2}\leq1$表示直线$x_{1}+x_{2}=1$及其左下方区域，所以它们围成的可行域是由$x_{1}=0$，$x_{2}=0$，$x_{1}+x_{2}=1$三条直线围成的三角形区域。

2.若线性规划问题的最优解在可行域的顶点上取得，那么该问题的最优解是（）（填“唯一的”或“可能不唯一”）。

答案：可能不唯一

详细解答：当目标函数的等值线与可行域的某一边界重合时，在这条边界上的所有顶点及边界上的点都是最优解，所以最优解可能不唯一。

3.非线性规划中，若目标函数$f(x)$是凸函数，约束集合$S$是凸集，则该非线性规