浙大12秋《运筹学》在线作业答案
浙大12秋《运筹学》在线作业试卷总分：100 测试时间：--
一、单选题（共40道试题，共80分。）
1.运筹学中，“LP”表示_______
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.灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和_______
A. 决策变量
B. 松弛变量
C. 基本解
D. 最优解
7.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的_______
A. 原解
B. 上界
C. 下界
D. 最优解
8.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是_______
A. 数理统计
B. 概率论
C. 计算机
D. 管理科学
9.在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应_______
A. 等于27
B. 大于或等于37
C. 小于37
D. 小于或等于37
10.对偶问题的变量qi是自由变量，则原问题中第i个约束条件是_______
A. ≤型
B. ≥型
C. =型
D. 以上三者都不对
11.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 _______
A. 值
B. 个数
C. 机会费用
D. 检验数
12.用运筹学分析与解决问题的过程是一个_______
A. 预测过程
B. 科学决策过程
C. 计划过程
D. 控制过程
13.求解0—1整数规划的方法是_______
A. 割平面法
B. 分枝定界法
C. 隐枚举法
D. 匈牙利法
14.在任一个树中，点数比它的边数多_______
A. 4
B. 1
C. 3
D. 2
15.以下各项中不属于运输问题的求解程序的是_______
A. 分析实际问题，绘制运输图
B. 用单纯形法求得初始运输方案
C. 计算空格的改进指数
D. 根据改进指数判断是否已得最优解
16.在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是_______
A. 基变量
B. 非基变量
C. 决策变量
D. 该非基变量自身
17.对于m个发点、n个收点的运输问题，叙述错误的是_______
A. 该问题的系数矩阵有m×n列
B. 该问题的系数矩阵有m+n行
C. 该问题的系数矩阵的秩必为m+n-1
D. 该问题的最优解必唯一
18.一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在_______
A. 前者大于后者
B. 后者大于前者
C. 二者相等
D. 二者无关
19.线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。
A. 对偶问题初始单纯形表
B. 对偶问题最优单纯形表
C. 初始单纯形表
D. 最优单纯形表
20.在图论中，通常用点表示_______
A. 研究对象
B. 连接各边
C. 研究对象之间一般关系
D. 研究对象之间特定关系
21.求解需求量小于供应量的运输问题不需要做的是_______
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
22.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是_______
A. 基
B. 基本解
C. 基可行解
D. 可行域
23.在线性规划模型中，没有非负约束的变量称为 _______
A. 多余变量
B. 松弛变量
C. 自由变量
D. 人工变量
24.从教材列举的实例中可以归纳出求最短路线问题应从_______开始推算。
A. 终点
B. 起点
C. 中间点
D. 终点和起点
25.下列关于整数规划问题的说法，正确的是_______
A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B. 部分变量都取整数的问题称之为纯整数规划问题
C. 全部变量都取整数的问题称之为纯整数规划问题
D. 分配问题不是整数规划问题
26.关于图论中的图，以下叙述不正确的是_______
A. 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。
B. 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。
C. 图论中的边表示研究对象，点表示研究对象之间的特定关系。
D. 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。
27.约束条件为AX=b，X≥0的线性规划问题的可行解集是 _______
A. 补集
B. 凸集
C. 交集
D. 凹集
28.图解法适用于求解有关线性规划问题，但该问题中只能含有_______
A. 一个变量
B. 两个变量
C. 三个变量
D. 四个变量
29.在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则该问题有_______
A. 无界解
B. 唯一最优解
C. 无可行解
D. 无穷多最优解
30.线性规划问题有可行解，则_______
A. 必有基可行解
B. 必有唯一最优解
C. 无基可行解
D. 无唯一最优解
31.用运筹学解决问题时，要对问题进行_______
A. 分析与考察
B. 分析和定义
C. 分析和判断
D. 分析和实验
32.数学模型中，“s•t”表示_______
A. 目标函数
B. 约束
C. 目标函数系数
D. 约束条件系数
33.对于运筹学模型，_______。
A. 在任何条件下均有效
B. 只有符合模型的简化条件时才有效
C. 可以解答管理部门提出的任何问题
D. 是定性决策的主要工具
34.不属于线性规划数学模型三要素：_______
A. 决策变量
B. 规划模型
C. 目标函数
D. 约束条件
35.在0-1整数规划中变量的取值可能是0或_______
A. 1
B. 2
C. 3
D. 4
36.线性规划问题是求极值问题，这是针对_______
A. 约束
B. 决策变量
C. 秩
D. 目标函数
37.运筹学作为一门现代的新兴科学，起源于第二次世界大战的_______
A. 工业活动
B. 军事活动
C. 政治活动
D. 商业活动
38.一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是_______
A. （1）（2）（3）（4）
B. （2）（1）（3）（4）
C. （1）（2）（4）（3）
D. （2）（1）（4）（3）
39.运筹学研究功能之间关系是应用_______
A. 系统观点
B. 整体观点
C. 联系观点
D. 部分观点
40.线性规划问题的基可行解与可行域顶点的关系是_______
A. 顶点与基可行解无关
B. 顶点少于基可行解
C. 顶点与基可行解无关
D. 顶点多于基可行解
二、多选题（共8道试题，共16分。）
1.运筹学的主要分支包括_______
A. 图论
B. 线性规划和非线性规划
C. 整数规划
D. 目标规划
2.关于线性规划模型，下面的叙述不正确的有( )。
A.约束方程的个数多于1个
B. 求极大值问题时，约束条件都是小于或等于号
C. 求极小值问题时，目标函数中变量的系数构为正
D. 变量的个数一般多于约束方程的个数
3.下列方法中属于解决确定型决策方法的有( )。
A. 线性规划
B. 动态规划
C. 盈亏分析
D. 企业作业计划
4.关于图论中图的概念，以下叙述不正确的有( )。
A. 图中的箭线表示对象，结点表示衔接关系
B. 图中的点表示对象，连线表不点与点之间的关系
C. 图中任意两点之间必有连线
D. 图的线数必定等于点数减一
5.若线性规划问题的可行域是无界的，则该问题可能_______
A. 无最优解
B. 有最优解
C. 有唯一最优解
D. 有无穷多个最优解
6.线性规划模型由哪几部分组成？
A. 一组决策变量
B. 一个线性目标函数
C. 一组线性约束方程
D. 一组最优解
7.对偶单纯形法的特点是( )。
A. 始终保持原问题的可行性
B. 始终保持检验数的非正
C. 在迭代过程中直到基变量取值(常数项)逐渐变为非负为止
D. 利用对偶问题进行求解
8.下面属于构成线性规划问题的必要条件的有( )。
A. 有一个待实现的目标
B. 有若干个可供选择的方案
C. 所用资源具有约束条件
D. 明确求目标函数的极大值
三、判断题（共2道试题，共4分。）
1.箭线式网络图是由活动、结点与线路三部分组成。
A. 错误
B. 正确
2.决策树比决策矩阵更适宜于描绘多阶段决策过程。
A. 错误
B. 正确
转载请注明奥鹏作业答案网 www.ap5u.com
页:
[1]