超星尔雅运筹学答案可编辑范本.docx

超星尔雅运筹学答案可编辑范本.docx

《超星尔雅运筹学答案可编辑范本.docx》由会员分享，可在线阅读，更多相关《超星尔雅运筹学答案可编辑范本.docx（29页珍藏版）》请在冰豆网上搜索。

超星尔雅运筹学答案可编辑范本

超星尔雅《运筹学》答案

1

运筹学作为一门科学正式诞生于　（Ａ）。

A、20世纪4０年代

B、19世纪20年代

C、20世纪20年代

D、1９世纪10年代

2

运筹学在英国一般被译作D

A、Opeｒations　Reseaｒch

Ｂ、Oｐｅration　Rｅｓearch

C、MａnageｍeｎtScience

D、OperａｔｉonalResearch

３

田忌赛马属于下面哪部分的内容C

A、决策论

B、图论

C、博弈论

D、规划论

４

取“运筹”二字，体现运筹学的哪些内涵ABC

A、运心筹谋

B、策略取胜

Ｃ、来源于军事

D、起源于数学

5

运筹学是一门以决策支持为目标的学科。

正确

6

由于第一次世界大战大量新式武器的使用，促进了现代运筹学的诞生。

错误

第二讲线性规划模型的建立

1

线性规划一般模型中，自由变量可以用两个非负变量的什么来代换（Ａ）

A、差

B、和

Ｃ、积

D、商

2

线性规划模型中增加一个约束条件,可行域的范围一般将（D　）

A、增大

B、不定

Ｃ、不变

D、缩小

3

线性规划的目标函数一般取C

A、最大值

B、最小值

C、最大值或最小值

D、固定值

4

线性规划模型中线性指C

A、所有约束中变量均为线性关系

B、目标函数中变量的关系均为线性关系

C、上面两者同时成立

D、以上都不对

５

线性规划问题中自变量仅能取大于等于零的数。

错误

6

线性规划问题中的决策变量是我们能控制的一些因素。

正确

第三讲线性规划的图解法

1

的最优值是（C）

A、—２

Ｂ、—6

C、－45/4

D、—7

２

对

则（C）

A、有无界解

B、无可行解

C、有唯一最优解

D、有多重解

３

线性规划的图解法中，目标函数可以表示为Ａ

A、以Z为参数的一组平行线

B、凸集

C、极点

D、以上都不对

4

线性规划如果有最优解,则它一定会出现在可行域的边缘上.正确

5

线性规划问题一定有最优解错误

四讲线性规划的单纯形法

1

线性规划具有唯一最优解是指（D）。

A、最优表中存在常数项为零

B、可行解集合有界

C、最优表中存在非基变量的检验数为零

D、最优表中非基变量检验数全部为零

2

如果一个线性规划问题有n个变量,ｍ个约束方程,且（m＜ｎ）,系数矩阵中基向量的个数为m,则基本可行解的个数至多为（D　）.

A、n

Ｂ、m

Ｃ、

Ｄ、

３

若线性规划问题存在可行基，则B

A、一定有最优解

B、一定有可行解

C、可能无可行解

D、可能具有无界解

4

如果线性规划问题有最优解,则其一定有基本最优解。

正确

5

在基本可行解中非基变量一定为零。

正确

五讲线性规划的EXＣEL求解

１

在ｅxｃel2０10中,如果要进行线性规划计算,应提前加载A

A、规划求解加载项

B、分析工具库

C、分析工具库VBA

D、以上都不对

２

在exｃel2０10中,规划求解的设置路径在Ｂ

Ａ、数据/选项/加载项

B、文件／选项/加载项

C、开始/选项／加载项

D、公式/选项/加载项

3

在ｅxcｅｌ2010中，规划求解工具加载成功后，相应的会出现在（A）选项卡。

A、数据

B、文件

C、开始

D、公式

4

在exｃｅl201０的规划求解工具中,可变单元格就是决策变量。

正确

5

在exceｌ２010中进行规划求解中定义并求解问题,目标单元格必须包含公式。

正确

第六讲线性规划的人工变量法

1

若约束方程中含有系数列向量为单位向量的变量,则约束方程不必再引入（C）。

