2025年春学期北京交通大学管理运筹学网络测验精华版.docx

北交《管理运筹学》在线作业一

一、单项选择题(共15道试题，共30分。)

1.若原问题是一原则型，则对偶问题的最优解值就等于原问题最优表中松弛变量的()

A.值

B.个数

C.机会费用D.检查数

对的答案：

2.在线性规划模型中，没有非负约束的变量称为()

A.多出变量B.松弛变量C.自由变量D.人工变量对的答案：

3.线性规划问题是求极值问题，这是针对()

A.约束

B.决策变量

C.秩

D.目的函数对的答案：

4.对偶求目的函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是不等式

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.后者不小于前者

C.两者相等D.两者无关对的答案：

10.对于m个发点、n个收点的运送问题，论述错误的是()

A.该问题的系数矩阵有m×n列

B.该问题的系数矩阵有m+n行

C.该问题的系数矩阵的秩必为m+n-1

D.该问题的最优解必唯一对的答案：

11.线性规划问题的基可行解与可行域顶点的关系是()

A.顶点与基可行解无关B.顶点少于基可行解

C.顶点与基可行解无关D.顶点多于基可行解

对的答案：

12.从教材列举的实例中可以归纳出求最短路线问题应从()开始推算。

A.终点B.起点C.中间点

D.终点和起点对的答案：

13.从连通图中生成部分树，如下论述不对的。

A.任意连通图必有部分树

B.任意连通图的部分树必唯一

C.任意连通图也许有不一样的部分树任意连通图也许有不一样的部分树

D.任意连通图生成的部分树其边数必相似任意连通图生成的部分树其边数必相似

对的答案：

14.对于运筹学模型，()。

A.在任何条件下均有效

B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题

D.是定性决策的重要工具对的答案：

15.求解需求量不不小于供应量的运送问题不需要做的是()

A.虚设一种需求点

B.令供应点到虚设的需求点的单位运费为0

C.取虚设的需求点的需求量为恰当值

D.删去一种供应点对的答案：

北交《管理运筹学》在线作业一

二、多选题(共15道试题，共45分。)

1.有关图论中图的概念，论述对的的有()。

A.图中的连线可以是有向线，也可以是无向线B.图中的各条连线上可以标注权

C.结点数等于连线数的图必含圈D.结点数等于连线数的图必连通对的答案：

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.树中的点数等于线数减1B.连通无圈的图必然是树C.含n个点的树是唯一的

D.含n