天大《运筹学》20春作业1.docx
《天大《运筹学》20春作业1.docx》由会员分享，可在线阅读，更多相关《天大《运筹学》20春作业1.docx（9页珍藏版）》请在冰豆网上搜索。
天大《运筹学》20春作业1
1.古代著名的军事指挥家已能运用（）。
A.定性决策方法
B.定量决策方法
C.依靠经验和知识的决策方法
D.定性决策与简单定量决策相结合法
参考答案：
D
2.在求极小值的线性规划问题中，人工变量在目标函数中的系数为（）。
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
参考答案：
B
3.机场起飞的客机这一排队系统中，顾客是（）。
A.客机
B.机场跑道
C.跑道指挥机构
D.起飞过程
参考答案：
A
4.两点之间带箭头的联线称为（）。
A.边
B.弧
C.图
D.链
参考答案：
B
5.若LP最优解不唯一，则在最优单纯形表上（）。
A.非基变量的检验数必有为0
B.非基变量的检验数不必有为0者
参考答案：
A
6.从连通图中生成树，以下叙述（）不正确。
A.任一连通图必能生成树
B.任一连通图生成的树必唯一
C.在生成的树中再增加一条线后必含圈
D.任易连通图生成的各个树其线数必相同
参考答案：
B
7.采用计量方法的前提不包括（）。
A.决策问题复杂，多个变量
B.多种数量关系表述。
有关数据可得到
C.可建模
D.模型参数必须是确定
参考答案：
D
8.可行流应满足的条件是（）。
A.容量条件
B.平衡条件
C.容量条件和平衡条件
D.容量条件或平衡条件
参考答案：
C
9.LP的数学模型不包括（）。
A.目标要求
B.非负条件
C.约束条件
D.基本方程
参考答案：
D
10.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行（）决策。
A.不确定条件
B.确定条件
C.风险条件
D.期望利润
参考答案：
A
11.（）是用来衡量所实现过程优劣的一种数量指标。
A.状态
B.决策
C.状态转移
D.指标函数
参考答案：
D
12.某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）。
A.最短路线计算法
B.最大流量计算法
C.最小支撑树计算法
D.关键路径法
参考答案：
C
13.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年订货费将（）。
A.增加
B.减少
C.不变
D.可能增加或减少
参考答案：
B
14.设置了安全库存量后，（）将会增加。
A.经济订货量
B.年订货次数
C.销售量
D.库存保管费用
参考答案：
D
15.下列假设不是经济批量库存模型的是（）。
A.需求量均匀
B.提前量为零
C.允许缺货
D.瞬时补充
参考答案：
C
16.动态规划的理论依据是（）。
A.最优性原理
B.多阶段决策
C.线性规划
D.库存原理
参考答案：
A
17.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行（）决策。
A.不确定条件
B.确定条件
C.风险条件
D.期望利润
参考答案：
A
18.（）是指顾客到达系统后排队等候服务的方式和规则。
A.输入过程
B.输出过程
C.排队规则
D.服务机构
参考答案：
C
19.（）表示各个阶段开始时所处的自然状况或客观条件。
A.状态
B.决策
C.状态转移
D.指标函数
参考答案：
A
20.关于图的概念，以下叙述（）不正确。
A.图的连线可以有向也可无向
B.图中的连线可以标注权
C.结点数等于连线数的图必含圈
D.结点数等于连线数的图必连通
参考答案：
D
21.设某企业年需1800吨钢材，分三次订货，则平均库存量为（）。
A.1800吨
B.900吨
C.600吨
D.300吨
参考答案：
D
22.在求极小值的线性规划问题中，松弛变量在目标函数中的系数为（）。
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
参考答案：
A
23.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年库存保管非将（）。
A.增加
B.减少
C.不变
D.可能增加或减少
参考答案：
A
24.库存设备一般以（）为单位进行管理。
A.台套
B.件
C.台
D.批
参考答案：
A
25.一个弧上有某种“流转物”流动的有向图称为（）。
A.图
B.树
C.网络
D.路
参考答案：
C
26.下面的叙述中，（）是错误的。
A.最优解必能在某个基解处达到
B.多个最优解处的极值必然相等
C.若存在最优解，则最优解唯一
D.若可行解区有界则必有最优解
参考答案：
C
27.动态规划中的状态特点是（）。
A.无前效应
B.无后效应
C.有前效应
D.有后效应
参考答案：
B
28.关于树的概念，叙述不正确的是（）。
A.树中的线数等于点数减1
B.树中再添一条连线后必定含圈
C.树中删去一条连线后不连通
D.树中两点之间的通路可能不唯一
参考答案：
D
29.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为（）。
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
参考答案：
A
30.下列关于期望值准则的描述不正确的是（）。
A.基于平均收益方案选择的准则
B.不能根据损失期望值大小选择
C.可分为最大期望收益准则和最小期望损失准则
D.是对方案在各种状态下的期望值的评价
参考答案：
B
31.决策树的结点不包括（）。
A.决策结点
B.状态结点
C.结局结点
D.分支结点
参考答案：
D
32.在完全不确定下的决策方法不包括下列的哪一项？
（）
A.悲观法
B.乐观法
C.最大收益法
D.等可能性法
参考答案：
C
33.关于树的概念，叙述正确的是（）。
A.树中的点数等于线数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.含n个点的树是具有最大线数的图
参考答案：
B
34.线性规划问题中，下面（）的叙述正确。
A.可行解一定存在
B.可行基解必是最优解
C.最优解一定存在
D.最优解若存在，在可行解中必有最优解
参考答案：
D
35.前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（）。
A.状态
B.决策
C.状态转移
D.指标函数
参考答案：
C
36.从起点到终点的任一线路上的流量能力取决于（）。
A.其中具有最大流量的支线
B.其中具有最小流量的支线
C.其中各支线流量能力之和
D.其中各支线的数目
参考答案：
B
37.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解（）。
A.maxZ
B.max（-Z）
C.相关一个符号
D.相同
参考答案：
D
38.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（）。
A.maxZ
B.max（-Z）
C.相关一个符号
D.相同
参考答案：
C
39.对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（）。
A.增大
B.不减少
C.减少
D.不增大
参考答案：
B
40.企业价格决策目标是获得最大的（）。
A.销售额
B.总利润
C.市场占有率
D.知名度
参考答案：
B
升级会员 