《运筹学》模拟题
一.单选题

1.线性规划无可行解是指().
A.进基列系数非正
B.有两个相同的最小比值
C.用大M法求解时最优解中还有非零的人工变量
D.可行域无界

2.甲乙两城市之间存在一公路网络为了判断两小时内能否有9000辆车从甲城到乙城应借助().
A.树的生成法
B.求最大流法
C.求最小生成树法
D.求最短路法

3.下面哪些方法可以求混合整数规划问题().
A.枚举法
B.隐枚举法
C.分枝定界法
D.以上都不对

4.表上作业法的基本思想和步骤与单纯形法类似因而初始调运方案的给出就相当于找到一个()
A.基
B.可行解
C.初始基本可行解
D.最优解

5.在目标规划问题中下列()说法正确.
A.正偏差变量取正值负偏差变量取负值;
B.目标函数可以是min也可以求max;
C.目标函数中的优先级P1P2P3之间表明数量上的重要性差别如P1比P2级重要10倍或20倍等;
D.模型可以含系统约束(刚性约束)也可以不包含.

6.下列说法正确的是().
A.最大流量等于最大割量
B.最大流量等于最小割量
C.任意流量不小于最小割量
D.最大流量不小于任意割量

7.表上作业法中初始方案均为()
A.可行解
B.非可行解
C.待改进解
D.最优解

8.线性规划具有唯一最优解是指().
A.最优表中存在常数项为零
B.可行解集合有界
C.最优表中存在非基变量的检验数为零
D.最优表中非基变量检验数全部为零

9.下列说法正确的是().
A.动态规划分为线性动态规划和非线性动态规划;
B.对于一个动态规划问题应用顺推法和逆推法可能会得到不同的最优解;
C.在用动态规划解题时定义状态时应保证各个阶段中所做的决策的相互独立性;
D.动态规划计算中的“维数障碍"主要是由问题中阶段数的急剧增加而引起的.

10.在表上作业法求解运输问题中非基变量的检验数().
A.大于0
B.小于0
C.等于0
D.以上三种都可能

11.分枝定界法中().
A.最大值问题的目标是各分支的上界
B.最大值问题的目标是各分支的下界
C.最小值问题的目标是各分支的上界
D.以上都不对

12.如果要用excel进行灵敏度分析应用excel中选择输出().
A.极限值报告
B.敏感性报告
C.运算结果报告

13.线性规划模型中线性指().
A.所有约束中变量均为线性关系
B.目标函数中变量的关系均为线性关系
C.上面两者同时成立
D.以上都不对

14.若线性规划问题最优基中某个基变量的目标系数发生变化则()
A.该基变量的检验数发生变化
B.其他基变量的检验数发生变化
C.所有非基变量的检验数发生变化
D.所有变量的检验数都发生变化

15.运筹学作为一门科学正式诞生于().
A.20世纪40年代
B.19世纪20年代
C.20世纪20年代
D.19世纪10年代

16.线性规划模型中增加一个约束条件可行域的范围一般将()
A.增大
B.不定
C.不变
D.缩小

17.在产销平衡运输问题中设产地为m个销地为n个那么解中非零变量的个数().
A.不能大于(m+n-1);
B.不能小于(m+n-1);
C.等于(m+n-1);
D.不确定.

18.表上作业法的基本思想和步骤与单纯形法类似那么基变量所在格为()
A.有单位运费格
B.无单位运费格
C.有分配数格
D.无分配数格

19.整数规划问题中变量的取值可能是().
A.整数
B.0或1
C.大于零的非整数
D.以上三种都可能

20.若约束方程中含有系数列向量为单位向量的变量则约束方程不必再引入().
A.松弛变量
B.剩余变量
C.人工变量
D.自由变量

21.在运输问题中每次迭代时如果有某非基变量的检验数等于零则该运输问题().
A.无最优解;
B.有无穷多个最优解;
C.有唯一最优解;
D.出现退化解.

22.在约束方程引入人工变量的目的是()
A.体现变量的多样性
B.变不等式为等式
C.使目标函数为最优
D.形成一个单位阵

23.n个结点的树共有()条边
A.n条边
B.n-1条边
C.n+1条边
D.2n条边

24.图的组成要素有().
A.点
B.点即点之间的连线
C.点和权
D.点.边和权

25.线性规划灵敏度分析的主要功能是分析线性规划参数变化对()的影响.
A.正则性
B.可行性
C.可行解
D.最优解

