运筹学考试题库及详细答案.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.人工变量

整数规划中，分枝定界法的核心是（）

A.松弛线性规划问题B.不断分枝、剪枝C.寻找整数解D.确定最优界

0-1规划中，若变量x_i表示“是否选择方案i”，则“选择方案1或方案2”可表示为（）