运筹学考试-(-第2次-).pdf

运筹学考试-(-第2次-)

第2次作业

一、单项选择题（本大题共100分，共40小题，每小题2.5分）

1.如果一个图由点以及边组成，称之为()。

A.链图

B.连通图

C.无向图

D.有向图

2.称次为()的点为孤立点。

A.0

B.1

C.2

D.都不对

3.求解线性规划问题，就是求()可行解中的最优解问题。

A.2个

B.3个

C.有限个

D.无限个

4.运筹学的应用另一方面是由于电子计算机的发展，保证其()能快速准确得到

结果

A.建模

B.计算

C.分析

D.反馈

5.基可行解对应的基，称为()。

A.最优基

B.可行基

C.最优可行基

D.极值基

6.原问题的决策变量个数等于对偶问题的()。

A.决策变量个数

B.不等式约束个数

C.等式约束个数

D.约束条件个数

7.分派问题的决策变量()。

A.均为整数

B.均为非负整数

C.部分为非负整数

D.为0和1

8.如果一个图由点以及弧组成，称之为()。

A.链图

B.连通图

C.无向图

D.有向图

9.隐枚举法是省去若干目标函数不占优势的()的一种检验过程。

B.=1

C.=2

D.无要求

19.运输问题分布m*n矩阵表的横向约束()。

A.供给约束

B.需求约束

C.

以上两者都有可能

D.超额约束

20.动态规划综合了()和“最优化原理”。

A.一次决策方法

B.二次决策方法

C.系统决策方法

D.分级决策方法

21.运筹学有针对性地表述研究对象的()。

A.数学结构

B.客观运动规律

C.基本特征

D.基本要素

22.运输问题分布m*n矩阵表的纵向约束()。

A.供给约束

B.需求约束

C.以上两者都有可

D.超额约束

23.当资源价格小于影子价格时，应该()该资源。

A.买入

B.卖出

C.保持现状

D.借贷出

24.对偶问题与原问题研究的是()对象。

A.2种

B.不同的

C.1种

D.相似的

25.运输问题的求解方法不包括()。

A.单纯形法

B.表上作业法

C.破圈法

D.计算机方法

26.分枝定界法将原可行解区域分解成()。

A.2个搜索子域

B.3个搜索子域

C.2个及以上的搜索子域

D.3个及以上的搜索子域

27.原问题的约束条件个数等于对偶问题的()。

A.约束条件个数

B.决策变量个数

C.A、B中较小的一个

D.以上都不对

28.关于分配问题，叙述错误的是()。

A.一人只能做一件任务

B.任务数0

C.资源数1

D.总消耗或总收益要达到极值

29.如果产出量与投入量（近似）存在()关系，则可以写成投入产出的线性函

数。

A.比例关系

B.拟合关系

C.线性关系

D.倍数关系

30.单纯形法开始只需要找到()基可行解。

A.1个

B.2个

C.3个

D.4个

31.割平面法若达不到整数要求条件，则针对某个变量()。

A.减少一条约束直线

B.增加一条约束直线

C.增加一个割平面

D.增加2个对应的割平面

32.图解法适用于求解()决策变量的像性规划问题。

A.1个

B.2个

C.3个

D.无要求

33.运筹学的现代化工具是()。

A.模型理论

B.求解算法

C.电子计算机

D.智能方法

34.两点之间不带箭头的联线称()

A.边

B.弧

C.链

D.路

35.动态规划是一种()。

A.层次决策方法

B.阶段决策方法

C.整体决策方法

D.序贯决策方法

36.分阶段隐枚举法从上个阶段的始发点寻找()。

A.任意点

B.最近点

C.紧邻点

D.较远点

37.最短路径描述不正确的是()。

A.由各个连线长度组成

B.可能不止一条

C.由网络最短路决策产生

D.只是最短路径问题的可行解

38.现代运筹学是因