运筹学自考试题及答案.docVIP

运筹学自考试题及答案

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

1.线性规划的标准型中，决策变量（）。

A.一定是非负的

B.可以是任意实数

C.可以部分为负

D.只可为正整数

答案：A

2.在运输问题中，m个产地，n个销地，平衡运输问题的系数矩阵的秩为（）。

A.m+n

B.m+n-1

C.mn

D.min(m,n)

答案：B

3.单纯形法中，检验数（）时对应的基本可行解为最优解。

A.全部大于0

B.全部小于0

C.全部非负

D.全部非正

答案：C

4.动态规划中，阶段变量k的取值范围（）。

A.只能是正整数

B.只能是非负整数

C.可以是任意实数

D.可以是负整数

答案：B

5.图论中，连通图是指（）。

A.任意两点之间都有边相连

B.任意两点之间存在链

C.只有一个连通分量

D.没有孤立点

答案：B

6.以下哪种方法可用于求解整数规划（）。

A.单纯形法

B.分枝定界法

C.对偶单纯形法

D.大M法

答案：B

7.对于求极大值的线性规划问题，其对偶问题（）。

A.求极小值

B.求极大值

C.可能求极大值也可能求极小值

D.无法确定

答案：A

8.排队论中，M/M/1排队系统中，第一个M表示（）。

A.顾客到达时间间隔服从负指数分布

B.服务时间服从负指数分布

C.有1个服务台

D.顾客到达时间间隔服从均匀分布

答案：A

9.在目标规划中，正偏差变量是（）。

A.决策变量超过目标值的部分

B.决策变量低于目标值的部分

C.目标值超过决策变量的部分

D.目标值低于决策变量的部分

答案：A

10.网络最大流问题中，可行流必须满足（）。

A.流量平衡条件

B.容量限制条件和流量平衡条件

C.只满足容量限制条件

D.无特殊要求

答案：B

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

1.线性规划问题的基本解的特点有（）。

A.是约束方程组的解

B.非负

C.基本变量个数等于约束方程个数

D.不一定是可行解

E.是可行解

答案：ACD

2.以下属于运输问题模型特点的有（）。

A.系数矩阵的元素非0即1

B.系数矩阵的秩为m+n-1

C.有mn个变量

D.有m+n个约束条件

E.是特殊的线性规划问题

答案：ABCDE

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

A.阶段

B.状态

C.决策

D.策略

E.指标函数

答案：ABCDE

4.图的矩阵表示方法有（）。

A.邻接矩阵

B.关联矩阵

C.可达矩阵

D.权矩阵

E.距离矩阵

答案：ABC

5.整数规划的类型包括（）。

A.纯整数规划

B.混合整数规划

C.0-1整数规划

D.线性整数规划

E.非线性整数规划

答案：ABC

6.对偶单纯形法的特点有（）。

A.初始解可以是非可行解

B.检验数满足最优性条件

C.每次迭代保持对偶可行性

D.迭代过程中始终保持基解的可行性

E.主要用于求解对偶问题

答案：ABC

7.排队系统的组成部分包括（）。

A.输入过程

B.排队规则

C.服务机构

D.顾客源

E.服务时间

答案：ABC

8.目标规划中，偏差变量的类型有（）。

A.正偏差变量

B.负偏差变量

C.绝对偏差变量

D.相对偏差变量

E.混合偏差变量

答案：AB

9.在网络计划技术中，关键线路的特点有（）。

A.总工期最长

B.线路上的工作持续时间之和最长

C.总时差为0

D.自由时差为0

E.一定是唯一的

答案：ABC

10.以下关于运筹学的说法正确的有（）。

A.是一门应用科学

B.强调以量化为基础

C.主要研究系统最优化问题

D.可以为决策提供科学依据

E.起源于军事领域

答案：ABCDE

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

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

答案：错

2.运输问题中，产销平衡是指总产量等于总销量。（）

答案：对