Ａ、松弛变量

B、剩余变量

C、人工变量

D、自由变量

2

在约束方程引入人工变量的目的是（　D）

A、体现变量的多样性

B、变不等式为等式

Ｃ、使目标函数为最优

Ｄ、形成一个单位阵

3

使用人工变量法求解极大化的线性规划问题时,当所有的检验数

≤０但是在基变量中仍有人工变量,表明该线性规划问题（　Ｄ　）。

A、有唯一的最优解

B、有无穷多最优解

C、为无界解

D、无可行解

４

线性规划无可行解是指C

Ａ、进基列系数非正

B、有两个相同的最小比值

C、用大Ｍ法求解时，最优解中还有非零的人工变量

D、可行域无界

５

在大Ｍ法求解线性规划问题时，大M指一个足够大的正数。

正确

6

两阶段法的第一阶段问题是求解人工变量的最小值。

正确

七讲线性规划的对偶模型

1

互为对偶的两个问题存在关系（D）

A、原问题有可行解,对偶问题也有可行解

Ｂ、对偶问题有可行解，原问题也有可行解

Ｃ、原问题有最优解,对偶问题肯定没有最优解

D、原问题无界解，对偶问题无可行解

2

互为对偶的两个线性规划max　Z=CＸ,ＡX≤b，X≥0及ｍin　Ｗ＝Yb,YA≥C,Ｙ≥0对任意可行解X和Y,存在关系（Ｄ　）

A、Ｚ＞W

B、Z=W

C、Z≥W

D、Ｚ≤W

３

互为对偶的两个线性规划问题,下面说法不正确的是C

A、原问题约束的个数对应对偶问题变量的个数

B、原问题第i个约束取等号,对应对偶问题的第i个变量无约束

C、原问题第i个约束取大于等于号，对应对偶问题的第i个变量大于等于零。

D、原问题的价值系数，对应对偶问题的资源限量。

4

一个线性规划问题，一定存在它的一个对偶问题。

正确

5

互为对偶的问题中,原问题一定是求最大值的线性规划问题。

错误

第八讲线性规划的对偶理论

1

B是最优基的充分必要条件是（Ｄ）

A、Ｂ不是可行基

B、其对偶不是可行基

C、Ｂ不是可行基，同时不是对偶可行基

D、Ｂ是可行基，同时又是对偶可行基

２

（C）

Ａ、

B、

Ｃ、

D、

3

原问题与对偶问题都有可行解，则D

A、原问题有最优解，对偶问题可能没有最优解

B、原问题与对偶问题可能都没有最优解

C、可能一个问题有最优解,另一个问题具有无界解。

D、原问题与对偶问题都有最优解。

4

互为对偶的两个线性规划问题的解存在关系ACD

A、若最优解存在，则最优解相同

Ｂ、原问题无可行解,对偶问题也无可行解

Ｃ、对偶问题无可行解,原问题可能无可行解.

Ｄ、一个问题无界,则另一个问题无可行解.

５

影子价格就是资源的价格。

错误

第九讲对偶单纯形法

1

【单选题】

对偶单纯性法解最小化线性规划问题时,每次迭代要求单纯性表中（

C）

A、b列元素小于零

Ｂ、检验数都大于零

C、检验数都不小于零

D、检验数都不大于零

2

【单选题】

对偶单纯形法的迭代是从（A）开始的。

Ａ、对偶问题的可行解

Ｂ、最优解

C、原问题的可行解

D、原问题的基本解

3

【单选题】

对偶单纯形法的最小比值法是为了保证B

A、使原问题可行

B、使对偶问题保持可行

C、逐步消除原问题不可行性

D、逐步消除对偶问题不可行性

４【判断题】

对偶单纯形法是直接解对偶问题的一种方法。

X

5【判断题】

对偶单纯形法比值失效说明原问题具有无界解　X

第十讲参数的灵敏度分析

1

【单选题】

线性规划灵敏度分析的主要功能是分析线性规划参数变化对（Ｄ　）的影响。

A、正则性

B、可行性

C、可行解

D、最优解

2

【单选题】

在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是（B

Ａ、Cj