26.线性规划的目标函数一般取().
A.最大值
B.最小值
C.最大值或最小值
D.固定值

27.某人要从南昌搭乘汽车去重庆他希望选择一条线路经过换乘使得车费最少.此问题可以转化为()
A.最短路问题求解
B.最大流量问题求解
C.最小树问题求解
D.最小费用最大流问题求解

28.下列说法错误的是().
A.容量不超过流量
B.流量非负
C.容量非负
D.发点流出的合流等于收点流入的合流

29.田忌赛马属于下面哪部分的内容().
A.决策论
B.图论
C.博弈论
D.规划论

30.下列说法正确的是().
A.割集是子图
B.割量等于割集中弧的流量之和
C.割量大于等于最大流量
D.割量小于等于最大流量

31.在excel2010中规划求解工具加载成功后相应的会出现在()选项卡.
A.数据
B.文件
C.开始
D.公式

32.在最小化运输问题中调整对象的确定应选择().
A.检验数为负
B.检验数为正
C.检验数为负且绝对值最大
D.检验数为负且绝对值最小

33.互为对偶的两个问题存在关系()
A.原问题有可行解对偶问题也有可行解
B.对偶问题有可行解原问题也有可行解
C.原问题有最优解对偶问题肯定没有最优解
D.原问题无界解对偶问题无可行解

34.以下叙述中不正确的是().
A.树的点数等于边数加1
B.树的任意两点间只有一条链
C.任何不连通图都不是树
D.树是边数最少的图

35.运输问题的初始方案中没有分配运量的格所对应的变量为()
A.基变量
B.非基变量
C.松弛变量
D.剩余变量

36.n个结点的完全无向图共有()条边
A.n条
B.n2条
C.(n-1)n条
D.(n-1)n/2条

37.多阶段决策问题的求解方法是()
A.位势法
B.最小元素法
C.动态规划
D.单纯形法

38.在下列整数规划问题中分枝定界法和割平面法都可以采用的是().
A.纯整数规划
B.混合整数规划
C.0-1规划
D.线性规划

39.运筹学在英国一般被译作().
A.OperationsResearch
B.OperationResearch
C.ManagementScience
D.OperationalResearch

40.对偶单纯形法的迭代是从()开始的.
A.对偶问题的可行解
B.最优解
C.原问题的可行解
D.原问题的基本解

41.互为对偶的两个线性规划问题下面说法不正确的是().
A.原问题约束的个数对应对偶问题变量的个数
B.原问题第i个约束取等号对应对偶问题的第i个变量无约束
C.原问题第i个约束取大于等于号对应对偶问题的第i个变量大于等于零.
D.原问题的价值系数对应对偶问题的资源限量.

42.用动态规划问题求背包问题时().
A.将装载物品品种数作为阶段数.
B.将背包容量作为状态.
C.将背包的容量作为决策变量.
D.将背包装载物品件数作为决策变量.

43.B是最优基的充分必要条件是()
A.B不是可行基
B.其对偶不是可行基
C.B不是可行基同时不是对偶可行基
D.B是可行基同时又是对偶可行基

44.原问题与对偶问题都有可行解则().
A.原问题有最优解对偶问题可能没有最优解
B.原问题与对偶问题可能都没有最优解
C.可能一个问题有最优解另一个问题具有无界解.
D.原问题与对偶问题都有最优解.

45.下列说法不正确的是().
A.将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变.
B.指派问题的效率矩阵每行分别加上一个数后最优解不变.
C.指派问题的效率矩阵每个元素同重头戏一个非零数后最优解不变
D.指派问题的数学模型是整数规划模型

46.下面哪个快捷键能够显示excel中已编缉的公式().
A.F4
B.F9
C.ctrl+~

47.在excel2010中规划求解的设置路径在().
A.数据/选项/加载项
B.文件/选项/加载项
C.开始/选项/加载项
D.公式/选项/加载项

48.线性规划的图解法中目标函数可以表示为().
A.以Z为参数的一组平行线
B.凸集
C.极点
D.以上都不对

49.求最大流的方法有().
A."避圈法"Kruskal算法
B.Ford-Fulkerson法
C.Dijkstra标号法
D.Warshall-Floyd算法

50.当基变量xi的系数ci波动时最优表中引起变化的有
A.所有非基变量的检验数
B.基变量
C.目标值

51.在生产和存储问题中().
A.状态变量为存储量决策变量是生产量
B.状态变量为生产量决策变量为存储量
C.阶段指标函数是从第k阶段到第n阶段的总成本
D.过程指标函数是从第k阶段到下一阶段的总成本

