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

一、单选题（共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.运筹学研究功能之间关系是应用（） A.系统观点 B.整体观点 C.联系观点 D.部分观点 6.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（） A.工业活动 B.军事活动 C.政治活动 D.商业活动 7.图解法适用于求解有关线性规划问题，但该问题中只能含有（） A.一个变量 B.两个变量 C.三个变量 D.四个变量 8.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是 A.= B.＜ C.≥ D.≤ 9.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（） A.前者大于后者 B.后者大于前者 C.二者相等 D.二者无关 10.对于m个发点、n个收点的运输问题，叙述错误的是（） A.该问题的系数矩阵有m×n列 B.该问题的系数矩阵有m+n行 C.该问题的系数矩阵的秩必为m+n-1 D.该问题的最优解必唯一 11.线性规划问题的基可行解与可行域顶点的关系是（） A.顶点与基可行解无关 B.顶点少于基可行解 C.顶点与基可行解无关 D.顶点多于基可行解 12.从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。 A.终点 B.起点 C.中间点 D.终点和起点 13.从连通图中生成部分树，以下叙述______不正确。 A.任意连通图必有部分树 B.任意连通图的部分树必唯一 C.任意连通图可能有不同的部分树任意连通图可能有不同的部分树 D.任意连通图生成的部分树其边数必相同任意连通图生成的部分树其边数必相同 14.对于运筹学模型，（）。 A.在任何条件下均有效 B.只有符合模型的简化条件时才有效 C.可以解答管理部门提出的任何问题 D.是定性决策的主要工具 15.求解需求量小于供应量的运输问题不需要做的是（） A.虚设一个需求点 B.令供应点到虚设的需求点的单位运费为0 C.取虚设的需求点的需求量为恰当值 D.删去一个供应点 二、多选题（共15道试题，共45分。）V1.关于图论中图的概念，叙述正确的有()。 A.图中的连线可以是有向线，也可以是无向线 B.图中的各条连线上可以标注权 C.结点数等于连线数的图必含圈 D.结点数等于连线数的图必连通 BC 2.关于矩阵对策，下列说法正确的是()。 A.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略 B.在二人有限零和对策的任一局势中，两个局中人的得失之和为零 C.矩阵对策的对策值是唯一的 D.如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点 CD 3.从带连线长度的连通图中生成最小树，以下叙述正确。 A.任连通图生成的各个最小树，其总长度必相等 B.任一连通图生成的各个最小树，其连线数必相等 C.任一连通图中具有最短长度的连线必包含在生成的最小树中 D.最小树中可能包括连通图中的最长连线 BD 4.下面属于构成线性规划问题的必要条件的有()。 A.有一个待实现的目标 B.有若干个可供选择的方案 C.所用资源具有约束条件 D.明确求目标函数的极大值 BC 5.若线性规划问题的可行域是无界的，则该问题可能（） A.无最优解 B.有最优解 C.有唯一最优解 D.有无穷多个最优解 BCD 6.线性规划问题的标准型最本质的特点是()。 A.目标要求是极小化 B.变量可以取任意值 C.变量和右端常数要求非负 D.约束条件一定是等式形式 D 7.关于树的概念，以下叙述不正确的有()。 A.树中的点数等于线数减1 B.连通无圈的图必定是树 C.含n个点的树是唯一的 D.含n个点的树是是最大线性的图 CD 8.线性规划模型的参数有()。 A.价值系数 B.技术系数 C.限定系数 D.非限定系数 BC 9.线性规划模型由哪几部分组成？ A.一组决策变量 B.一个线性目标函数 C.一组线性约束方程 D.一组最优解 BC 10.对一决策问题，下列哪个选项中两种方法的决策结果不一致()。 A.最大期望收益与最小期望损失 B.最大最小决策标准与最大最大决策标准 C.最大最大决策标准与最大期望收益 D.最小最大遗憾决策标准于最小期望损失值标准 CD 11.关于最优解中松弛变量和人工变量的值，下面的叙述不正确的有()。 A.所有的松弛