B、ｂi

C、增加新的变量

D、增加新约束

3

【单选题】

当基变量xｉ的系数ci波动时,最优表中引起变化的有Ａ

Ａ、所有非基变量的检验数

Ｂ、基变量

C、目标值

4【判断题】

增加一个约束,目标值不会比原来好．Y

５【判断题】

减少一个约束,目标值不会比原来差．Y

第十一讲结构的灵敏度分析及综合应用

1

【单选题】

对于标准型的线性规划问题,下列说法错误的是（Ｃ

）

A、在新增变量的灵敏度分析中，若新变量可以进入基变量,则目标函数将会得到进一步改

善

B、在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加

C、当某个约束常数　ｂk增加时,目标函数值一定增加

Ｄ、某基变量的目标系数增大，目标函数值将得到改善

2

【单选题】

若线性规划问题最优基中某个基变量的目标系数发生变化，则（Ｃ

）

Ａ、该基变量的检验数发生变化

B、其他基变量的检验数发生变化

Ｃ、所有非基变量的检验数发生变化

D、所有变量的检验数都发生变化

3【多选题】

某个常数bｉ　波动时,最优表中引起变化的有

Ａ、

1.pnｇ

B、

2。

png

Ｃ、

3.pnｇ

D、

4.png

D

4【判断题】

增加一个变量，目标值不会比原来变差。

X

5【判断题】

减少一个非基变量，目标值不变.Ｙ

第十二讲灵敏度分析的EＸCEL　求解

1

【单选题】

如果要用ｅxcel进行灵敏度分析,应用ｅxｃel中选择输出B

A、极限值报告

B、敏感性报告

C、运算结果报告

２

【单选题】

下面敏感性报告中,在保持最优解不变的情况下，第三种资源的变化范围

５．png

A、９0到135

B、90到360

C、1３5到３６0

Ｄ、225到　450

3

【单选题】

下面哪个快捷键能够显示exｃel中已编缉的公式（）。

Ｃ

A、F4

B、F9

C、　cｔｒｌ+～

4【判断题】

对于参数的灵敏度分析,则只需要将改变后的参数填入相应的单元格中即可。

Y

5【判断题】

对于结构的灵敏度分析,需要重新输入相应的约束和变量，并重新求解出最优解。

第十三讲产销平衡运输问题的数学模型

1

【单选题】

具有ｍ个产地　n　个销地的平衡运输问题模型具有哪些特征A

A、有mｎ个变量m+ｎ个约束

Ｂ、有m+n个变量ｍn个约束

C、有　mn个变量m+n—1个约束

D、有ｍ+n—1　个变量mｎ—ｍ-n+1个非基变量

2

【单选题】

运输问题的数学模型属于A

A、线性规划模型

Ｂ、整数规划模型

C、　0-1规划模型

D、网络模型

3【多选题】

下列关于产销平衡运输问题模型特点的说法正确的是（AD

A、约束方程系数矩阵具有稀疏结构

B、基变量的个数是　m+ｎ　个

C、基变量中不能有零

Ｄ、系数矩阵的秩等于m+n—１

４【判断题】

ｍ　个产地n　个销地的平衡运输问题有m+n—1个基变量。

Y

5【判断题】

m　个产地　n个销地的平衡运输问题有mn-m-n＋１　个非基变量。

第十四讲产销平衡问题的表上作业法

１

【单选题】

在表上作业法求解运输问题中，非基变量的检验数（）。

D

A、大于0

B、小于0

C、等于0

Ｄ、以上三种都可能

2

【单选题】

运输问题的初始方案中,没有分配运量的格所对应的变量为（B

）

Ａ、基变量

B、非基变量

C、松弛变量

D、剩余变量

3

【单选题】

表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为（C

）

A、有单位运费格

B、无单位运费格

Ｃ、有分配数格

Ｄ、无分配数格

４

【单选题】

表上作业法中初始方案均为（A

A、可行解

B、非可行解

C、待改进解

D、最优解

5

【单选题】

在最小化运输问题中,调整对象的确定应选择（

）

A、检验数为负

Ｂ、检验数为正

C、检验数为负且绝对值最大