52.对于标准型的线性规划问题下列说法错误的是().
A.在新增变量的灵敏度分析中若新变量可以进入基变量则目标函数将会得到进一步改善
B.在增加新约束条件的灵敏度分析中新的最优目标函数值不可能增加
C.当某个约束常数bk增加时目标函数值一定增加
D.某基变量的目标系数增大目标函数值将得到改善

53.对偶单纯形法的最小比值法是为了保证().
A.使原问题可行
B.使对偶问题保持可行
C.逐步消除原问题不可行性
D.逐步消除对偶问题不可行性

54.在excel2010中如果要进行线性规划计算应提前加载().
A.规划求解加载项
B.分析工具库
C.分析工具库VBA
D.以上都不对

55.线性规划一般模型中自由变量可以用两个非负变量的什么来代换()
A.差
B.和
C.积
D.商

56.关于最大流量问题以下叙述()正确.
A.一个容量网络的最大流是唯一确定的
B.达到最大流的方案是唯一的
C.当用标号法求最大流时可能得到不同的最大流方案
D.当最大流方案不唯一时得到的最大流量相同.

57.运输问题的数学模型属于().
A.线性规划模型
B.整数规划模型
C.0-1规划模型
D.网络模型

58.若线性规划问题存在可行基则().
A.一定有最优解
B.一定有可行解
C.可能无可行解
D.可能具有无界解

59.对偶单纯性法解最小化线性规划问题时每次迭代要求单纯性表中().
A.b列元素小于零
B.检验数都大于零
C.检验数都不小于零
D.检验数都不大于零

60.具有m个产地n个销地的平衡运输问题模型具有哪些特征().
A.有mn个变量m+n个约束
B.有m+n个变量mn个约束
C.有mn个变量m+n-1个约束
D.有m+n-1个变量mn-m-n+1个非基变量

二.判断题

1.减少一个非基变量目标值不变.
正确

2.令虚设的产地或销地对应的运价为一任意等于零则最优解不变.
正确

3.不平衡运输问题不一定有最优解.
错误

4.在excel2010中进行规划求解中定义并求解问题目标单元格必须包含公式.
正确

5.线性规划问题增加自变量的整数约束就变成了整数规划问题.
正确

6.Dijkstra标号法可以求任意两点之间的最短路.
错误

7.由于第一次世界大战大量新式武器的使用促进了现代运筹学的诞生.
错误

8.一个最优化策略的子策略不一定是最优的.
错误

9.最短路问题不能用动态规划求解.
错误

10.增加一个变量目标值不会比原来变差.
错误

11.最大流等于最大流量.
错误

12.线性规划问题一定有最优解.
错误

13.哥尼斯堡七桥问题中存在欧拉回路即一个步行者能通过每座桥一次且仅一次回到原出发地.
错误

14.超出目标的差值称为正偏差.
正确

15.一个线性规划问题一定存在它的一个对偶问题.
正确

16.分枝定界法中的分析是指把一个问题分解成两个问题再求解.
正确

17.过程指标函数是阶段指标函数的函数.
正确

18.在基本可行解中非基变量一定为零.
正确

19.匈牙利法是求解最小值分配问题的一种方法.
正确

20.在excel2010的规划求解工具中可变单元格就是决策变量.
正确

21.对偶单纯形法比值失效说明原问题具有无界解
错误

22.对于结构的灵敏度分析需要重新输入相应的约束和变量并重新求解出最优解.
正确

23.任意一个图都是自身的子图.
正确

24.分枝定界法中的定界是指确定问题的下界.
错误

25.计算最小费用最大流要同时将最短路问题与最大流问题的算法结合起来.
正确

26.连和形式的递推方程的终端条件等于0.
正确

27.影子价格就是资源的价格.
错误

28.增加一个约束目标值不会比原来好.
正确

29.线性规划如果有最优解则它一定会出现在可行域的边缘上.
正确

30.可行流是最大流的充要条件是不存在发点到收点的增广链.
正确

31.对于参数的灵敏度分析则只需要将改变后的参数填入相应的单元格中即可.
正确

32.运输问题中的位势就是其对偶变量.
正确

33.m个产地n个销地的平衡运输问题有m+n-1个基变量.
正确

34.两阶段法的第一阶段问题是求解人工变量的最小值.
正确

35.连乘形式的递推方程的终端条件等于1
正确

36.指派问题的数学模型是属于混合整数规划模型.
错误

