硕士研究生入学考试运筹学模拟试题（含详细参考答案）.docxVIP

硕士研究生入学考试运筹学模拟试题（含详细参考答案）

适用专业：管理科学与工程、工业工程、物流工程、工商管理等

考试时长：180分钟

满分：150分

答题说明：答案一律写在答题纸上，写在试卷上无效，解题步骤完整规范，结果保留两位小数

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

1.线性规划标准型中，决策变量的取值要求是（）

A.无约束B.非负C.非正D.任意实数

2.线性规划可行域的顶点对应的解是（）

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

3.若线性规划原问题无可行解，则其对偶问题一定（）

A.无可行解B.无界解C.有最优解D.无法判断

4.运输问题中，当总产量大于总销量时，需要（）

A.虚拟一个产地B.虚拟一个销地C.删减产地D.删减销地

5.整数规划中，舍去整数约束后得到的线性规划解称为（）

A.整数解B.松弛解C.可行解D.最优整数解

6.动态规划的最优性原理的核心是（）

A.全过程最优则任意子过程最优B.子过程最优则全过程最优

C.阶段决策独立无关D.状态转移无后效性

7.图论中，能够遍历所有边且仅一次的回路称为（）