Ｄ、检验数为负且绝对值最小

6

【单选题】

表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个Ｃ

A、基

Ｂ、可行解

C、初始基本可行解

Ｄ、最优解

7【判断题】

运输问题中的位势就是其对偶变量。

Y

8【判断题】

运输问题的检验数就是对偶问题的松弛变量的值。

Y

第十五讲运输问题的进一步讨论

１

【单选题】

在产销平衡运输问题中,设产地为　m　个,销地为n个，那么解中非零变量的个数（A）．

A、不能大于（ｍ+ｎ—１）;

B、不能小于（m＋n—1）;

Ｃ、等于（m+ｎ—1）;

D、不确定。

２

【单选题】

在运输问题中,每次迭代时,如果有某非基变量的检验数等于零，则该运输问题B

Ａ、无最优解;

B、有无穷多个最优解;

C、有唯一最优解;

Ｄ、出现退化解．

3【多选题】

如何把产大于销问题变为产销平衡问题AＢ

A、增加一个虚拟销地

B、产地到新增虚拟销地的运价为零

C、增加一个虚拟产地

D、新增虚拟产地到销地的运价为零

４【多选题】

对于转运问题，下列说法正确的是AB

A、对两地不能直接运输的单位运价定为M（很大的正数）

B、对所有中转站Tj的产量和销量定为相等

Ｃ、产地到中转站的运价定义为零

D、中转站到终点的运价定义为零

B

5【判断题】

不平衡运输问题不一定有最优解。

X

６【判断题】

令虚设的产地或销地对应的运价为一任意等于零,则最优解不变。

第十六讲目标规划模型的建立

１

【单选题】

在目标规划问题中，下列（

）说法正确。

Ｄ

A、正偏差变量取正值，负偏差变量取负值;

B、目标函数可以是min，也可以求　max;

C、目标函数中的优先级P1,Ｐ２，Ｐ3之间表明数量上的重要性差别,如　P１比　P2　级重要10倍

或　20倍等;

Ｄ、模型可以含系统约束（刚性约束）,也可以不包含。

2

【单选题】

要求不超过第一目标值，恰好完成第二目标值，目标函数是

A、

６．png

B、

7。

pnｇ

Ｃ、

8.png

D、

9。

png

3

【单选题】

１0.pnｇ

Ａ、第一和第二目标恰好达到目标值,第三目标不超过目标值

Ｂ、第一、第二和第三目标同时不超过目标值

C、首先第一和第二目标同时不超过目标值，然后第三目标不超过目标值

Ｄ、首先第一和第二目标同时不低于目标值

4【判断题】

一对正负偏差量至少一个大于零.

5【判断题】

超出目标的差值称为正偏差．Ｙ

第十七讲目标规划模型的求解

１【多选题】

目标规划的单纯形法与线性规划的单纯形法基本相似，但主要有以下区别

Ａ、目标规划的单纯形表中,每一顺序级目标都有一行检验数,从而构成一个检验数矩阵.

B、目标规划问题一定有最优解。

C、目标规划问题一般没有最优解而只有满意解.

Ｄ、目标规划的单纯形表中,不需要计算检验数

２【多选题】

目标规划的单纯形法中，现面说法正确的是ＡB

A、在检验数矩阵中每一列,从上至下第一个非零元均为正数，则所对应的解为满意解。

B、在检验数矩阵均为正数，则所对应的解为最优解。

C、在检验数矩阵均为负数,则所对应的解为最优解。

Ｄ、在检验数矩阵中每一列，从上至下第一个非零元均为负数,则所对应的解为满意解。

B

3【多选题】

下列说法正确的是

A、线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成。

Ｂ、线性规划模型不包括目标约束，目标规划模型不包含系统约束

C、线性规划求最优解,目标规划求满意解

D、线性规划只有系统约束,目标规划模型可以有系统约束和目标约束。

E、线性规划求最大值或最小值，目标规划只求最小值

ＣDE

4【多选题】

下列说法正确的是

Ａ、系统约束中最多含有一个正或负的偏差变量

Ｂ、目标约束一定是等式约束

Ｃ、要求至少达到的目标值的目标函数是MａxZ=d+

