运筹学试题库及详细答案.docxVIP

运筹学试题库及详细答案

第一部分单项选择题（共20题，每题2分，共40分）

说明：每题只有一个正确答案，将正确答案序号填入括号内，错选、漏选、多选均不得分。

线性规划问题中，约束条件的类型不包括（）

A.等式约束B.不等式约束C.变量非负约束D.目标函数约束

下列关于线性规划可行域的说法，正确的是（）

A.可行域一定是凸集B.可行域一定有界C.可行域内必有最优解D.可行域为空集时仍有最优解

单纯形法中，检验数σ_j=c_j-Σc_ia_ij，当所有σ_j≤0时，对应的基可行解为（）

A.可行解B.最优解C.无界解D.无可行解

线性规划问题中，若目标函数系数c_j发生变化，可能影响的是（）

A.可行域的形状B.基可行解的可行性C.检验数的大小D.约束条件的右端常数

整数规划与线性规划的本质区别在于（）

A.目标函数不同B.约束条件不同C.变量取值不同D.求解方法不同

0-1规划中，变量的取值只能是（）

A.0或1B.非负整数C.正整数D.任意实数

动态规划中，状态的核心特征是（）