17春秋北交《管理运筹学》在线作业一

《17春秋北交《管理运筹学》在线作业一》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、谋学网www.mouxue.com一、单选题（共15道试题，共30分。）V1.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A.值B.个数C.机会费用D.检验数2.在线性规划模型中，没有非负约束的变量称为（）A.多余变量B.松弛变量C.自由变量D.人工变量3.线性规划问题是求极值问题，这是针对（）A.约束B.决策变量C.秩D.目标函数4.对偶求目标函数最小值的线形规划问题，有m个变量n个约束条件，它的约束条件都是______不等式A.小于B.大于C.小于等于D.大于等于5.运筹学研

2、究功能之间关系是应用（）A.系统观点B.整体观点C.联系观点D.部分观点6.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）A.工业活动B.军事活动C.政治活动D.商业活动7.图解法适用于求解有关线性规划问题，但该问题中只能含有（）A.一个变量B.两个变量C.三个变量D.四个变量8.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是A.=B.＜C.≥D.≤9.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）谋学网www.mouxue.comA.前者大于后者B.后者大于前者C

3、.二者相等D.二者无关10.对于m个发点、n个收点的运输问题，叙述错误的是（）A.该问题的系数矩阵有m×n列B.该问题的系数矩阵有m+n行C.该问题的系数矩阵的秩必为m+n-1D.该问题的最优解必唯一11.线性规划问题的基可行解与可行域顶点的关系是（）A.顶点与基可行解无关B.顶点少于基可行解C.顶点与基可行解无关D.顶点多于基可行解12.从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。A.终点B.起点C.中间点D.终点和起点13.从连通图中生成部分树，以下叙述______不正确。A.任意连通图必

4、有部分树B.任意连通图的部分树必唯一C.任意连通图可能有不同的部分树任意连通图可能有不同的部分树D.任意连通图生成的部分树其边数必相同任意连通图生成的部分树其边数必相同14.对于运筹学模型，（）。A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具15.求解需求量小于供应量的运输问题不需要做的是（）A.虚设一个需求点B.令供应点到虚设的需求点的单位运费为0C.取虚设的需求点的需求量为恰当值D.删去一个供应点二、多选题（共15道试题，共45分。）V1

5、.关于图论中图的概念，叙述正确的有()。A.图中的连线可以是有向线，也可以是无向线B.图中的各条连线上可以标注权C.结点数等于连线数的图必含圈D.结点数等于连线数的图必连通BC2.关于矩阵对策，下列说法正确的是()。A.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略B.在二人有限零和对策的任一局势中，两个局中人的得失之和为零谋学网www.mouxue.comC.矩阵对策的对策值是唯一的D.如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点CD3.从带连线长度的连通图

6、中生成最小树，以下叙述正确。A.任连通图生成的各个最小树，其总长度必相等B.任一连通图生成的各个最小树，其连线数必相等C.任一连通图中具有最短长度的连线必包含在生成的最小树中D.最小树中可能包括连通图中的最长连线BD4.下面属于构成线性规划问题的必要条件的有()。A.有一个待实现的目标B.有若干个可供选择的方案C.所用资源具有约束条件D.明确求目标函数的极大值BC5.若线性规划问题的可行域是无界的，则该问题可能（）A.无最优解B.有最优解C.有唯一最优解D.有无穷多个最优解BCD6.线性规划问题的标准型最本质

7、的特点是()。A.目标要求是极小化B.变量可以取任意值C.变量和右端常数要求非负D.约束条件一定是等式形式D7.关于树的概念，以下叙述不正确的有()。A.树中的点数等于线数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.含n个点的树是是最大线性的图CD8.线性规划模型的参数有()。A.价值系数B.技术系数C.限定系数D.非限定系数BC9.线性规划模型由哪几部分组成？A.一组决策变量B.一个线性目标函数C.一组线性约束方程谋学网www.mouxue.comD.一组最优解BC10.对一决策问题，下列哪个选

8、项中两种方法的决策结果不一致()。A.最大期望收益与最小期望损失B.最大最小决策标准与最大最大决策标准C.最大最大决策标准与最大期望收益D.最小最大遗憾决策标准于最小期望损失值标准CD11.关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有()。A.所有的松弛变量都必须为0B.任何松弛变量都不会出现在基变量组中C.存在某个人工变量不为0D.任何人工变量都不会出现在基变量组中BC12.对偶单纯形