中国地质大学23春“工商管理”《运筹学》平时作业试题库附答案

长风破浪会有时，直挂云帆济沧海。中国地质大学23春“工商管理”《运筹学》平时作业试题库附答案（图片大小可自由调整）第I卷一.综合考核(共12题)1.线性规划灵敏度分析的主要功能是分析线性规划参数变化对()的影响。A.正则性B.可行性C.可行解D.最优解2.在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。A.含有m+n-1个基变量B.基变量不构成闭回路C.含有m+n-1个基变量且不构成闭回路D.含有m+n-1个非零的基变量且不构成闭回路3.运输问题的求解结果中可能出现的是()。A.、惟一最优解B.无穷多最优解C.退化解D.无可行解4.关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述()不正确。A.增广路上的有向边的方向必须是从发点指向收点的B.增广路上的有向边，必须都是不饱和边C.增广路上不能有零流边D.增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边5.在下列整数规划问题中，分枝定界法和割平面法都可以采用的是()。A.纯整数规划B.混合整数规划C.0—1规划D.线性规划6.线性规划模型包括的要素有()A.目标函数B.约束条件C.决策变量D.状态变量E.环境变量7.下列关于运输问题模型特点的说法正确的是()A.约束方程矩阵具有稀疏结构B.基变量的个数是m+n-1个C.基变量中不能有零D.基变量不构成闭回路8.一般讲，在给出的初始调运方案中，最接近最优解的是()A.西北角法B.最小元素法C.差值法D.位势法9.闭回路是一条封闭折线，每一条边都是()A.水平B.垂直C.水平+垂直D.水平或垂直10.在线性规划的一般表达式中，线性约束的表现有()A.B.>C.≤D.≥E.=11.线性规划问题有可行解，则()A.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解12.运输问题的位势就是其对偶变量。()T.对F.错第II卷一.综合考核(共12题)1.可行流的流量等于每条弧上的流量之和。()T.对F.错2.从起点到终点的最短路线，以下叙述()不正确。A.从起点出发的最小权有向边必含在最短路线中B.整个图中权最小的有向边必包含在最短路线中C.整个图中权最大的有向边可能含在最短路线中D.从起点到终点的最短路线是唯一的3.关于图论中图的概念，以下叙述()正确。A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通4.如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是()。A.原问题的约束条件“≥”，对应的对偶变量“≥0”B.原问题的约束条件为“=”，对应的对偶变量为自由变量C.原问题的变量“≥0”，对应的对偶约束“≥”D.原问题的变量“≤0”对应的对偶约束“≤”E.原问题的变量无符号限制，对应的对偶约束“=”5.根据对偶理论，在求解线性规划的原问题时，可以得到以下结论()。A.对偶问题的解B.市场上的稀缺情况C.影子价格D.资源的购销决策E.资源的市场价格6.部分变量要求是整数的规划问题称为纯整数规划。()T.对F.错7.整数规划问题中，变量的取值可能是()。A.整数B.0或1C.大于零的非整数D.以上三种都可能8.对偶问题有可行解，则原问题也有可行解。()T.对F.错9.下列选项中符合线性规划模型标准形式要求的有()A.目标函数求极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为“≤”的不等式10.线性规划问题若有最优解，则最优解()A.定在其可行域顶点达到B.只有一个C.会有无穷多个D.唯一或无穷多个E.其值为011.未到达目标的差值称为负偏差。()T.对F.错12.若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入()A.松弛变量B.剩余变量C.人工变量D.自由变量第I卷参考答案一.综合考核1.参考答案：D2.参考答案：D3.参考答案：ABC4.参考答案：ABC5.参考答案：A6.参考答案：CDE7.参考答案：ABD8.参考答案：C9.参考答案：D10.参考答案：CDE11.参考答案：A12.参考答案：T第II卷参考答案一.综合考核1.参考答案：F2.参