17春秋北交管理运筹学在线作业二

1、一、单选题（共15道试题，共30分。）V1.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（）A.解决问题过程B.分析问题过程C.科学决策过程D.前期预策过程2.在0-1整数规划中变量的取值可能是0或（）A.1B.2C.3D.43.在线性规划模型中，没有非负约束的变量称为（）A.多余变量B.松弛变量C.自由变量D.人工变量4.用运筹学解决问题时，要对问题进行（）A.分析与考察B.分析和定义C.分析和判断D.分析和实验5.灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（）A.决策变量B.松弛变量C.基本解D.最优解6.线性规划问题的

2、标准形式中，所有变量必须（）A.大于等于零B.小于等于零C.等于零D.自由取值7.关于图论中图的概念，以下_的叙述正确。A.图中的有向边表示研究对象，结点表示衔接关系B.图中的点表示研究对象，边表示点与点之间的关系C.图中任意两点之间必有边D.图的边数必等于点数减18.任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_相应的线形规划的最小目标函数值A.小于B.大于C.小于或等于D.大于或等于9.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是A.=B.C.D.10.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）A.前者大于后者B.后者大于前者C.二

3、者相等D.二者无关11.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（）A.数理统计B.概率论C.计算机D.管理科学12.下列关于整数规划问题的说法，正确的是（）A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值B.部分变量都取整数的问题称之为纯整数规划问题C.全部变量都取整数的问题称之为纯整数规划问题D.分配问题不是整数规划问题13.线性规划问题是求极值问题，这是针对（）A.约束B.决策变量C.秩D.目标函数14.对偶问题的对偶是（）A.基本问题B.无法确定C.其它问题D.原问题15.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松

4、弛变量的（）A.值B.个数C.机会费用D.检验数二、多选题（共15道试题，共45分。）V1.若线性规划问题的可行域是无界的，则该问题可能（）A.无最优解B.有最优解C.有唯一最优解D.有无穷多个最优解BCD2.下面的叙述中，()是正确的。A.最优解必能在某个基解处达到B.多个最优解处的极值必然相等C.若存在最优解，则最优解必唯一D.若可行解区有界则必有最优解BD3.从带连线长度的连通图中生成最小树，以下叙述正确。A.任连通图生成的各个最小树，其总长度必相等B.任一连通图生成的各个最小树，其连线数必相等C.任一连通图中具有最短长度的连线必包含在生成的最小树中D.最小树中可能包括连通图中的最长连线

5、BD4.关于线性规划模型的可行解和基解，下面的叙述不正确的有()。A.可行解必是基解B.基解必是可行解C.可行解必然是非基变量均为0，基变量均非负D.非基变量均为0得到的解都是基解BC5.下列说法正确的有（）A.表上作业法也是从寻找初始基可行解开始的B.当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案C.最小元素法所求得的运输的运量是最小的D.表上作业法中一张供需平衡表对应一个基可行解BD6.关于图论中图的概念，以下叙述不正确的有()。A.图中的箭线表示对象，结点表示衔接关系B.图中的点表示对象，连线表不点与点之间的关系C.图中任意两点之间必有连线D.图的线数必定等于点数减一CD7.

6、关于求解线性规划极大值问题的最优解，下面的叙述不正确的有()。A.对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值B.若有最优解，则最优的可行基解必唯一C.基变量均非负，非基变量均为0，这种解就是最优解D.若有最优解，则极大值必唯一，但最优解不一定唯一BC8.关于树的概念，以下叙述正确的有()。A.树中的线数等于点数减1B.树中再添加一条连线后必含圈C.树中删去一条连线后必不连通D.树中两点之间的通路可能不唯一BC9.关于图论中图的概念，以下叙述正确的的（）A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必

7、连通BC10.线性规划模型的参数有()。A.价值系数B.技术系数C.限定系数D.非限定系数BC11.关于线性规划模型，下面的叙述不正确的有()。A. 约束方程的个数多于1个B.求极大值问题时，约束条件都是小于或等于号C.求极小值问题时，目标函数中变量的系数构为正D.变量的个数一般多于约束方程的个数BC12.运输问题的求解结果中可能出现的是（）A.唯一最优解B.无穷多最优解C.退化解D.无界解BC13.下述关于企业价格预测和决策的说法，不正确的的有()。A.决策和预测相互依赖B.决策与预测无关C.预测是决策的基础D.决策是预测的基础BD14.对一决策问题，下列哪个选项中两种方法

8、的决策结果不一致()。A.最大期望收益与最小期望损失B.最大最小决策标准与最大最大决策标准C.最大最大决策标准与最大期望收益D.最小最大遗憾决策标准于最小期望损失值标准CD15.线性规划问题的标准型最本质的特点是()。A.目标要求是极小化B.变量可以取任意值C.变量和右端常数要求非负D.约束条件一定是等式形式D三、判断题（共10道试题，共25分。）V1.在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。A.错误B.正确2.线性规划问题的最优解只能在可行域的顶点上达到。A.错误B.正确3.在统筹网络图中只能有一个始点和一个终点。A.错误B.正确4.决策树比决策矩阵更适宜于描绘多阶段决策

