运筹复习题试卷及答案.docxVIP

  • 0
  • 0
  • 约4.62千字
  • 约 7页
  • 2026-11-18 发布于北京
  • 举报

运筹复习题试卷及答案

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

选择题:

1.线性规划问题中,可行解集的性质是()。

A.一定是凸集

B.一定是凹集

C.可能是离散点集

D.无界集

2.运输问题的数学模型中,约束条件的个数为()。

A.m+n

B.m+n-1

C.mn

D.m+n+1

3.用匈牙利法求解指派问题时,若矩阵中某行(列)元素均减去同一常数,最优解()。

A.改变

B.不改变

C.可能改变

D.无法确定

4.线性规划标准型中,目标函数通常为()形式。

A.max

B.min

C.max或min

D.固定常数

5.图论中,Dijkstra算法用于求解()图的最短路径。

A.有向权图

B.无向权图

C.非负权图

D.负权图

6.整数规划问题中,变量要求()。

A.全部为整数

B.部分为整数

C.非负整数

D.可为任意实数

7.动态规划的核心思想是()。

A.贪心算法

B.分治策略

文档评论(0)

1亿VIP精品文档

相关文档