超星尔雅运筹学答案

超星尔雅《运筹学》答案1

运筹学作为一门科学正式诞生于 (A )。

A、20世纪40年代

B、19世纪20年代

C、20世纪20年代

D、19世纪10年代

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

A、Operations Research

B、Operation Research

C、Management Science

D、Operational Research

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

A、决策论

B、图论

C、博弈论

D、规划论

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

A、运心筹谋

B、策略取胜

C、来源于军事

D、起源于数学

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

由于第一次世界大战大量新式武器的使用，促进了现代运筹学的诞生。错误第二讲线性规划模型的建立

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

A、差

B、和

C、积

D、商

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

A、增大

B、不定

C、不变

D、缩小

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

A、最大值

B、最小值

C、最大值或最小值

D、固定值

线性规划模型中线性指C

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

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

C、上面两者同时成立

D、以上都不对

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

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

第三讲线性规划的图解法1

的最优值是（ C ）

A、-2

B、-6

C、-45/4

D、-7

对

则（C）

A、有无界解

B、无可行解

C、有唯一最优解

D、有多重解

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

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

B、凸集

C、极点

D、以上都不对

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

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

四讲线性规划的单纯形法

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

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

B、可行解集合有界

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

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

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

A、n

B、m

C、

D、

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

A、一定有最优解

B、一定有可行解

C、可能无可行解

D、可能具有无界解

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

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

五讲线性规划的EXCEL求解

在excel2010中，如果要进行线性规划计算，应提前加载A

A、规划求解加载项

B、分析工具库

C、分析工具库VBA

D、以上都不对

在excel2010中，规划求解的设置路径在B

A、数据/选项/加载项

B、文件/选项/加载项

C、开始/选项/加载项

D、公式/选项/加载项

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

A、数据

B、文件

C、开始

D、公式

在excel2010的规划求解工具中，可变单元格就是决策变量。正确

在excel2010中进行规划求解中定义并求解问题，目标单元格必须包含公式。正确

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

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

A、松弛变量

B、剩余变量

C、人工变量

D、自由变量

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

A、体现变量的多样性

B、变不等式为等式

C、使目标函数为最优

D、形成一个单位阵

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

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

A、有唯一的最优解

B、有无穷多最优解

C、为无界解

D、无可行解

线性规划无可行解是指C

A、进基列系数非正

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

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

D、可行域无界

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

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

七讲线性规划的对偶模型

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

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

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

C、原问题有最优解，对偶问题肯定没有最优解

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

互为对偶的两个线性规划max Z=CX,AX≤b，X≥0及min W=Y b, YA≥C，Y≥0对任意可行解X和Y，存在关系（ D ）

A、Z＞W

B、Z=W

C、Z≥W

D、Z≤W

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

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

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

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

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

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

互为对偶的问题中，原问题一定是求最大值的线性规划问题。错误第八讲线性规划的对偶理论

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

A、B不是可行基

B、其对偶不是可行基

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

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

( C )

A、

B、

C、

D、

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

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

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

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

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

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

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

B、原问题无可行解，对偶问题也无可行解

C、对偶问题无可行解，原问题可能无可行解。

D、一个问题无界，则另一个问题无可行解。

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

第九讲对偶单纯形法

【单选题】

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

A、b 列元素小于零

B、检验数都大于零

C、检验数都不小于零

D、检验数都不大于零

【单选题】

对偶单纯形法的迭代是从(A)开始的。

A、对偶问题的可行解

B、最优解

C、原问题的可行解

D、原问题的基本解

【单选题】

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

A、使原问题可行

B、使对偶问题保持可行

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

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

4【判断题】

对偶单纯形法是直接解对偶问题的一种方法。X 5【判断题】

对偶单纯形法比值失效说明原问题具有无界解 X 第十讲参数的灵敏度分析

【单选题】

线性规划灵敏度分析的主要功能是分析线性规划参数变化对(D )的影响。

A、正则性

B、可行性

C、可行解

D、最优解

【单选题】

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

A、Cj

B、bi

C、增加新的变量

D、增加新约束

【单选题】

当基变量 xi 的系数 ci 波动时，最优表中引起变化的有A

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

B、基变量

C、目标值

4【判断题】

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

5【判断题】

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

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

【单选题】

对于标准型的线性规划问题，下列说法错误的是(C

)

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

善

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

C、当某个约束常数 bk 增加时，目标函数值一定增加

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

【单选题】

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

)

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

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

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

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

3【多选题】

某个常数 bi 波动时，最优表中引起变化的有

A、

1.png

B、

2.png

C、

3.png

D、

4.png

4【判断题】

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

5【判断题】

减少一个非基变量，目标值不变。Y

第十二讲灵敏度分析的 EXCEL 求解

【单选题】

如果要用 excel 进行灵敏度分析，应用 excel 中选择输出B