北交《管理运筹学》在线作业二.doc

《北交《管理运筹学》在线作业二.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、北交《管理运筹学》在线作业二一、单选题（共15道试题，共30分。）1.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（）A.解决问题过程B.分析问题过程C.科学决策过程D.前期预策过程正确答案：2.在0-1整数规划中变量的取值可能是0或（）A.1B.2C.3D.4正确答案：3.在线性规划模型中，没有非负约束的变量称为（）A.多余变量B.松弛变量C.自由变量D.人工变量正确答案：4.用运筹学解决问题时，要对问题进行（）A.分析与考察B.分析和定义C.分析和判断D.分析和实验正确答案：5.灵敏度分

2、析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（）A.决策变量B.松弛变量C.基本解D.最优解正确答案：6.线性规划问题的标准形式中，所有变量必须（）A.大于等于零B.小于等于零C.等于零D.自由取值正确答案：7.关于图论中图的概念，以下________的叙述正确。A.图中的有向边表示研究对象，结点表示衔接关系B.图中的点表示研究对象，边表示点与点之间的关系C.图中任意两点之间必有边D.图的边数必等于点数减1正确答案：8.任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值_______

3、相应的线形规划的最小目标函数值A.小于B.大于C.小于或等于D.大于或等于正确答案：9.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是A.=B.＜C.≥D.≤正确答案：10.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）A.前者大于后者B.后者大于前者C.二者相等D.二者无关正确答案：11.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（）A.数理统计B.概率论C.计算机D.管理科学正确答案：12.下列关于整数规划问题的说法，正确的是（）A.整数规划问题解的目标函数

4、值优于其对应的线性规划问题的解的目标函数值B.部分变量都取整数的问题称之为纯整数规划问题C.全部变量都取整数的问题称之为纯整数规划问题D.分配问题不是整数规划问题正确答案：13.线性规划问题是求极值问题，这是针对（）A.约束B.决策变量C.秩D.目标函数正确答案：14.对偶问题的对偶是（）A.基本问题B.无法确定C.其它问题D.原问题正确答案：15.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A.值B.个数C.机会费用D.检验数正确答案：北交《管理运筹学》在线作业二二、多选题（共15道试题，共

5、45分。）1.若线性规划问题的可行域是无界的，则该问题可能（）A.无最优解B.有最优解C.有唯一最优解D.有无穷多个最优解正确答案：2.下面的叙述中，()是正确的。A.最优解必能在某个基解处达到B.多个最优解处的极值必然相等C.若存在最优解，则最优解必唯一D.若可行解区有界则必有最优解正确答案：3.从带连线长度的连通图中生成最小树，以下叙述正确。A.任连通图生成的各个最小树，其总长度必相等B.任一连通图生成的各个最小树，其连线数必相等C.任一连通图中具有最短长度的连线必包含在生成的最小树中D.最小树中可能包括连通图中的最长

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

7、对象，连线表不点与点之间的关系C.图中任意两点之间必有连线D.图的线数必定等于点数减一正确答案：7.关于求解线性规划极大值问题的最优解，下面的叙述不正确的有()。A.对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值B.若有最优解，则最优的可行基解必唯一C.基变量均非负，非基变量均为0，这种解就是最优解D.若有最优解，则极大值必唯一，但最优解不一定唯一正确答案：8.关于树的概念，以下叙述正确的有()。A.树中的线数等于点数减1B.树中再添加一条连线后必含圈C.树中删去一条连线后必不连通D.树中两点之间的通路可能

8、不唯一正确答案：9.关于图论中图的概念，以下叙述正确的的（）A.图中的边可以是有向边，也可以是无向边B.图中的各条边上可以标注权C.结点数等于边数的连通图必含圈D.结点数等于边数的图必连通正确答案：10.线性规划模型的参数有()。A.价值系数B.技术系数C.限定系数D.非限定系数正确答案：11.关于线性