中国地质大学23春“工商管理”《运筹学》考试历年真题选编附答案.docxVIP

中国地质大学23春“工商管理”《运筹学》考试历年真题选编附答案 （图片大小可自由调整） 第1卷 一.综合考核(共18题) 1.从起点到终点的最短路线，以下叙述()不正确。 A.从起点出发的最小权有向边必含在最短路线中 B.整个图中权最小的有向边必包含在最短路线中 C.整个图中权最大的有向边可能含在最短路线中 D.从起点到终点的最短路线是唯一的 2.如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是()。 A.原问题的约束条件“≥”，对应的对偶变量“≥0” B.原问题的约束条件为“=”，对应的对偶变量为自由变量 C.原问题的变量“≥0”，对应的对偶约束“≥” D.原问题的变量“≤0”对应的对偶约束“≤” E.原问题的变量无符号限制，对应的对偶约束“=” 3.线性规划模型不包括下列()要素。 A.目标函数 B.约束条件 C.决策变量 D.状态变量 4.线性规划的可行域无界则具有无界解。() T.对 F.错 5.关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述()不正确。 A.增广路上的有向边的方向必须是从发点指向收点的 B.增广路上的有向边，必须都是不饱和边 C.增广路上不能有零流边 D.增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边 6.关于图论中图的概念，以下叙述()正确。 A.图中的边可以是有向边，也可以是无向边