运筹学对偶题库库及答案.docVIP

运筹学对偶题库库及答案

一、单项选择题（每题2分，共10题）

1.线性规划具有唯一最优解是指

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

B.最优表中非基变量检验数全部非零

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

D.可行解集合有界

2.对偶单纯形法的最小比值规则是为了保证

A.使原问题保持可行

B.使对偶问题保持可行

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

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

3.若线性规划问题没有可行解，对偶规划问题

A.可能无解

B.一定有解

C.一定无解

D.一定有无界解

4.线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为

A.“≥”型

B.“≤”型

C.“=”型

D.无法确定

5.已知线性规划问题maxZ=3x?+5x?，约束条件为x?+2x?≤10，3x?+x?≤15，x?≥0，x?≥0，其对偶问题的最优解y?=1.2，y?=0.2，则原问题的最优解为

A.x?=4，x?=3

B.x?=3，x?=4

C.x?=2，x?=5

D.x?=5，x?=2

6.对偶问题的对偶是

A.原问题

B.另一个对偶问题

C.相关问题

D.以上都不对

7.若原问题与对偶问题都有可行解，则它们都有

A.最优解

B.可行解

C.无界解

D.以上都不对

8.线性规划原问题的约束条件为Ax=b，x≥0，其对偶问题的约束条件为

A.yA≤c，y≥0

B.yA≥c，y≥0

C.yA≤c，y无约束

D.yA≥c，y无约束

9.已知线性规划问题minZ=2x?+3x?，约束条件为x?+x?≥5，x?-x?≤3，x?≥0，x?≥0，其对偶问题的目标函数为

A.maxW=5y?+3y?

B.maxW=5y?-3y?

C.minW=5y?+3y?

D.minW=5y?-3y?

10.若线性规划问题的可行域无界，则该问题可能

A.有最优解

B.有可行解但无最优解

C.无可行解

D.以上都有可能

二、多项选择题（每题2分，共10题）

1.对偶问题的性质包括

A.对偶问题的对偶是原问题

B.原问题与对偶问题同解

C.若原问题有最优解，则对偶问题也有最优解，且最优值相等

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

E.原问题无可行解，则对偶问题无界或无可行解

2.线性规划原问题与对偶问题的关系是

A.原问题的约束条件个数等于对偶问题的变量个数

B.原问题的变量个数等于对偶问题的约束条件个数

C.原问题的目标函数系数是对偶问题的约束条件右端项

D.原问题的约束条件右端项是对偶问题的目标函数系数

E.原问题的约束条件系数矩阵与对偶问题的约束条件系数矩阵互为转置

3.对偶单纯形法的适用情况有

A.初始单纯形表中基变量全部非负，但检验数有负数

B.初始单纯形表中基变量有负数

C.初始单纯形表中检验数全部非负，但基变量有负数

D.初始单纯形表中检验数有负数，基变量也有负数

E.初始单纯形表中基变量全部非负，检验数也全部非负

4.对于线性规划问题maxZ=cX，AX=b，X≥0，其对偶问题为minW=Yb，YA≥c，Y≥0，下列说法正确的是

A.若X是原问题最优解，Y是对偶问题最优解，则cX=Yb

B.若X是原问题可行解，Y是对偶问题可行解，则cX≤Yb

C.若原问题有可行解，则其对偶问题必有可行解

D.若原问题有无界解，则其对偶问题无可行解

E.若原问题无可行解，则其对偶问题无界或无可行解

5.已知线性规划问题maxZ=3x?+2x?，约束条件为x?+x?≤4，x?-x?≤2，x?≥0，x?≥0，其对偶问题为

A.minW=4y?+2y?

B.y?+y?≥3

C.y?-y?≥2

D.y?≥0，y?≥0

E.minW=4y?+2y?，y?+y?≥3，y?-y?≥2，y?≥0，y?≥0

6.对偶问题的最优解可以通过

A.单纯形法求解原问题得到

B.单纯形法求解对偶问题得到

C.对偶单纯形法求解原问题得到

D.对偶单纯形法求解对偶问题得到

E.其他特殊方法求解

7.线性规划原问题为求极大值，若其某个约束条件为等式，则其对偶问题

A.对应的变量无约束

B.对应的变量大于等于0

C.对应的变量小于等于0

D.对应的变量等于0

E.与原问题