2025年运筹学考试题例题及答案.docVIP

2025年运筹学考试题例题及答案

一、单项选择题（每题2分，共10题）

1.线性规划模型中，约束条件的个数为m，变量个数为n，mn时，可行解的情况是（）

A.唯一解B.无穷多解C.无可行解D.可能有无穷多解或无可行解

2.单纯形法迭代的每一步都要保持（）

A.对偶问题可行B.原问题和对偶问题都可行

C.原问题可行D.原问题和对偶问题都不可行

3.运输问题中，产地数为3，销地数为4，则基变量的个数为（）

A.5B.6C.7D.8

4.匈牙利法求解指派问题时，最终的效率矩阵每行每列都至少有（）个0。

A.1B.2C.3D.4

5.动态规划的基本方程是基于（）原理建立的。

A.最优化B.可行性C.对偶性D.互补松弛

6.网络计划中，关键线路是指（）

A.总时差为0的线路B.自由时差为0的线路

C.工作持续时间最短的线路D.工作持续时间最长的线路

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

A.求最小值B.求最大值C.求最大或最小值D.无要求

8.对于一个有n个节点的树，其边数为（）

A.n-1B.nC.n+1D.2n

9.整数规划问题的最优解（）是其松弛问题的最优解。

A.一定B.一定不C.不一定D.以上都不对

10.目标规划中，偏差变量（）

A.都大于0B.都小于0C.非负D.非正

答案

1.D2.C3.B4.A5.A6.D7.B8.A9.C10.C

二、多项选择题（每题2分，共10题）

1.以下属于线性规划模型的要素有（）

A.决策变量B.目标函数C.约束条件D.利润

2.单纯形法中，换入变量的确定依据有（）

A.检验数最大B.检验数最小C.检验数大于0D.检验数小于0

3.运输问题的求解方法有（）

A.西北角法B.最小元素法C.伏格尔法D.单纯形法

4.指派问题的求解方法有（）

A.匈牙利法B.单纯形法C.对偶单纯形法D.表上作业法

5.动态规划的基本要素包括（）

A.阶段B.状态C.决策D.策略

6.网络计划的时间参数有（）

A.最早开始时间B.最早完成时间C.最迟开始时间D.最迟完成时间

7.线性规划问题的解的情况有（）

A.唯一最优解B.无穷多最优解C.无界解D.无可行解

8.生成树的性质有（）

A.连通B.无圈C.边数为n-1（n为节点数）D.包含所有节点

9.整数规划的类型有（）

A.纯整数规划B.混合整数规划C.0-1整数规划D.线性整数规划

10.目标规划的特点有（）

A.多个目标B.优先级C.偏差变量D.线性约束

答案

1.ABC2.AC3.ABC4.A5.ABCD6.ABCD7.ABCD8.ABCD9.ABC10.ABCD

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

1.线性规划问题的可行域一定是凸集。（）

2.单纯形法中，如果所有检验数都小于等于0，则得到最优解。（）

3.运输问题中，任何一个非基变量的检验数都可以用位势法求出。（）

4.指派问题是特殊的运输问题。（）

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

6.网络计划中，总时差为0的工作一定在关键线路上。（）

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

8.一个图中一定存在生成树。（）

9.整数规划问题的最优值一定优于其松弛问题的最优值。（）

10.目标规划中，偏差变量的值可以为0。（）

答案

1.√2.√3.√4.√5.√6.√7.×8.×9.×10.√

四、简答题（每题5分，共4题）

1.简述线性规划模型的一般形式及特点。

答案：一般形式为目标函数求最大或最小，约束条件为线性等式或不等式。特点是决策变量为连续型，目标与约束均为线性关系，用于资源分配等优化问题。

2.单纯形法的基本步骤有哪些？

答