山东工商学院2022秋季考试_运筹学复习资料_普通用卷.pdf

山东工商学院

2020学年第二学期运筹学课程试题A卷

（考试时间：120分钟，满分100分）

特别提醒：1、所有答案均须填写在答题纸上，写在试题纸上无效。

2、每份答卷上均须准确填写函授站、专业、年级、学号、姓名、课程名称。

一单选题(共170题，总分值170分)

1.约束矩阵A中任何一组m线性无关的列向量构成的子矩阵称为该问题的一()

（1分）

A.基

B.最优解

C.基本解

D.基向量

2.线性规划的标准型中P称为()

（1分）

A.技术向量

B.价值向量

C.资源向量

D.约束矩阵

3.决策问题的构成要素不包含（）（1分）

A.决策者

B.策略

C.收益

D.约束

4.去掉整数约数条件后得的线性规划称为原整数规划的（）

（1分）

A.松弛问题

B.增益问题

C.对偶问题

D.反问题

5.X、Y分别是原问题和对偶问题的可行解，且，则X、Y分别是原问题和对偶问题的()

（1分）

A.基本可行解

B.最优解

C.基本解

D.不知

6.A是m×n矩阵，则共有多少非基向量()

（1分）

A.m×n

B.m

C.n

D.n-m

7.约束矩阵A中任何一组m线性无关的列向量构成的子矩阵称为该问题的一()（1分）

A.基

B.最优解

C.基本解

D.基向量

8.在排队系统的符号表示[A/;/;]:[;/E/F]中,A对应的是（）

（1分）

A.顾客达的时间间隔

B.分布服务时间的分布

C.服务台数

D.顾客源总体数目

9.下面不属于决策类型的是（）（1分）

A.战略决策

B.非常决策

C.静态决策

D.动态决策

10.Kruskal算法属于哪种思路的方法（）（1分）

A.破圈

B.避圈

C.智能搜索

D.枚举

11.不属于按问题性质和条件分类的决策类型是（）（1分）

A.确定性决策

B.非确定决策

C.连续性决策

D.风险性决策

12.哪不是常用的存贮策略有（）

（1分）

A.T－循环策略

B.（s，S）策略

C.（s，Q）策略

D.（T，s，S）策略

13.线性规划在转化标准型时，转换约束条件时新增非负变量称为()

（1分）

A.决策变量

B.松弛变量

C.资源变量

D.凸变量

14.线性规划问题的可行域是()（1分）

A.四边形

B.凸集

C.不规则形

D.任意集

15.对于无后效性的多阶段决策过程，系统由阶段k阶段k＋1的状态转移方程是（）（1分）

A.

B.

C.

D.

16.1947年谁得了线性规划的单纯形法()

（1分）

A.Erlang

B.Harris

C.Shewhart

D.Dantzig

17.图G中既无环又无平行边，则称作（）

（1分）

A.有向图

B.简单图

C.初级图:子图

18.在排队系统的符号表示[A/B/C]:[D/E/F]中,A对应的是（）。（1分）

A.顾客达的时间间隔分布

B.服务时间的分布

C.服务台数

D.顾客源总体数目

19.动态规划能够解决的多阶段决策问题的特性是（）

（1分）

A.无后效性

B.平衡性

C.收敛性

D.序贯性

20.0-1规划

的最优解为（）。（1分）

A.（0，1，0）

B.（1，1，0）

C.（0