上海海事大学运筹学通论2025年试卷及答案.docxVIP

上海海事大学运筹学通论2025年试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题（每题2分，共20分）

1.线性规划问题的标准型要求（）。

A.目标函数为最大化，约束条件为等式，变量非负

B.目标函数为最小化，约束条件为不等式，变量无限制

C.目标函数为最大化，约束条件为不等式，变量非负

D.目标函数为最小化，约束条件为等式，变量非负

2.对偶问题的对偶问题是（）。

A.原问题

B.无解问题

C.非线性问题

D.无界问题

3.运输问题中，基变量的个数等于（）。

A.供应地数量+需求地数量-1

B.供应地数量×需求地数量

C.供应地数量+需求地数量

D.供应地数量-需求地数量+1

4.整数规划问题中，若变量要求取整数值，则称为（）。

A.纯整数规划

B.混合整数规划

C.0-1整数规划

D.非线性整数规划

5.动态规划的核心原理是（）。

A.递归关系

B.贪心算法

C.分治策略

D.回溯法

6.图论中，关键路线是指（）。

A.从起点到终点的最长路径

B.从起点到终点的最短路径

C.包含最多边的路径

D.包含最少节点的路径