运筹学2023章节测试答案

A、Z>W

B、Z=W

C、Z≥W

D、Z≤W

我的答案:D

3 【单选题】互为对偶的两个问题存在关系( )

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

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

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

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

我的答案:D

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

我的答案:×

5【判断题】一个线性规划问题,一定存在它的一个对偶问题。

我的答案:√

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

1 【单选题】B是最优基的充分必要条件是( )

A、B不是可行基

B、其对偶不是可行基

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

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

我的答案:D

2 【单选题】

A、

B、

C、

D、

我的答案:C

3 【单选题】原问题与对偶问题都有可行解,则

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

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

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

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

我的答案:D

4 【多选题】互为对偶的两个线性规划问题的解存在关系

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

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

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

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

我的答案:ACD

5 【判断题】影子价格就是资源的价格。

我的答案:×

第九讲 对偶单纯形法

1 【单选题】对偶单纯形法的迭代是从( )开始的。

A、对偶问题的可行解

B、最优解

C、原问题的可行解

D、原问题的基本解

我的答案:A

2 【单选题】对偶单纯形法的最小比值法是为了保证

A、使原问题可行

B、使对偶问题保持可行

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

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

我的答案:B

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

A、b 列元素小于零

B、检验数都大于零

C、检验数都不小于零

D、检验数都不大于零

我的答案:C

4 【判断题】对偶单纯形法比值失效说明原问题具有无界解

我的答案:×

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

我的答案:×

第十讲 参数的灵敏度分析

1 【单选题】线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。

A、正则性

B、可行性

C、可行解

D、最优解

我的答案:D

2 【单选题】当基变量xi的系数ci波动时,最优表中引起变化的有

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

B、基变量

C、目标值

我的答案:A

3【单选题】在线性规划的各项敏感性分析中,一定会引起最优目标函数值发生变化的是

A、Cj

B、bi

C、增加新的变量

★《布宫号》提醒您:民俗信仰仅供参考,请勿过度迷信!

本文经用户投稿或网站收集转载,如有侵权请联系本站。

发表评论

0条回复