2025年（应用数学）运筹学试题及答案.docVIP

2025年（应用数学）运筹学试题及答案

第I卷（选择题共40分）

答题要求：请将正确答案的序号填在括号内。

1.线性规划具有唯一最优解是指（）

A.最优表中存在常数项为零

B.最优表中非基变量检验数全部非零

C.最优表中存在非基变量的检验数为零

D.可行解集合有界

答案：B

2.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（）

A.0

B.很大的正数

C.很大的负数

D.1

答案：A

3.对偶单纯形法的最小比值规则是为了保证（）

A.使原问题保持可行

B.使对偶问题保持可行

C.逐步消除原问题不可行性

D.逐步消除对偶问题不可行性

答案：A

4.运输问题中，产地同时起转运作用时，在产销平衡表中，其产量为（）

A.调运总量+原产量

B.调运总量-原产量

C.调运总量

D.原产量

答案：A

5.关于线性规划的原问题和对偶问题，下列说法正确的是（）

A.若原问题为无界解，则对偶问题也为无界解

B.若原问题无可行解，其对偶问题具有无界解或无可行解

C.若原问题存在可行解，其对偶问题必存在可行解

D.若原问题存在可行解，其对偶问题无可行解

答案：B

6.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）

A.原问题

B.对偶问题

C.分枝问题

D.子问题

答案：A

7.若线性规划问题的可行域是无界的，则该问题可能（）

A.无最优解

B.有唯一最优解

C.有无穷多个最优解

D.以上都有可能

答案：D

8.目标规划中，若要同时完成目标\(1\)和目标\(2\)，则应满足（）

A.\(d_1^-+d_1^+=0\)且\(d_2^-+d_2^+=0\)

B.\(d_1^-+d_1^+\leq0\)且\(d_2^-+d_2^+\leq0\)

C.\(d_1^-+d_1^+\geq0\)且\(d_2^-+d_2^+\geq0\)

D.\(d_1^-+d_1^+\gt0\)且\(d_2^-+d_2^+\gt0\)

答案：A

9.动态规划中，状态转移方程表示（）

A.相邻两个阶段之间状态的演变关系

B.某一阶段的状态

C.某一阶段的决策

D.目标函数

答案：A

10.求解指派问题的匈牙利法要求系数矩阵中每个元素都是（）

A.非负的

B.大于零

C.无约束

D.非零常数

答案：A

第Ⅱ卷（非选择题共60分）

三、简答题（共20分）

1.简述线性规划问题的标准型的特点。

___

线性规划问题标准型的特点：目标函数求极大值；约束条件都为等式；决策变量取值非负。

2.简述对偶单纯形法的计算步骤。

___

对偶单纯形法计算步骤：确定初始对偶可行基；检查\(b\)列元素，若都非负，则已得最优解；若有负元素，按最小比值规则确定出基变量；以出基变量所在行的非零元素为转轴元素进行迭代，得到新的对偶可行基，重复上述步骤直至得到最优解。

3.简述运输问题的求解思路。(___)

运输问题求解思路：先确定初始调运方案，可采用西北角法、最小元素法等；然后进行最优性检验，通过计算位势和检验数判断是否为最优方案；若不是最优，进行调整，调整方法有闭回路法等，直至得到最优调运方案。

4.简述动态规划的基本原理。(___)

动态规划基本原理：将多阶段决策问题分解为一系列相互关联的子问题，通过求解子问题并利用子问题的解得到原问题的最优解。它遵循最优性原理，即一个最优策略的子策略序列总是最优的。通过逆序或顺序递推求解各阶段的最优决策和最优值函数。

四、判断题（共20分）

1.线性规划问题的可行解如为最优解，则该可行解一定是基可行解。（）

答案：×

2.对偶问题的对偶问题一定是原问题。（）

答案：√

3.运输问题一定存在最优解。（）

答案：√

4.目标规划中，偏差变量都大于零。（）

答案：×

5.动态规划中，状态具有无后效性。（）

答案：√

6.用割平面法求解整数规划时，构造的割平面有可能切去一些不是最优解的整数解。（）

答案：×

7.线性规划的可行域无界，则具有无界解。（）

答案：×

8.指派问题效率矩阵的每个元素都乘上同一个常数\(k\)，将不影响最优指派方案。（）

答案：×

9.若线性规划问题有可行解，则必有基可行解。（）

答案：√

10.分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制。（）

答案：√

五、讨论题（共20分）

1.请讨论线性规划问题的