运筹学2026学年期末考试题A卷及答案.docxVIP

运筹学2026学年期末考试题A卷及答案

考试基本信息

?课程名称：运筹学

?考试时间：120分钟

?满分：100分

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

一、选择题（共15题，每题2分，共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.图论中，具有n个顶点的树的边数为（）

A.nB.n-1C.n+1D.2n

8.最短路径问题的求解方法不包括（）

A.Dijkstra算法B