Ｄ、未到达目标的差值称为负偏差

BｃD

5【判断题】

目标规划没有系统约束时,不一定存在满意解。

Y

6【判断题】

目标约束一定是整数约束。

第十八讲整数规划模型的建立

1

【单选题】

整数规划问题中，变量的取值可能是（D

A、整数

）。

Ｂ、0　或　1

Ｃ、大于零的非整数

D、以上三种都可能

2【多选题】

下列哪些问题属于整数规划问题ABＣ

A、纯整数规划

Ｂ、混合整数规划

C、0—1规划

D、线性规划

3【判断题】

线性规划问题增加自变量的整数约束,就变成了整数规划问题。

Y

第十九讲整数规划模型的求解

1

【单选题】

在下列整数规划问题中,分枝定界法和割平面法都可以采用的是（）。

A

A、纯整数规划

B、混合整数规划

C、0-１规划

D、线性规划

2

【单选题】

下面哪些方法可以求混合整数规划问题

Ａ、枚举法

B、隐枚举法

C、分枝定界法

D、以上都不对

3

【单选题】

分枝定界法中A

Ａ、最大值问题的目标是各分支的上界

B、最大值问题的目标是各分支的下界

C、最小值问题的目标是各分支的上界

D、以上都不对

4【多选题】

在求解整数规划问题时，可能出现的是（ABC

A、唯一最优解

B、无可行解

C、多重最优解

D、无穷多个最优解

5【判断题】

分枝定界法中的分析是指把一个问题分解成两个问题再求解。

Y

6【判断题】

分枝定界法中的定界是指确定问题的下界。

X

第二十讲指派问题及其求解

１

【单选题】

下列说法不正确的是Ａ

A、将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变。

B、指派问题的效率矩阵每行分别加上一个数后最优解不变。

C、指派问题的效率矩阵每个元素同重头戏一个非零数后最优解不变

D、指派问题的数学模型是整数规划模型

2【多选题】

整数规划中的0，1变量的作用有

A、表示某一工作安排或不安排

B、与大　Ｍ（一个足够大的正数）联合使用,能够表示或逻辑

C、某一变量仅能取0,1

D、以上都不对

BC

3【多选题】

求指派问题的常用方法有AＢＤ

A、分枝定界法。

B、隐枚举法。

Ｃ、割平面法

Ｄ、凶牙利算法

4【多选题】

匈牙利法的条件是AＢC

Ａ、问题求最小值。

B、效率矩阵的元素非负.

Ｃ、人数与工作数相等

D、问题求最大值

5【判断题】

匈牙利法是求解最小值分配问题的一种方法.Y

6【判断题】

指派问题的数学模型是属于混合整数规划模型.X

第二十一讲多阶段决策与最短路问题

1

【单选题】

某人要从南昌搭乘汽车去重庆，他希望选择一条线路,经过换乘,使得车费最少.此问题可

以转化为（

）

A、最短路问题求解

Ｂ、最大流量问题求解

Ｃ、最小树问题求解

D、最小费用最大流问题求解

2

【单选题】

多阶段决策问题的求解方法是（C

Ａ、位势法

B、最小元素法

C、动态规划

D、单纯形法

3【多选题】

下面关于动态规划说法正确的是

Ａ、把一个问题分解成更小的、相似的问题。

B、能够存储子问题的解而避免重复计算子问题．

C、是一种多阶段决策问题。

Ｄ、以上都不对

aBC

4【多选题】

如果某问题能用动态规划方法求解,则其应满足AＢC

A、可以按某种方法划分阶段。

B、具有无后效性，即不论过去状态和决策如何,对前面的决策所形成的状态而言，余下的

诸决策必须构成最优策略.

C、当前决策只与当前状态有关，而与过往的历史无关。

D、以上都不对。

5【判断题】

是求解多阶段决策问题的一种算法Y

6【判断题】

最短路问题不能用动态规划求解。

X

第二十二讲动态规划的基本概念和方程

【单选题】

用动态规划问题求背包问题时

A、将装载物品品种数作为阶段数。

B、将背包容量作为状态。

C、将背包的容量作为决策变量.

D、将背包装载物品件数作为决策变量。

