西交《运筹学》在线作业-0

试卷总分:100 得分:100

一、单选题 (共 30 道试题,共 60 分)

1.表上作业法中，每一次调整“入基变量”个数为（ ）

A.1个

B.2个

C.3个

D.4个

2.网络图关键线路的长度( )工程完工期。

A.大于

B.小于

C.等于

D.不一定等于

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.不一定

D.无法判断

9.求最短路的计算方法有

A.加边法

B.Floyd算法

C.破圈法

D.Ford-Fulkerson算法

10.效用曲线是表示效用值和()之间的关系。

A.时间

B.损益值

C.成本

D.先验概率值

11.可行解是满足约束条件和非负条件的决策变量的一组取值。（ ）

A.正确

B.错误

C.不一定

D.无法判断

12.对乐观系数决策标准而言，乐观系数a＝1即为( )决策标准，a＝0即为( )决策标准。

A.乐观，悲观

B.悲观，乐观

C.悲观，悲观

D.乐观，乐观

13.排队系统状态转移速度矩阵中，每一列的元素之和等于0。（ ）

A.正确

B.错误

C.不一定

D.无法判断

14.对利润表而言，乐观主义决策标准是( )决策标准。

A.最大最小

B.最大最大

C.最小最小

D.最小最大

15.动态规划的核心是什么原理的应用（ ）

A.最优化原理

B.逆向求解原理

C.最大流最小割原理

D.网络分析原理

16.用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重合，则该线性规划问题( )。

A.有无穷多个最优解

B.有有限个最优解

C.有唯一的最优解

D.无最优解

17.运输问题

A.是线性规划问题

B.不是线性规划问题

C.可能存在无可行解

D.可能无最优解

18.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ）

A.数理统计

B.概率论

C.计算机

D.管理科学

19.下列正确的结论是

A.最大流等于最大流量

B.可行流是最大流当且仅当存在发点到收点的增广链

C.可行流是最大流当且仅当不存在发点到收点的增广链

D.调整量等于增广链上点标号的最大值

20.线性规划问题的基可行解与可行域顶点的关系是（ ）

A.顶点与基可行解无关

B.顶点少于基可行解

C.顶点与基可行解无关

D.顶点多于基可行解

21.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题( )

A.非线性问题的线性化技巧

B.静态问题的动态处理

C.引入虚拟产地或者销地

D.引入人工变量

22.事件j的最早时间TE（j）是指

A.以事件j为开工事件的工序最早可能开工时间

B.以事件j为完工事件的工序最早可能结束时间

C.以事件j为开工事件的工序最迟必须开工时间

D.以事件j为完工事件的工序最迟必须结束时间

23.图解法适用于求解有关线性规划问题，但该问题中只能含有（ ）

A.一个变量

B.两个变量

C.三个变量

D.四个变量

24.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ）

A.工业活动

B.军事活动

C.政治活动

D.商业活动

25.从甲市到乙市之间有-公路网络，为了尽快从甲市驱车赶到乙市，应借用（ ）

A.树的逐步生成法

B.求最小技校树法

C.求最短路线法

D.求最大流量法

26.目标规划中通过()来刻画目标达到的程度。

A.偏差变量

B.决策变量

C.目标函数

D.辅助变量

27.用单纯形法求解线性规划时，引入人工变量的目的是什么（ ）

A.标准化

B.确定初始基本可行解

C.确定基本可行

D.简化计算

28.求解线性规划模型时，引入人工变量是为了（ ）

A.使该模型存在可行解

B.确定一个初始的基可行解

C.使该模型标准化

D.其他均不正确

29.线性规划标准型中，决策变量（ ）是非负的。

A.一定

B.一定不

C.不一定

D.无法判断

30.运筹学中，“LP”表示（ ）

A.整数规划

B.非整数规划

C.线性规划

D.非线性规划

二、多选题 (共 10 道试题,共 20 分)

31.线性规划的可行域为无界区域时，求解的结果有哪几种可能（ ）

A.无可行解

B.有无穷多个最优解

C.有唯一最优解

D.最优解无界

32.多目标决策的方法包括()。

A.字典序数法

B.多目标规划

C.层次分析

D.优劣系数法

33.X是线性规划的可行解，则正确的是 （）

A.X可能是基本解

B.X可能是基本可行解

C.X满足所有约束条件

D.X是基本可行解

34.下面命题正确的是（）。

A.线性规划的最优解是基本可行解

B.基本可行解一定是基本解

C.线性规划一定有可行解

D.线性规划的最优值至多有一个。

35.运筹学的主要分支包括（ ）

A.图论

B.线性规划和非线性规划

C.整数规划

D.目标规划

36.动态规划方法不同于线性规划的主要特点是（ ）。

A.动态规划可以解决多阶段决策过程的问题；

B.动态规划问题要考虑决策变量；

C.它的目标函数与约束不容易表示；

D.它可以通过时间或空间划分一些问题为多阶段决策过程问题。

37.单纯形法计算中哪些说法正确（）。

A.非基变量的检验数不为零

B.要保持基变量的取值非负

C.计算中应进行矩阵的初等行变换

D.要保持检验数的取值非正。

38.下例正确的说法是 （）

A.标准型的目标函数是求最大值

B.标准型的目标函数是求最小值

C.标准型的常数项非正

D.标准型的变量一定要非负

39.下面命题正确的是（ ）。

A.线性规划标准型要求右端项非负；

B.任何线性规划都可化为标准形式；

C.线性规划的目标函数可以为不等式；

D.可行线性规划的最优解存在。

40.若线性规划问题的可行域是无界的，则该问题可能（ ）

A.无最优解

B.有最优解

C.有唯一最优解

D.有无穷多个最优解

三、判断题 (共 10 道试题,共 20 分)

41.对偶单纯形法的最小比值规划则是为了保证使原问题保持可行（ ）

42.理论分布是排队论研究的主要问题之一（ ）

43.简单图G（V, E）是树图，有n个点和恰好(n-1)条边。（ ）

44.线性规划的退化基可行解是指基可行解中存在为零的基变量 （ ）

45.用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理；（ ）

46.任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（ ）

47.排队系统的静态优化是指参数优化（ ）

48.线性规划求最优解，目标规划求满意解 （ ）

49.若可行域是空集则表明存在矛盾的约束条件（ ）.

50.线性规划模型不包含目标约束，目标规划模型不包含系统约束（ ）