天大22年春学期 《运筹学》在线作业一[答案怎么获取?]答案
天大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.指标函数
正确答案:-----
正确答案:-----
正确答案:-----
21.目标函数取极小化的线性规划可以转化为目标函数取极大化即()的线性规划问题求解
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个点的树是具有最大线数的图
正确答案:-----
天大22年春学期 《运筹学》在线作业一[答案怎么获取?]历年参考题目如下:
兰州交通大学(原兰州铁道学院)创建于1958年5月,由北京铁道学院(现北京交通大学)、唐山铁道学院(现西南交通大学)主干系科成建制迁兰组建而成,为我国第三所铁路本科高校,原隶属铁道部。2000年实行“中央与地方共建、以地方政府管理为主”的体制。2003年4月,经教育部批准,由“兰州铁道学院”更名为“兰州交通大学”。
兰州交通大学专升本开设招生理工类专业,其中有电气工程及其自动化、车辆工程、轨道交通信号与控制、交通运输、土木工程等5个专业。比如:土木工程培养掌握各类土木工程学科的基本理论和基本知识,能在房屋建筑、地下建筑(含矿井建筑)、道路、隧道、桥梁建筑、水电站、港口及近海结构与设施、给水排水和地基处理等领域从事规划、设计、施工、管理和研究工作的高级工程技术人才。
交通运输培养具备运筹学、管理学、交通运输组织学等方面知识,能在国家及省、市的交通运输管理部门、交通运输企事业单位等从事交通运输组织、指挥、决策,交通运输企业生产与经营管理的高级技术人才。