运筹学复习题 - 考试题

A.椭圆形 B.三角形 C.弯月形 D.长方形

30．下列关于线性规划的解的情况的说法不正确的是：D A. 最优解必定可在凸集的某一个顶点上达到 B. 最优解也可能在凸集的某一条边界上达到 C. 线性规划的可行域若有界，则一定有最优解 D. 线性规划的可行域若无界，则一定无最优解

31．下列函数属于线性函数的是：B A.Z=3XY B. Z=3X+2Y C. Z=5X/Y D. Z=SINX

32．技术系数是指： A A.约束条件中的系数 B.目标函数中的系数 C.约束条件右端项 D.以上均不正确

33．无界解是指：B A.可行域无界 B.目标函数值无界 C.两者均无界 D.以上均不正确

34．单纯形法作为一种常用解法，不适合于求解的规划是：D A．多变量模型 B．两变量模型 C．最大化模型 D. 非线性规划

35．单纯形法求解时，若求得的基础解满足非负要求，则该基础解为：D A．可行解 B．最优解 C．特解

D．可行基解

36．用闭回路法调整调运方案时，下列做法正确的是: A A.奇点处加调整量 B. 偶点处加调整量

C. 奇点减调整 量 D. 都不对

37．用闭回路法调整调运方案时，下列做法正确的是: A A．奇点处加调整量，偶点处减调整量 B．奇点处减调整量，偶点处加调整量 C．奇点偶点同时加或减一个调整量 D．都不对

38．对m个产地，n个销地的平衡运输问题，其基变量的个数为：D A．m-n B．m+n C．mn D．m+n-1

39．标准指派问题(m人，m件事)的规划模型中，有（）个决策变量B A．m B．m*m C．2m D．都不对

40．关于指派问题的决策变量的取值，下列说法正确的是：B A．不一定为整数 B．不是0就是1 C．只要非负就行 D．都不对

41．求解运输问题中，当供大于求时，可增加一个：B A．虚拟产地 B．虚拟销地 C．都可 D．都不可

42．产销不平衡的运输问题中，当供大于求时，增加的虚拟销地相当于：B A．亏空 B．原地库存 C．异地库存 D．都不对

43．运输问题中，如存在纯粹的转运点，则其产量与销量的关系是：C A．产量大于销量 B．产量小于销量 C．产量等于销量 D．都不对

44．确定运输问题的初始调运方案的方法是： A A．沃格尔法 B．单纯形法 C．匈牙利法 D．闭回路法

45．一般来说，用沃格尔法与最小元素法求解初始调运方案时，目标函数的值：B A．一样优 B．前者的优 C．后者的优 D．不好说

46．运输问题的方案的确定最常用的方法是： A A．最小元素法 B．闭合回路法 C．表上作业法 D．以上都不是

47．运输问题的数学模型中包含（）个约束条件B A．m*n B．m+n C．m+n-1 D．m*n-1

48．人数大于事数的指派问题中，应该采取的措施是：B A．虚拟人 B．虚拟事 C．都可以 D．不需要

49．用EXCEL求解线性规划问题时，可变单元格是：B A．目标函数 B．决策变量 C．约束方程 D．都不是

50．关于运输问题的说法不正确的是：C A．它可用线性规划的单纯形表求解 B．它可用表上作业法求解

C．它的约束方程数等于基变量的数目 D．它一定有最优解

51．平衡运输模型的约束方程的特点包括：D A．约束左边所有的系数都是0或1

B．运输问题约 束方程左边的每一列中恰有两个系数是1，其他都是0 C．有m+n-1个独立约束条件，该问题的基变量有m+n-1个 D．以上都正确

52．平衡运输问题一定存在：B A．整数解 B．最优解 C．无穷多解 D．以上都不对

53．在n个产地、m个销地的产销平衡运输问题中，( )是错误的。D A .运输问题是线性规划问题

B .基变量的个数是数字 格的个数 C .空格有mn-n-m+1个

D .每一格在运输图中均有一闭合回路

54．典型的运输问题的平衡是指：C A .每个需求方物资的需要量一样 B .每个供应方物资 的供应量一样 C .总的需求量与总的供应量一样 D .需求方和供应方个数一样

55．有6 个产地4个销地的平衡运输问题模型具有特征:B A．有10个变量24个约束 B．有24个变量10个约束 C．有24个变量24约束

D．有9个基变量10个非基变量

56．运输问题中，m+n－1个变量构成一组基变量的充要条件是：B A．m+n－1个变量恰好构成一个闭回路 B．m+n－1个变量不包含任何闭回路

C．m+n－1个变量中部分变量构成 一个闭回路 D．m+n－1个变量对应的系数列向量线性相关

57．有m个产地n个销地的平衡运输问题模型具有特征: A A．有mn个变量m+n个约束 B．有m+n个变量mn个约束 C．有mn个变量m+n－1约束

D．有m+n－1个 基变量，mn－m－n－1个非基变量 58．用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理，该方法： A A．正确 B．错误