管理运筹学选择题题库

管理运筹学选择题题库

1. 在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括下列

哪个( )。

A.构造初始单纯形表

B. 人工变量的价值系数为-M，强制人工变量取值为零

C.人工变量的系数列向量为单位向量

D. 使得模型的最优目标值变大 2(若某

一个线性规划问题具有无界解，则下列说法错误的是( )。 A. 其对偶问题无可行解 B. 目标函数值可达或 ,,，,

C. 存在相应的对偶问题

D. 该线性规划的解是空集

3. 在线性规划问题中，当采用大M法求解时，如经过迭代，检验数均满足最

优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为( ) A. 无可行解 B.无界解 C.有最优解 D. 无穷多最优解

,,bi4(求解线性规划的单纯形法中，最小比值法则,min,1,,公式中，系数满足a,,im,,likaik,,

A.=0

B. >0

C. <0

D. 无限制

5(若某一个线性规划问题无可行解，则其对偶问题( )。

A.无可行解

B. 目标函数值无界

C.有无限多最优解

D. 无可行解或具有无界

解 6(一个允许缺货的EOQ模型的费用C?，和一个不允许缺货的EOQ模型的费用C?，在具有相同存贮费、订购费的情况下( )

A(C??C? B(C?> C? C(C?< C? D(C??C? 7. 若某一运输问题有m个产地，n个销售地;则任意m+n-1个变量只要满足( )，就可

以作为基本可行解。

A.满足产销平衡

B.非负条件

C.在产销平衡表中构成闭回路

D.满足产销平衡、非负条件，且在产销平衡表中不能构成闭回路

8. 以结点9为始点的活动共有4个，它们的最迟开始时间各为:LS9，11=10天;LS9，13=6天;LS9，15=8天，LS9，17=9天。则结点9的最迟开始时间LS9为( )天。 A.10 B.6 C.8 D.9 9. 关于网络图中关键路线说法不正确的是( )。

A. 关键路线是网络图中最长的路

B. 关键路线可能同时存在多条

C. 关键路线上的工序，其总时差为零

D. 关键路线是工程中施工难度最大的工序构成的路

10(对偶单纯形法中，若满足( )，则原问题没有可行解。

A(基变量的取值出现负值 B(检验数中出现正数

C(存在某个基变量为负数，且其所在行的系数全部大于或等于零

D. 检验数全部小于零

11(在线性规划模型中，满足约束条件和非负条件的解称为( )

A(基本解 B(可行解 C(基本可行解 D(最优解 12(若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )

A(值 B(个数 C(机会费用 D(检验数 13(在统筹图中，某关键工序的总时差一定( )关键工序的单时差

A(大于 B(小于 C(等于 D(大于或等于 14(求解指派问题的匈牙利方法，当覆盖所有零元素的最少直线数( )任务数时，即得

到了最优解。

A(小于 B(大于 C(等于 D(不等于 15(关于线性问题的解，下列说法错误的是( )。

A(最优解一定是基本可行解 B(基本可行解也是可行解

C( 基本可行解的个数有限 D(线性规划的解集可能为空集 16(混合整数线性规划指的是( )

A(所有变量要求是整数 B(部分变量要求是整数

C(部分变量必须是0或1 D(目标函数值必须是整数

17(若用图解法求解目标规划问题，则该问题所含偏差变量的数目应为( )

A. 无限制

B. 五个以下

C. 三个以上

D. 二个

18. 下列四种说法中，( )是错误的

A. 网络图有时需要引人虚活动

B. 虚活动的作业时间等于零

C. 当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚活动

D. 网络图中，结点消耗资源，但不占用时间

19. 极大化线性规划问题中增加一个约束条件，则下列说法错误的是( )

A. 可行域一般将缩小

B. 最优目标值一般会降低

C. 基本可行解的集合一般不变

D. 最优解一般会改变

20. 在下列规划问题中，分枝定界法和割平面法都可以应用的是( )。

A(纯整数规划 B(混合整数规划 C(运输问题 D(线性规划

21(求解需求量大于供应量的运输问题不需要做的是( )

A(虚设一个供应点 B(令虚设供应点到各需求点的单位运费为0

C(取虚设的供应点的供应量为恰当值 D(删去一个需求点

22. 在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中( )。

A. 不影响解的可行性

B.至少有一个基变量的值为负值

C. 找不到出基变量

D. 找不到进基变量

23. 在某生产规划问题的线性规划问题模型中，变量的目标系数代表该变量所对应的产xcjj

品的利润，则当某一非基变量的目标系数发生( )变化时，其有可能进入基底。

A(减少 B. 增大 C. 无论怎么变化都不会进入基底 D.不变 24(在求解整数规划问题时，不可能出现的是( )。

A(唯一最优解 B(无可行解 C(多重最优解 D(无穷多最优解 25(关于目标规划，下列说法不正确的是( )

A. 目标规划的目标函数只含有正负偏差变量

B. 目标规划含有绝对(系统)约束

C. 目标规划允许多个目标同时存在

D. 目标规划不能有多重最优解

26(关于矩阵对策的说法不正确的是( )

A. 矩阵对策只有两个局中人

B. 矩阵对策的局中人支付之和为零

C. 矩阵对策的对策值不能为负值

D. 混合策略是纯策略的扩充 27(在目标函数最大化的线性规划问题中，用两阶段法求解时，若第一阶段的目标函数值( )，则问题无可行解。

A. 小于零

B. 大于零

C. 等于零

D. 无穷大 28. 匈牙利法用于求解下列哪类问题( )

A. 运输问题

B. 指派问题

C. 矩阵对策

D. 线性规划 29. 在生产计划制定的线性规划模型中，当某资源的影子价格( )其市场价格时，购入

资源进行生产是有利的。

A. 大于

B. 等于

C. 小于

D. 不等于 30. 下列关于对偶问题说法不正确的是( )

A. 任意线性规划问题都有对偶问题 ,. 原问题和对偶问题的最优目标值相

同 ,.对偶问题的对偶是原问题 ,. 解对偶问题和对偶单纯形法是同一概念

1. 某线性规划的目标函数为“Max”化，第j个变量x无约束，则其对偶问题的第j个约束j