《运筹学》-期末考试-试卷A-答案【推荐】.docxVIP

《运筹学》期末考试试卷A答案【推荐】

一、选择题（每题3分，共15分）

1.线性规划模型中，决策变量（）是非负的。

A.一定

B.一定不

C.不一定

D.无法判断

答案：C。在一般的线性规划标准型中决策变量要求非负，但在实际问题建模时，决策变量根据实际意义不一定是非负的，比如某些表示偏差的变量可能有正负之分。

2.若线性规划问题存在可行解，且可行域有界，则该问题（）。

A.一定有最优解

B.一定有唯一最优解

C.一定有无穷多最优解

D.可能无最优解

答案：A。根据线性规划的基本定理，若线性规划问题存在可行解，且可行域有界，那么目标函数一定能在可行域的顶点上取得最优值，所以一定有最优解，但最优解可能唯一也可能有无穷多个。

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

A.原问题

B.原问题的对偶问题

C.其他问题

D.无法确定

答案：A。根据对偶问题的性质，对偶问题的对偶就是原问题，这是对偶理论中的基本结论。

4.运输问题的基变量个数是（）。

A.m+n

B.m+n1

C.m×n

D.m×n1

答案：B。对于有m个产地和n个销地的运输问题，其基变量的个数为m+n1，这是由运输问题的约束条件和线性规划基变量的性质决定的。

5.动态规划中，状态变量应具有（）。

A.无后效性

B.有后效性

C.独立性

D.相关性

答案：A。动态规划要求状态变量具有无后效性，即某阶段的状态一旦确定，此后过程的发展不受该状态以前各阶段状态的影响，这是动态规划能够将多阶段决策问题转化为一系列单阶段决策问题的关键。

二、判断题（每题2分，共10分）

1.线性规划问题的最优解一定在可行域的顶点上取得。（）

答案：错误。虽然线性规划问题若有最优解，一定能在可行域的顶点上找到，但这并不意味着最优解只能在顶点上取得，当目标函数与某一约束边界平行时，可能存在无穷多个最优解，这些最优解可能分布在可行域的某条边界上。

2.对偶问题的最优解一定对应原问题的最优解。（）

答案：正确。根据对偶理论中的对偶最优性定理，原问题和对偶问题都有最优解时，它们的最优目标函数值相等，且对偶问题的最优解与原问题的最优解存在对应关系。

3.运输问题是一种特殊的线性规划问题，因此求解结果也可能出现无可行解的情况。（）

答案：错误。运输问题通常是有可行解的，因为只要满足总产量等于总销量（产销平衡）或者通过适当的转化（产销不平衡时化为产销平衡问题），总能找到一组非负的调运方案作为可行解。

4.整数规划问题的最优解一定是其对应的线性规划问题最优解的整数化。（）

答案：错误。整数规划问题对应的线性规划问题的最优解不一定是整数解，而且将线性规划问题的最优解简单整数化得到的结果不一定是整数规划问题的最优解，甚至可能不是可行解，整数规划需要专门的求解方法，如分支定界法、割平面法等。

5.在动态规划中，阶段数等于决策变量的个数。（）

答案：错误。阶段数是根据问题的实际特征将过程划分的时间段数量，而决策变量是在每个阶段需要做出决策的变量，它们之间没有必然的相等关系。

三、简答题（每题10分，共20分）

1.简述线性规划问题的一般形式及标准形式，并说明如何将一般形式转化为标准形式。

线性规划问题的一般形式可以表示为：

目标函数：\(max(\text{或}min)z=c_1x_1+c_2x_2+\cdots+c_nx_n\)

约束条件：\(\begin{cases}a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n\leqslant(\text{或}=,\geqslant)b_1\\a_{21}x_1+a_{22}x_2+\cdots+a_{2n}x_n\leqslant(\text{或}=,\geqslant)b_2\\\cdots\\a_{m1}x_1+a_{m2}x_2+\cdots+a_{mn}x_n\leqslant(\text{或}=,\geqslant)b_m\\x_j\geqslant0\text{或无约束},j=1,2,\cdots,n\end{cases}\)

标准形式为：

目标函数：\(maxz=c_1x_1+c_2x_2+\cdots+c_nx_n\)

约束条件：\(\begin{cases}a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\cdots+a_{2n}x_n=b_2\\\cdots\\a_{m1}x_1+a_{m2}x_2+\cdots+a_{mn}