天大22年春学期 《运筹学》在线作业一-00001
试卷总分:100 得分:100
一、单选题 (共 40 道试题,共 100 分)
1.决策树的结点不包括（）
A.决策结点
B.状态结点
C.结局结点
D.分支结点
2.从连通图中生成树，以下叙述（）不正确
A.任一连通图必能生成树
B.任一连通图生成的树必唯一
C.在生成的树中再增加一条线后必含圈
D.任易连通图生成的各个树其线数必相同
3.一个连通图中的最小支撑树，其连线的总长度（）
A.唯一确定
B.可能不唯一
C.可能不存在
D.一定有多个
4.在求极小值的线性规划问题中，松弛变量在目标函数中的系数为
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
5.库存设备一般以（）为单位进行管理
A.台套
B.件
C.台
D.批
6.关于最大流量问题，叙述正确的是（）
A.一个流量图的最大流量能力是唯一确定
B.达到最大流量的方案是唯一的
C.一个流量图的最大流量能力不是唯一的
D.n条线路中的最大流量等于这n条线路的流量能力之和
7.下列关于期望值准则的描述不正确的是（）
A.基于平均收益方案选择的准则
B.不能根据损失期望值大小选择
C.可分为最大期望收益准则和最小期望损失准则
D.是对方案在各种状态下的期望值的评价
8.两点之间带箭头的联线称为（）
A.边
B.弧
C.图
D.链
9.下面的叙述中，（）是错误的
A.最优解必能在某个基解处达到
B.多个最优解处的极值必然相等
C.若存在最优解，则最优解唯一
D.若可行解区有界则必有最优解
10.关于线性规划模型，下面（）叙述正确
A.约束方程的个数多于1个
B.求极大值问题时约束条件都是小于等于号
C.求极小值问题时目标函数中变量系数均为正
D.变量的个数一般多于约束方程的个数
11.动态规划递推求解的理论基础是（）最优性原理
A.Saaty
B.Carners
C.Bellman
D.Cooper
12.从起点到终点的最短路线，以下叙述（）正确
A.从起点出发的最短连线必包含在最短路线中
B.整个图中的最短连线必包含在最短路线中
C.整个图中的最长连线可能包含在最短路线中
D.从起点到终点的最短路线和最短距离都是唯一的
13.在求极小值的线性规划问题中，人工变量在目标函数中的系数为
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
14.下列风险型决策的特征不正确的是（）
A.决策过程存在两个以上的自然状态
B.存在决策希望达到的明确目标
C.存在多个可供决策者选择的方案
D.方案在不同自然状态下的结局无法计算
15.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年库存保管非将（）
A.增加
B.减少
C.不变
D.可能增加或减少
16.动态规划的研究对象是（）决策问题
A.状态
B.顺序性
C.逆序
D.多阶段
17.（）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定
A.状态
B.决策
C.状态转移
D.指标函数
18.目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解
A.maxZ
B.max（-Z）
C.相关一个符号
D.相同
19.一个连通图中的最小支撑树（）
A.唯一确定
B.可能不唯一
C.可能不存在
D.一定有多个
20.图有支撑树的充要条件是此图为（）
A.无向图
B.有向图
C.赋权图
D.连通图
21.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年订货费将（）
A.增加
B.减少
C.不变
D.可能增加或减少
22.决策树是在（）条件下进行决策的一种方法。
A.确定
B.不确定
C.风险
D.折衷
23.运输问题的解是满足要求的（）
A.总运费
B.各供应点到各需求点的运量
C.总运量
D.各供应点到各需求点的运费
24.LP的数学模型不包括（）
A.目标要求
B.非负条件
C.约束条件
D.基本方程
25.线性规划问题中，下面（）的叙述正确
A.可行解一定存在
B.可行基解必是最优解
C.最优解一定存在
D.最优解若存在，在可行解中必有最优解
26.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（）
A.maxZ
B.max（-Z）
C.相关一个符号
D.相同
27.顾客到达排队系统的过程称作（）
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.动态规划的理论依据是（）
A.最优性原理
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.最小支撑树中可能包括连通图中的最长连线
39.离散型动态规划常用求解方法是（）
A.表格方式
B.公式递推
C.决策树
D.多阶段决策
40.关于树的概念，叙述正确的是（）
A.树中的点数等于线数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.含n个点的树是具有最大线数的图
