17春西南交《管理运筹学基础》在线作业一

D.（2）（1）（4）（3）
正确答案：
32.不适用在不确定条件下进行决策的方法是( )
A.最大最小决策标准
B.现实主义的决策标准
C.最小期望损失值标准
D.乐观主义决策标准
正确答案：
33.图解法适用于求解有关线性规划问题，但该问题中只能含有（）
A.一个变量
B.两个变量
C.三个变量
D.四个变量
正确答案：
A.决策变量
B.松弛变量
C.基本解
D.最优解
正确答案：
19.在图论中，图是一种工具，它反映研究对象之间的（）
A.线性相关关系
B.非线性相关关系
C.一般关系
D.特定关系
正确答案：
20.下列关于整数规划问题的说法，正确的是（）
A.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B.部分变量都取整数的问题称之为纯整数规划问题
A.基本问题
B.无法确定
C.其它问题
D.原问题
正确答案：
31.一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（）
A.（1）（2）（3）（4）
B.（2）（1）（3）（4）
C.（1）（2）（4）（3）
A.图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。
B.图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。
C.图论中的边表示研究对象，点表示研究对象之间的特定关系。
D.图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。
正确答案：
30.对偶问题的对偶是（）
D.目标规划
正确答案：
5.关于网络图，下列说法错误的是( )。
A.总时差为0的各项作业所组成的路线即为关键路线
B.以同一结点为结束事件的各项作业的最迟结束时间相同
C.以同一结点为开始事件的各项作业的最早开始时间相同
D.网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性
正确答案：
6.运输问题的求解结果中可能出现的是（）
C.可以解答管理部门提出的任何问题
D.是定性决策的主要工具
正确答案：
3.线性规划问题是求极值问题，这是针对（）
A.约束
B.决策变量
C.秩
D.目标函数
正确答案：
4.从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。
A.终点
B.起点
C.中间点
D.终点和起点
正确答案：
5.线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。
C.计算空格的改进指数
D.根据改进指数判断是否已得最优解
正确答案：
25.不属于线性规划数学模型三要素：（）
A.决策变量
B.规划模型
C.目标函数
D.约束条件
正确答案：
26.在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（）
A.等于27
B.大于或等于37
B.小于等于零
C.等于零
D.自由取值
正确答案：
37.约束条件为AX=b，X≥0的线性规划问题的可行解集是（）
A.补集
B.凸集
C.交集
D.凹集
正确答案：
西南交《管理运筹学基础》在线作业一答案
二、多选题（共7道试题，共14分。）
1.线性规划问题的标准型最本质的特点是( )。
A.目标要求是极小化
B.变量可以取任意值
C.小于37
D.小于或等于37
正确答案：
27.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（）
A.数理统计
B.概率论
C.计算机
D.管理科学
正确答案：
28.运筹学研究功能之间关系是应用（）
A.系统观点
B.整体观点
C.联系观点
D.部分观点
正确答案：
29.关于图论中的图，以下叙述不正确的是（）
C.机会费用
D.检验数
正确答案：
8.用运筹学分析与解决问题的过程是一个（）
A.预测过程
B.科学决策过程
C.计划过程
D.控制过程
正确答案：
9.数学模型中，“s·t”表示（）
A.目标函数
B.约束
C.目标函数系数
D.约束条件系数
正确答案：
10.下面几种情形中，不可能是线性规划数学模型的约束条件形式的是
A. =
A.错误
B.正确
正确答案：
4.关于运输问题，在其数学模型中，有m+n-1个约束方程。
A.错误
B.正确
正确答案：
5.原问题无可行解对偶问题无可行解。
A.错误
B.正确
正确答案：
6.运输问题的求解结果可能出现下列4种情况之一：有唯一解；有无穷多最优解；无界解；可行解。
A.错误
B.正确
正确答案：
17春西南交《管理运筹学基础》在线作业一答案
一、单选题（共37道试题，共74分。）
1.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（）
A.基
B.基本解
C.基可行解
D.可行域
正确答案：
2.对于运筹学模型，（）。
A.在任何条件下均有效
B.只有符合模型的简化条件时才有效
B.分析和定义
C.分析和判断
D.分析和实验
正确答案：
23.线性规划问题的基可行解与可行域顶点的关系是（）
A.顶点与基可行解无关
B.顶点少于基可行解
C.顶点与基可行解无关
D.顶点多于基可行解
正确答案：
24.以下各项中不属于运输问题的求解程序的是（）
A.分析实际问题，绘制运输图
B.用单纯形法求得初始运输方案
B.＜
C.≥
D.≤
正确答案：
11.在0-1整数规划中变量的取值可能是0或（）
A. 1
B. 2
C. 3
D. 4
正确答案：
12.在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有（）
A.无界解
B.唯一最优解
C.无可行解
D.无穷多最优解
正确答案：
13.对于m个发点、n个收点的运输问题，叙述错误的是（）
C.变量和右端常数要求非负
D.约束条件一定是等式形式
正确答案：
2.关于矩阵对策，下列说法正确的是( )。
A.矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略
B.在二人有限零和对策的任一局势中，两个局中人的得失之和为零
C.矩阵对策的对策值是唯一的
D.如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点
A.该问题的系数矩阵有m×n列
B.该问题的系数矩阵有m+n行
C.该问题的系数矩阵的秩必为m+n-1
D.该问题的最优解必唯一
正确答案：
14.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）
A.前者大于后者
B.后者大于前者
C.二者相等
D.二者无关
正确答案：
15.运筹学中，“LP”表示（）
A.对偶问题初始单纯形表
B.对偶问题最优单纯形表
C.初始单纯形表
D.最优单纯形表
正确答案：
6.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（）
A.工业活动
B.军事活动
C.政治活动
D.商业活动
正确答案：
7.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）
A.值
B.个数
正确答案：
3.对一决策问题，下列哪个选项中两种方法的决策结果不一致( )。
A.最大期望收益与最小期望损失
B.最大最小决策标准与最大最大决策标准
C.最大最大决策标准与最大期望收益
D.最小最大遗憾决策标准于最小期望损失值标准
正确答案：
4.运筹学的主要分支包括（）
A.图论
B.线性规划和非线性规划
C.整数规划
A.唯一最优解
B.无穷多最优解
C.退化解
D.无界解
正确答案：
7.关于求解线性规划极大值问题的最优解，下面的叙述不正确的有( )。
A.对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值
B.若有最优解，则最优的可行基解必唯一
C.基变量均非负，非基变量均为0，这种解就是最优解
D.若有最优解，则极大值必唯一，但最优解不一定唯一
C.全部变量都取整数的Байду номын сангаас题称之为纯整数规划问题
D.分配问题不是整数规划问题
正确答案：
21.求解需求量小于供应量的运输问题不需要做的是（）
A.虚设一个需求点
B.令供应点到虚设的需求点的单位运费为0
C.取虚设的需求点的需求量为恰当值
D.删去一个供应点
正确答案：
22.用运筹学解决问题时，要对问题进行（）
A.分析与考察
正确答案：
西南交《管理运筹学基础》在线作业一答案
三、判断题（共6道试题，共12分。）
1.整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值。
A.错误
B.正确
正确答案：
2.若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。
A.错误
B.正确
正确答案：
3.线性规划题中，如果在约束条件中出现等式约束，我们通常用增加人工变量的方法来产生初始可行基。