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

运筹学试题及详细答案

一、单项选择题（每题5分，共25分）

线性规划问题中，若目标函数系数对应变化，可能导致（）

A.可行域形状改变B.最优解个数改变C.约束条件变化D.可行解存在性改变

下列关于整数规划的说法，正确的是（）

A.整数规划最优解一定优于其松弛问题的最优解

B.分支定界法可用于求解混合整数规划问题

C.0-1规划中，变量只能取0或1，不能取其他整数

D.整数规划的可行域是连续的凸集

动态规划中，定义状态的关键是（）

A.状态必须是离散的B.状态能描述过程的全部信息且无后效性

C.状态个数必须有限D.状态必须是数值型变量

图论中，若一个图存在经过所有顶点一次且仅一次的回路，则该图为（）

A.欧拉图B.哈密顿图C.树D.完全图

排队论中，M/M/1模型的假设条件不包括（）

A.顾客到达服从泊松分布B.服务时间服从负指数分布

C.多个服务台并行服务D.顾客按先到先服务原则排队

二、填空题（每题5分，共25分）

线性规划问题的可行域是__________集，若存在最优