天大19春《运筹学》在线作业一[答案]满分答案
《运筹学》在线作业一-0001
试卷总分:100 得分:0
一、 单选题 (共 40 道试题,共 100 分)
1.关于线性规划模型，下面（）叙述正确
A.约束方程的个数多于1个
B.求极大值问题时约束条件都是小于等于号
C.求极小值问题时目标函数中变量系数均为正
D.变量的个数一般多于约束方程的个数
2.LP的数学模型不包括（）
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.对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（）
A.增大
B.不减少
C.减少
D.不增大
8.ABC分类法是对库存的物品采用按（）分类的
A.物品数量
B.物品价格
C.物品的质量
D.物品的物品产地
9.线性规划问题中，下面（）的叙述正确
A.可行解一定存在
B.可行基解必是最优解
C.最优解一定存在
D.最优解若存在，在可行解中必有最优解
10.从连通图中生成树，以下叙述（）不正确
A.任一连通图必能生成树
B.任一连通图生成的树必唯一
C.在生成的树中再增加一条线后必含圈
D.任易连通图生成的各个树其线数必相同
11.服务机构的研究内容包括（）
A.服务台数量
B.服务规律
C.到达规律
D.服务台数量和服务规律
12.若LP最优解不唯一，则在最优单纯形表上（）
A.非基变量的检验数必有为0
B.非基变量的检验数不必有为0者
13.若未来有多种自然状态，且已知各种自然状态发生的概率，则决策者应进行（）决策
A.不确定条件
B.确定条件
C.风险条件
D.期望利润
14.库存系统不包括（）
A.需求和补充
B.储存系统的费用
C.储存策略
D.储存管理
15.目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解
A.maxZ
B.max（-Z）
C.相关一个符号
D.相同
16.一个连通图中的最小支撑树（）
A.唯一确定
B.可能不唯一
C.可能不存在
D.一定有多个
17.两点之间带箭头的联线称为（）
A.边
B.弧
C.图
D.链
18.以下叙述不是泊松流具备的条件的是（）
A.无后效性
B.无记忆性
C.平稳性
D.普通性
19.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
20.关于图的概念，以下叙述（）正确
A.图中的连线表示对象，结点表示衔接关系
B.图中点表示对象，连线表示点之间的关系
C.图中任意两点间必有连线
D.图中线数必定等于点数减一
21.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年库存保管非将（）
A.增加
B.减少
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.流量图中从起点到终点的流量能力（）
A.等于该图各连线中最大的流量能力
B.大于该图各连线中最小的流量能力
C.小于该图各连线中最大流量能力
D.大于等于该图各连线中的最小流量能力
28.标准的M/M/1模型的条件不包括（）
A.顾客源是无限的
B.先到先服务
C.多服务台
D.单服务台
29.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（）
A.maxZ
B.max（-Z）
C.相关一个符号
D.相同
30.下列关于期望值准则的描述不正确的是（）
A.基于平均收益方案选择的准则
B.不能根据损失期望值大小选择
C.可分为最大期望收益准则和最小期望损失准则
D.是对方案在各种状态下的期望值的评价
31.库存管理的ABC分类法中，对C类货物的管理应（）一些。
A.严格
B.粗略
C.宽松
D.折衷
32.在求极小值的线性规划问题中，人工变量在目标函数中的系数为
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
33.线性规划问题的标准型最本质的特点是（）
A.目标要求是极小化
B.变量和右端常数要求非负
C.变量可以去任意值
D.约束条件一定是等式形式
34.运筹学为管理人员制定决策提供了（）
A.定性基础
B.定量基础
C.预测和计划
D.数学基础
35.需要库存的原因不包括（）
A.适应原材料供应的季节性
B.适应销售的季节性
C.适应市场的变化
D.适应批量采购、批量加工和批量运输
36.一个连通图中的最小支撑树，其连线的总长度（）
A.唯一确定
B.可能不唯一
C.可能不存在
D.一定有多个
37.下面（）不属于构成线性规划问题的必要条件
A.有一个待实现的目标
B.有若干个可供选择的方案
C.所用资源具有约束条件
D.明确求目标函数的极大值
38.关于最大流量问题，叙述正确的是（）
A.一个流量图的最大流量能力是唯一确定
B.达到最大流量的方案是唯一的
C.一个流量图的最大流量能力不是唯一的
D.n条线路中的最大流量等于这n条线路的流量能力之和
39.可行流应满足的条件是（）
A.容量条件
B.平衡条件
C.容量条件和平衡条件
D.容量条件或平衡条件
40.关于树的概念，叙述正确的是（）
A.树中的点数等于线数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.含n个点的树是具有最大线数的图
天大19春《运筹学》在线作业一[答案]历年参考题目如下：
