《运筹学》考试题及其答案.docxVIP

《运筹学》考试题及其答案

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

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

A.一定

B.不一定

C.一定不

D.无法判断

答案：B

解析：可行解是满足线性规划所有约束条件的解，而基本可行解是满足非负约束且基变量对应的列向量线性无关的可行解。可行解不一定满足基本可行解的条件，所以可行解不一定是基本可行解。

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

A.一定有最优解

B.一定有可行域

C.可能无可行域

D.可能有有限个可行解

答案：B

解析：可行解的集合构成可行域，若存在可行解，那么必然存在可行域。线性规划问题存在可行解时，不一定有最优解，可能是无界解；可行域内的可行解通常是无穷多个，而不是有限个。

3.在求目标函数为极大的线性规划问题中，引入人工变量的作用是（）。

A.为了构造基变量

B.为了使模型更完善

C.为了增加约束条件

D.为了形成初始可行基

答案：D

解析：在一些线性规划问题中，初始单纯形表可能没有现成的单位矩阵作为初始可行基。引入人工变量后，可以人为地构造出一个单位矩阵作为初始可行基，以便使用单纯形法进行求解。

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

A.原问题

B.对偶问题

C.不确定

D.以上都不对

答案：A

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

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

A.m+n

B.m+n1

C.m×n

D.m×n1

答案：B

解析：对于有m个产地和n个销地的运输问题，其基变量的个数为m+n1。这是运输问题的一个重要性质，可以通过线性代数的知识证明。

6.若原问题中$x_j$为自由变量，则对偶问题中的第j个约束条件为（）。

A.等式约束

B.“≤”型约束

C.“≥”型约束

D.无法确定

答案：A

解析：根据原问题与对偶问题的对应关系，当原问题中的变量为自由变量时，对偶问题中对应的约束条件为等式约束。

7.用匈牙利法求解指派问题时，当系数矩阵经过变换，得到每一行及每一列都有零元素，但独立零元素的个数仍小于阶数，则应（）。

A.继续变换系数矩阵

B.任意选一个零元素作为独立零元素

C.用直线覆盖所有零元素，找出未被覆盖的最小元素，对未被覆盖的元素所在行（列）减去这个最小元素，已被覆盖的元素所在列（行）加上这个最小元素

D.用直线覆盖所有零元素，找出未被覆盖的最小元素，对未被覆盖的元素所在行（列）加上这个最小元素，已被覆盖的元素所在列（行）减去这个最小元素

答案：C

解析：当系数矩阵经过变换后，独立零元素的个数小于阶数时，需要进一步调整系数矩阵。具体方法是用直线覆盖所有零元素，找出未被覆盖的最小元素，对未被覆盖的元素所在行（列）减去这个最小元素，已被覆盖的元素所在列（行）加上这个最小元素，以增加独立零元素的个数。

8.动态规划的基本方程是将一个多阶段决策问题转化为（）个单阶段决策问题。

A.1

B.2

C.3

D.多个

答案：A

解析：动态规划的基本思想是将一个复杂的多阶段决策问题分解为一系列相互联系的单阶段决策问题，通过求解这些单阶段决策问题来得到原问题的最优解，即转化为1个单阶段决策问题来处理。

9.排队系统中，顾客到达率为λ，服务率为μ，则系统的服务强度ρ为（）。

A.λ/μ

B.μ/λ

C.λ+μ

D.λμ

答案：A

解析：服务强度ρ定义为顾客到达率λ与服务率μ的比值，即ρ=λ/μ。它反映了系统的繁忙程度。

10.以下哪种方法不属于图的最短路径算法（）。

A.Dijkstra算法

B.Floyd算法

C.破圈法

D.BellmanFord算法

答案：C

解析：Dijkstra算法、Floyd算法和BellmanFord算法都是用于求解图的最短路径问题的算法。而破圈法是用于求图的最小生成树的算法，不是最短路径算法。

二、填空题（每题3分，共15分）

1.线性规划问题的标准型要求目标函数为______，约束条件为______，变量非负。

答案：求极大值；等式

解析：线性规划问题的标准型通常规定目标函数为求极大值，约束条件用等式表示，同时变量满足非负约束。

2.若线性规划问题的可行域有界，则该问题一定有______解。

答案：最优

解析：根据线性规划的基本定理，若可行域有界，那么目标函数在可行域上一定能取得最大值和最小值，即一定有最优解。

3.运输问题中，若总供应量大于总需求量，可增加一个______，其需求量等于总供应量与总需求量的差值。

答案：虚拟销地

解析：当总供应量大于总需求量时，为了