9、过程。A.错误B.正确5.关于运输问题，用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。A.错误B.正确6.结点最早时间同最迟时间相等的点连结的路线就是关键路线。A.错误B.正确7.原问题求最大值，则对偶问题也求最大值。A.错误B.正确8.在运输问题中，只要给出一组含有（m+n-1）个非零的xij且满足全部约束，就可以作为基本可行解。A.错误B.正确9.线性规划问题的基本解对应可行域的顶点。A.错误B.正确10.在风险条件下的决策中，与最大期望收益标准相对应的一种标准是最小期望损失值标准。A.错误B.正确一、单选题（共15道试题，共30分。）V1.运筹学研究功能之间关

10、系是应用（）A.系统观点B.整体观点C.联系观点D.部分观点2.对于运筹学模型，（）。A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具3.用运筹学分析与解决问题的过程是一个（）A.预测过程B.科学决策过程C.计划过程D.控制过程4.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（）A.解决问题过程B.分析问题过程C.科学决策过程D.前期预策过程5.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是A.=B.C.D.6.对于m个发点、n个收点的运输问题，叙述错误的是（）A.该问题的系数矩阵有m

11、×n列B.该问题的系数矩阵有m+n行C.该问题的系数矩阵的秩必为m+n-1D.该问题的最优解必唯一7.求解需求量小于供应量的运输问题不需要做的是（）A.虚设一个需求点B.令供应点到虚设的需求点的单位运费为0C.取虚设的需求点的需求量为恰当值D.删去一个供应点8.图解法适用于求解有关线性规划问题，但该问题中只能含有（）A.一个变量B.两个变量C.三个变量D.四个变量9.对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是_不等式A.小于B.大于C.小于等于D.大于等于10.在线性规划模型中，没有非负约束的变量称为（）A.多余变量B.松弛变量C.自由变量D.人工变

12、量11.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）A.工业活动B.军事活动C.政治活动D.商业活动12.下列关于整数规划问题的说法，正确的是（）A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值B.部分变量都取整数的问题称之为纯整数规划问题C.全部变量都取整数的问题称之为纯整数规划问题D.分配问题不是整数规划问题13.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）A.基B.基本解C.基可行解D.可行域14.任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_相应的线形规划的最小目标函数值A.

13、小于B.大于C.小于或等于D.大于或等于15.在0-1整数规划中变量的取值可能是0或（）A.1B.2C.3D.4二、多选题（共15道试题，共45分。）V1.关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有()。A.所有的松弛变量都必须为0B.任何松弛变量都不会出现在基变量组中C.存在某个人工变量不为0D.任何人工变量都不会出现在基变量组中BC2.线性规划模型的参数有()。A.价值系数B.技术系数C.限定系数D.非限定系数BC3.下面的叙述中，()是正确的。A.最优解必能在某个基解处达到B.多个最优解处的极值必然相等C.若存在最优解，则最优解必唯一D.若可行解区有界则必有最优解BD4.关

14、于线性规划模型的可行解和基解，下面的叙述不正确的有()。A.可行解必是基解B.基解必是可行解C.可行解必然是非基变量均为0，基变量均非负D.非基变量均为0得到的解都是基解BC5.关于线性规划问题的图解法，下面的叙述不正确的有()。A.可行解区无界时；一定没有最优解B.可行解区有界时；一定有最优解C.如果在两个点上达到最优解，则一定有无穷多个最优解D.最优解只能在可行解区的顶点上达到BD6.运筹学的主要分支包括（）A.图论B.线性规划和非线性规划C.整数规划D.目标规划BCD7.关于图论中图的概念，以下叙述正确的的（）A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数

15、等于边数的连通图必含圈D.结点数等于边数的图必连通BC8.关于矩阵对策，下列说法正确的是()。A.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略B.在二人有限零和对策的任一局势中，两个局中人的得失之和为零C.矩阵对策的对策值是唯一的D.如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点CD9.下述关于企业价格预测和决策的说法，不正确的的有()。A.决策和预测相互依赖B.决策与预测无关C.预测是决策的基础D.决策是预测的基础BD10.关于动态规划问题的下列命题中（）是错误的。A.动态规划分阶段顺序不同，则结果不同；B.状态对决策有影响；C.在求解最短路

16、径问题时，标号法与逆序法求解的思路是相同的；D.动态规划的求解过程都可以用列表形式实现。D11.下列说法正确的有（）A.表上作业法也是从寻找初始基可行解开始的B.当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案C.最小元素法所求得的运输的运量是最小的D.表上作业法中一张供需平衡表对应一个基可行解BD12.线性规划问题中，下面的叙述不正确的有()。A.可行解一定存在B.可行基解必是最优解C.最优解一定存在D.最优解若存在，在可行基解中必有最优解BC13.线性规划模型由哪几部分组成？A.一组决策变量B.一个线性目标函数C.一组线性约束方程D.一组最优解BC14.若线性规划问题的可行域是无

