运筹学考试练习题及答案2篇.docxVIP

运筹学考试练习题及答案2篇

练习题一

选择题

1.线性规划问题的可行解（）。

A.一定是基本可行解

B.不一定是基本可行解

C.一定不是基本可行解

D.以上都不对

答案：B

解析：基本可行解是可行解中的特殊情况，满足非负约束且基变量对应的系数列向量线性无关。而可行解只需满足所有约束条件，所以可行解不一定是基本可行解。

2.若线性规划问题的最优解同时在两个顶点处达到，那么该线性规划问题（）。

A.有无穷多个最优解

B.有两个最优解

C.有唯一最优解

D.无最优解

答案：A

解析：当最优解同时在两个顶点处达到时，这两个顶点连线上的所有点对应的解都是最优解，所以该线性规划问题有无穷多个最优解。

3.在对偶问题中，若原问题与对偶问题都有可行解，则（）。

A.原问题有最优解，对偶问题可能没有最优解

B.原问题与对偶问题可能都没有最优解

C.可能一个问题有最优解，另一个问题无最优解

D.原问题与对偶问题都有最优解

答案：D

解析：根据对偶理论，若原问题与对偶问题都有可行解，则它们都有最优解，且最优值相等。

填空题

1.线性规划问题的标准型中，目标函数是求（）。

答案：最大值

解析：线性规划问题的标准型要求目标函数是求最大值，约束条件为等式约束，变量非负。

2.设线性规划问题的约束条件为\(\begin{cases}x_1+x_2+x_3=6\\2x_1x_2+3x_3=9\\x_1,x_2,x_3\geq0\end{cases}\)，则基变量的个数为（）。

答案：2

解析：约束条件是两个等式方程，所以基变量的个数等于约束方程的个数，即为2。

3.对偶问题的对偶是（）。

答案：原问题

解析：这是对偶理论的基本性质，对偶问题的对偶就是原问题。

判断题

1.线性规划问题的每一个基本解对应可行域的一个顶点。（）

答案：错误

解析：只有基本可行解才对应可行域的一个顶点，基本解不一定满足非负约束，不一定是可行解，也就不一定对应可行域的顶点。

2.若线性规划问题的可行域非空有界，则其最优解一定存在。（）

答案：正确

解析：根据线性规划的基本定理，若可行域非空有界，则目标函数一定能在可行域的顶点处取得最优值，所以最优解一定存在。

3.对偶问题的目标函数值一定不小于原问题的目标函数值。（）

答案：错误

解析：在最优情况下，对偶问题的目标函数值等于原问题的目标函数值。在求解过程中，原问题的目标函数值可能大于对偶问题的目标函数值。

解答题

1.求解线性规划问题：\(\maxz=3x_1+2x_2\)

\(\begin{cases}x_1+x_2\leq6\\x_1+2x_2\leq8\\x_1,x_2\geq0\end{cases}\)

解：

首先，将不等式约束化为等式约束，引入松弛变量\(x_3\)，\(x_4\)，得到标准型：

\(\maxz=3x_1+2x_2+0x_3+0x_4\)

\(\begin{cases}x_1+x_2+x_3=6\\x_1+2x_2+x_4=8\\x_1,x_2,x_3,x_4\geq0\end{cases}\)

列出初始单纯形表：

|基变量|\(x_1\)|\(x_2\)|\(x_3\)|\(x_4\)|\(b\)|

|||||||

|\(x_3\)|1|1|1|0|6|

|\(x_4\)|1|2|0|1|8|

|\(z\)|3|2|0|0|0|

选择\(x_1\)作为进基变量，计算\(\theta\)值：\(\theta_1=\frac{6}{1}=6\)，\(\theta_2=\frac{8}{1}=8\)，\(\theta=\min\{6,8\}=6\)，所以\(x_3\)作为出基变量。

进行初等行变换，得到新的单纯形表：

|基变量|\(x_1\)|\(x_2\)|\(x_3\)|\(x_4\)|\(b\)|

|||||||

|\(x_1\)|1|1|1|0|6|

|\(x_4\)|0|1|1|1|2|

|\(z\)|0|1|3|0|18|

此时\(x_2\)的检验数为正，选择\(x_2\)作为进基变量，计算\(\theta\)值：\(\theta_1=\frac{6}{1}=6\)，\(\theta_2=\frac{2}{1}=2\)，\(\theta=\min\{6,2\}=2\)，所以\(x_4\)作为