- 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)