17、界的，则该问题可能（）A.无最优解B.有最优解C.有唯一最优解D.有无穷多个最优解BCD15.对一决策问题，下列哪个选项中两种方法的决策结果不一致()。A.最大期望收益与最小期望损失B.最大最小决策标准与最大最大决策标准C.最大最大决策标准与最大期望收益D.最小最大遗憾决策标准于最小期望损失值标准CD三、判断题（共10道试题，共25分。）V1.排队模型MM2中的M，M，2分别表示到达时间为指数分布，服务时间服从指数分布和服务台数为2。A.错误B.正确2.具有中间型效用曲线的决策者，对收入的增长以及对损失的金额都不敏感。A.错误B.正确3.线性规划问题的数学模型中目标函数与约束函数都是非线性函数

18、。A.错误B.正确4.关于运输问题，对任何一个运输问题，一定存在最优解。A.错误B.正确5.原问题有可行解但无最优解对偶问题无可行解。A.错误B.正确6.线性规划问题的基本解对应可行域的顶点。A.错误B.正确7.关于网络图，总时差为0的各项作业所组成的路线即为关键路线。A.错误B.正确8.节点是前后两工作（序）的交点，表示工作的开始、结束和连接关系。是瞬间概念，不消耗时间和资源。A.错误B.正确9.关于运输问题，在其数学模型中，有m+n-1个约束方程。A.错误B.正确10.原问题有n个变量，对偶问题就有n个约束条件。A.错误B.正确一、单选题（共15道试题，共30分。）V1.下面说法错误的是A

19、.任何线形问题存在并具有唯一的对偶问题B.对偶问题的对偶是原问题C.若原问题有无穷多个最有解，则对偶问题也有无穷多个最优解D.若原问题无界，则对偶问题无可行解；反之，当对偶问题无可行解时，则原问题有无界解2.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A.值B.个数C.机会费用D.检验数3.对偶问题的对偶是（）A.基本问题B.无法确定C.其它问题D.原问题4.用运筹学分析与解决问题的过程是一个（）A.预测过程B.科学决策过程C.计划过程D.控制过程5.图解法适用于求解有关线性规划问题，但该问题中只能含有（）A.一个变量B.两个变量C.三个变量D.四个变量6.任何求

20、最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_相应的线形规划的最小目标函数值A.小于B.大于C.小于或等于D.大于或等于7.对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是_不等式A.小于B.大于C.小于等于D.大于等于8.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）A.前者大于后者B.后者大于前者C.二者相等D.二者无关9.以下各项中不属于运输问题的求解程序的是（）A.分析实际问题，绘制运输图B.用单纯形法求得初始运输方案C.计算空格的改进指数D.根据改进指数判断是否已得最优解10.关于图论中的图，以下叙述不正确的是（）A.图论

21、中点表示研究对象，边或有向边表示研究对象之间的特定关系。B.图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。C.图论中的边表示研究对象，点表示研究对象之间的特定关系。D.图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。11.下列关于整数规划问题的说法，正确的是（）A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值B.部分变量都取整数的问题称之为纯整数规划问题C.全部变量都取整数的问题称之为纯整数规划问题D.分配问题不是整数规划问题12.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）A.原解B.

22、上界C.下界D.最优解13.线性规划问题的标准形式中，所有变量必须（）A.大于等于零B.小于等于零C.等于零D.自由取值14.在0-1整数规划中变量的取值可能是0或（）A.1B.2C.3D.415.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）A.基B.基本解C.基可行解D.可行域二、多选题（共15道试题，共45分。）V1.下列方法中属于解决确定型决策方法的有()。A.线性规划B.动态规划C.盈亏分析D.企业作业计划BCD2.关于动态规划问题的下列命题中（）是错误的。A.动态规划分阶段顺序不同，则结果不同；B.状态对决策有影响；C.在求

23、解最短路径问题时，标号法与逆序法求解的思路是相同的；D.动态规划的求解过程都可以用列表形式实现。D3.关于矩阵对策，下列说法正确的是()。A.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略B.在二人有限零和对策的任一局势中，两个局中人的得失之和为零C.矩阵对策的对策值是唯一的D.如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点CD4.关于线性规划模型，下面的叙述不正确的有()。A. 约束方程的个数多于1个B.求极大值问题时，约束条件都是小于或等于号C.求极小值问题时，目标函数中变量的系数构为正D.变量的个数一般多于约束方程的个数BC5.求解线性规划问题解的结果可能有（）A.唯一最优解B.无可行解C.无穷多最优解D.无界解BCD6.运输问题的求解结果中可能出现的是（）A.唯一最优解B.无穷多最优解C.