天津大学13秋《运筹学》在线作业答案

黄老师

天津大学13秋《运筹学》在线作业一
试卷总分：100   测试时间：--
一、单选题（共20道试题，共100分。）
1.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
满分：5分
2.离散型动态规划常用求解方法是（）
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
满分：5分
3.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（）
A. maxZ
B. max（-Z）
C. 相关一个符号
D. 相同
满分：5分
4.求解线性规划模型时，引入人工变量是为了（）
A. 使模型存在可行解
B. 确定一个初始的基可行解
C. 该模型标准化
满分：5分
5.LP的数学模型不包括（）
A. 目标要求
B. 非负条件
C. 约束条件
D. 基本方程
满分：5分
6.关于线性规划问题的图解法，下面（）的叙述正确。
A. 可行解区无界时一定没有最优解
B. 可行解区有界时不一定有最优解
C. 如果在两个点上达到最优解，则一定有无穷多个最优解
D. 最优解只能在可行解区的顶点达到
满分：5分
7.动态规划的理论依据是（）
A. 最优性原理
B. 多阶段决策
C. 线性规划
D. 库存原理
满分：5分
8.关于最大流量问题，叙述正确的是（）
A. 一个流量图的最大流量能力是唯一确定
B. 达到最大流量的方案是唯一的
C. 一个流量图的最大流量能力不是唯一的
D. n条线路中的最大流量等于这n条线路的流量能力之和
满分：5分
9.（）是用来衡量所实现过程优劣的一种数量指标。
A. 状态
B. 决策
C. 状态转移
D. 指标函数
满分：5分
10.求解最小支撑树的方法不包括（）
A. 最大流
B. 破圈法
C. 避圈法
满分：5分
11.关于图的概念，以下叙述（）正确
A. 图中的连线表示对象，结点表示衔接关系
B. 图中点表示对象，连线表示点之间的关系
C. 图中任意两点间必有连线
D. 图中线数必定等于点数减一
满分：5分
12.连续型动态规划常用求解方法是（）
A. 表格方式
B. 公式递推
C. 决策树
D. 多阶段决策
满分：5分
13.极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值（）
A. 相差一个符号
B. 相同
C. 没有确定关系
满分：5分
14.关于树的概念，叙述正确的是（）
A. 树中的点数等于线数减1
B. 连通无圈的图必定是树
C. 含n个点的树是唯一的
D. 含n个点的树是具有最大线数的图
满分：5分
15.（）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定
A. 状态
B. 决策
C. 状态转移
D. 指标函数
满分：5分
16.在求极小值的线性规划问题中，松弛变量在目标函数中的系数为
A. 0
B. 极大的正数
C. 绝对值极大的负数
D. 极大的负数
满分：5分
17.从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）
A. 任一连通图生成的各个最小支撑树总长度必相等
B. 任一连通图生成的各个最小支撑树连线数必相等
C. 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
D. 最小支撑树中可能包括连通图中的最长连线
满分：5分
18.流量图中从起点到终点的流量能力（）
A. 等于该图各连线中最大的流量能力
B. 大于该图各连线中最小的流量能力
C. 小于该图各连线中最大流量能力
D. 大于等于该图各连线中的最小流量能力
满分：5分
19.运输问题的解是满足要求的（）
A. 总运费
B. 各供应点到各需求点的运量
C. 总运量
D. 各供应点到各需求点的运费
满分：5分
20.对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（）
天津大学13秋《运筹学》在线作业二
试卷总分：100   测试时间：--
一、单选题（共20道试题，共100分。）
1.顾客到达排队系统的过程称作（）
A. 输入过程
B. 输出过程
C. 排队规则
D. 服务机构
满分：5分
2.矩阵对策的研究对象是（）
A. 动态对策
B. 二人有限零和对策
C. 二人有限非零和对策
D. 多人对策
满分：5分
3.在完全不确定下的决策方法不包括下列的哪一项（）
A. 悲观法
B. 乐观法
C. 最大收益法
D. 等可能性法
满分：5分
4.图有支撑树的充要条件是此图为（）
A. 无向图
B. 有向图
C. 赋权图
D. 连通图
满分：5分
5.避免缺货的方法不包括（）
A. 增加订货量
B. 订货催运
C. 设置安全库存量
D. 缩短前置时间
满分：5分
6.下列关于库存决策的描述不正确的是（）
A. 需求量可以是确定的也可以是随机的
B. 输入过程可以是均匀进行的
C. 储存系统的费用包括储存费用、准备费用、货物成本费用和缺货损失费用
D. 储存模型分为确定型和随机型
E.
满分：5分
7.排队系统的基本组成部分不包括以下的哪项（）
A. 输入过程
B. 输出过程
C. 排队规则
D. 服务机构
满分：5分
8.下列假设不是经济批量库存模型的是（）
A. 需求量均匀
B. 提前量为零
C. 允许缺货
D. 瞬时补充
满分：5分
9.库存管理的ABC分类法中，对C类货物的管理应（）一些。
A. 严格
B. 粗略
C. 宽松
D. 折衷
满分：5分
10.企业价格决策目标是获得最大的（）
A. 销售额
B. 总利润
C. 市场占有率
D. 知名度
满分：5分
11.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年订货费将（）
A. 增加
B. 减少
C. 不变
D. 可能增加或减少
满分：5分
12.图中树的特点不包括（）
A. 连通
B. 不含圈
C. 权数
满分：5分
13.单时期无准备成本的库存模型的条件不包括（）
A. 需求量是随机的
B. 补充是均匀的
C. 无准备成本
D. 需求是瞬时的
满分：5分
14.矩阵对策在纯策略意义下无解，则在（）条件下必有解。
A. 混合局势
B. 混合策略
C. 双矩阵对策
D. 非零和对策
满分：5分
15.矩阵对策在纯策略意义下有解的充要条件为（）
A. 解是鞍点
B. 解唯一
C. 多个鞍点
满分：5分
16.机场起飞的客机这一排队系统中，顾客是（）
A. 客机
B. 机场跑道
C. 跑道指挥机构
D. 起飞过程
满分：5分
17.下列费用不是存贮相关费用的是（）
A. 订货费用
B. 存贮费
C. 缺货费
D. 准备费
满分：5分
18.决策树是在（）条件下进行决策的一种方法。
A. 确定
B. 不确定
C. 风险
D. 折衷
满分：5分
19.对策问题的基本要素不包括（）
A. 局中人
B. 策略
C. 期望值
D. 支付
满分：5分
20.某企业按经济订货量对某产品每年订货三次，每次订货费用为500元，在没有安全库存的情况下，库存保管总费用为（）
A. 1500元
B. 750元
C. 500元
D. 250元
满分：5分