运筹学期末考试试题及参考答案.docxVIP

运筹学期末考试试题及参考答案

适用专业：经管类、工业工程、物流管理等相关专业

考试时长：120分钟

满分：100分

考试形式：闭卷

一、单项选择题（本大题共10小题，每小题2分，共20分）

1.线性规划模型中，满足所有约束条件的解称为（）

A.最优解B.可行解C.基解D.基可行解

2.线性规划的可行域的几何形状是（）

A.凸集B.凹集C.圆域D.不规则区域

3.单纯形法迭代中，若所有非基变量的检验数均≤0，则当前解为（）

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

4.对偶理论中，原问题与对偶问题的最优目标函数值关系是（）

A.原问题大于对偶问题B.原问题小于对偶问题C.二者相等D.无固定关系

5.运输问题的基本可行解中，基变量的个数为（）（m个产地、n个销地）

A.m+nB.m+n-1C.m×nD.m+n+1

6.下列不属于动态规划最优性原理的是（）

A.最优策略的子策略必然最优B.阶段决策相互独立C.整体最优依托局部最优D.多阶段决策可拆分求解

7.图论中，能够连通所有顶点且边数最少的子图是（）

A.完全图B.生成树C.最小支撑树D.有向图

8.网络计划中，总时差为0的工序称为（）

A.关