37.减少一个约束目标值不会比原来差.
正确

38.一对正负偏差量至少一个大于零.
错误

39.若某种资源的影子价格为零则该资源一定有剩余.
正确

40.对偶单纯形法是直接解对偶问题的一种方法.
错误

41.某个网络最小费用最大流与这个网络的最大流相比较它们的最大流量值相等但流量不相同.
正确

42.目标规划没有系统约束时不一定存在满意解.
正确

43.在大M法求解线性规划问题时大M指一个足够大的正数.
正确

44.互为对偶的问题中原问题一定是求最大值的线性规划问题.
错误

45.线性规划问题中的决策变量是我们能控制的一些因素.
正确

46.m个产地n个销地的平衡运输问题有mn-m-n+1个非基变量.
正确

47.如果线性规划问题有最优解则其一定有基本最优解.
正确

48.运筹学是一门以决策支持为目标的学科.
正确

49.线性规划问题中自变量仅能取大于等于零的数.
错误

50.目标约束一定是整数约束.
正确

三.填空题

1.运筹两个字来源于史记中的(###).
运筹于帷幄之中决胜于千里之外

2.匈牙利法所能求解的分配问题要求规定一个人只能完成一件工作同时(###).
一件工作也只给一个人做

3.增加一个变量或增加一个约束条件时当前最优基是否仍最优这类问题我们称为(###)的灵敏度分析.
模型结构

4.产销不平衡问题中如果产量小于销量应在平衡表上增加(###)把其变成产销平衡问题.
一个虚拟生产地

5.求解目标规划时我们通常没有绝对意义的最优解只得到相对意义下的(###)解.
满意

6.在图论中称(###)连通图为树.
无圈的

7.匈牙利法是求解指派问题时当效率矩阵的行数不等于列数时可用增加虚设的零元数行(列)的方法使效率矩阵变成(###)后再用匈牙利法求解.
方阵

8.用分枝定界法求解一个极大化的整数规划问题当得到多于一个可行解时通常任取其中目标函数值最大的一个作为(###).
下界

9.在动态规划问题中按阶段顺序排列的一组决策的(###)称为策略(policy).
集合

10.基解是令所有()变量等于零得出基变量的一组解.
非基

11.用大M法求解目标函数为极大值的线性规划问题引入人工变量在目标函数中的系数应为(###).
–M

12.运输问题中每一行或列若有闭回路的顶点则必有(###).
两个

13.最大流的充分必要条件是(###).
网络中不存在增广链

14.求解"转运问题"的思路是把问题中所有的产地.中转站和销地都既看作产地又都看作销地把"转运问题"变成扩大后的(###)问题处理.
产销平衡的运输

15.目标规划的单纯形表中每一顺序级目标都有一行检验数从而构成一个(###).
检验数矩阵

16.在动态规划问题中阶段(stage)一般根据问题的(###)等自然特征来划分.
时间和空间

17.在动态规划问题中状态能够描述过程的特征并且具有(###).
无后向性

18.数学模型中"s.t."表示(###)
约束

19.把一个问题看作是一个前后关联具有链状结构的多阶段过程就成为多阶段决策过程也称(###).
序贯决策过程

20.整数规划问题中如果去掉整数约束则规划问题变为原问题的(###).
松驰问题

21.图解法通常只能求两变量的线性规划问题一般用来求解线性规划问题的方法是(###).
单纯型法

22.对偶单纯形法是先保证现行解的(###)可行.
对偶问题

23.由于目标规划有多个目标各个目标又有相对不同的重要性求解时是首先满足(###)的目标再满足重要性权数次大的目标.
重要性权数大

24.从一个可行流开始寻找一条从到的可增广链直到找不到可增广链为止最后的流量即为(###).
最大流

25.产销平衡的运输问题必定存在最优解按照线性规划单纯性最优解判别标准即某个非基变量(空格)的检验数为(###)时该问题有无穷多最优解.
0

26.产销不平衡问题中如果产量大于销量应在平衡表上增加(###)把其变成产销平衡问题.
一个虚拟销售地

27.已知一个线性规划问题的解无界则它的对偶问题—定没有(###)解.
可行

28.通常对问题中变量的限制称为(###)它可以表示成一个等式或不等式的集合.
约束条件

29.最大流最小截定理表明在任一网络N中最大流的流量等于(###).
最小割集的截量

30.一般情况下任一多阶段决策问题的允许策略都有多个其中使全过程的整体效果最佳的策略称为(###).
最优策略