2【多选题】

动态规划问题的决策变量AB

A、与当前状态有关

Ｂ、用uｋ（sk）表示第　k阶段在状态sk下的决策

C、与当前状态无关

D、以上均不正确

3【判断题】

过程指标函数是阶段指标函数的函数。

Y

4【判断题】

一个最优化策略的子策略不一定是最优的。

Ｘ

第二十三讲典型动态规划问题举例

1

【单选题】

下列说法正确的是ｃcdf

A、动态规划分为线性动态规划和非线性动态规划;

Ｂ、对于一个动态规划问题,应用顺推法和逆推法可能会得到不同的最优解;

C、在用动态规划解题时，定义状态时应保证各个阶段中所做的决策的相互独立性；

D、动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的.

２

【单选题】

在生产和存储问题中A

A、状态变量为存储量，决策变量是生产量

B、状态变量为生产量,决策变量为存储量

C、阶段指标函数是从第k阶段到第　n阶段的总成本

D、过程指标函数是从第k阶段到下一阶段的总成本

3【多选题】

如果有一笔钱,有多个项目可以投资，每个项目均有多种投资额,问求回报最高的投资方案,

用动态规划求解,则下面说法正确的是AＢＣD

A、每个项目的投资额,可以作为决策集合

Ｂ、每个项目不同的投资额所得的回报，可以作为阶段指标

C、项目的个数，可以作为阶段数

Ｄ、总资金可以作为初始状态

4【多选题】

下列说法正确的是bCD

Ａ、顺推法与逆推法计算的最优解不一样。

B、顺推法与逆推法计算的最优解相同。

C、各阶段所有决策组成的集合称为决策集合

D、状态sk的决策决定了下一阶段的状态

５【判断题】

连乘形式的递推方程的终端条件等于1。

6【判断题】

连和形式的递推方程的终端条件等于　0。

Y

第二十四讲图与网络的基本概念

1

【单选题】

图的组成要素有（　）．D

A、点

B、点即点之间的连线

C、点和权

D、点、边和权

２

【单选题】

n　个结点的完全无向图，共有（）条边D

A、n　条

Ｂ、ｎ—2条

C、（ｎ-1）n条

D、　（ｎ—1）n／２条

3【多选题】

11。

pnｇ

A、

12.png

B、

13.pnｇ

Ｃ、

１4.png

D、

15。

ｐng

D

4【判断题】

哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发

地。

5【判断题】

任意一个图都是自身的子图.Ｙ

第二十五讲最小支撑树与最短路问题

1

【单选题】

n个结点的树，共有（）条边Ｂ

A、n条边

B、ｎ—1条边

C、ｎ+1　条边

D、2ｎ条边

２

【单选题】

以下叙述中不正确的是（

）.

A、树的点数等于边数加1

B、树的任意两点间只有一条链

Ｃ、任何不连通图都不是树

D、树是边数最少的图

3

【单选题】

下图中的最小树所有边的权数之和为（　）。

46。

png

A、26

B、24

C、23

D、２0

４【多选题】

求图的最小支撑树，主要有哪些方法ＡB

A、“避圈法”Krｕskal　算法

B、“破圈法”（管梅谷算法）

Ｃ、Dijksｔra标号法

D、　Ｗaｒshalｌ-　Flｏyd　算法

B

5【判断题】

Dijkstra　标号法可以求任意两点之间的最短路。

Ｘ

６【判断题】

图的最小支撑树一定唯一。

第二十六讲最大流问题

１

【单选题】

下列说法正确的是

A、割集是子图

B、割量等于割集中弧的流量之和

Ｃ、割量大于等于最大流量

D、割量小于等于最大流量

2

【单选题】

下列说法错误的是A

A、容量不超过流量

B、流量非负

C、容量非负

Ｄ、发点流出的合流等于收点流入的合流

３

【单选题】

求最大流的方法有Ｂ

A、“避圈法”Krｕsｋal　算法

B、Foｒｄ—Fulkersｏn法

C、Dijkｓtra标号法

D、Warshall－Ｆｌｏyd算法

4

【单选题】

甲乙两城市之间存在一公路网络，为