18春[天津大学]《运筹学》在线作业一（100分）

admin

【奥鹏】[天津大学]《运筹学》在线作业一
试卷总分:100    得分:100
第1题,在求极大值的线性规划问题中，松弛变量在目标函数中的系数为
A、0
B、极大的正数
C、绝对值极大的负数
D、极大的负数



第2题,目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解（）
A、maxZ
B、max（-Z）
C、相关一个符号
D、相同



第3题,在求极小值的线性规划问题中，松弛变量在目标函数中的系数为
A、0
B、极大的正数
C、绝对值极大的负数
D、极大的负数



第4题,关于树的概念，叙述不正确的是（）
A、树中的线数等于点数减1
B、树中再添一条连线后必定含圈
C、树中删去一条连线后不连通
D、树中两点之间的通路可能不唯一



第5题,目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解
A、maxZ
B、max（-Z）
C、相关一个符号
D、相同



第6题,服务机构的研究内容包括（）
A、服务台数量
B、服务规律
C、到达规律
D、服务台数量和服务规律



第7题,在完全不确定下的决策方法不包括下列的哪一项（）
A、悲观法
B、乐观法
C、最大收益法
D、等可能性法



第8题,离散型动态规划常用求解方法是（）
A、表格方式
B、公式递推
C、决策树
D、多阶段决策



第9题,ABC分类法是对库存的物品采用按（）分类的
A、物品质量
B、物品价格
C、物品数量
D、物品产地



第10题,设置了安全库存量后，（）将会增加。
A、经济订货量
B、年订货次数
C、销售量
D、库存保管费用



第11题,在求极小值的线性规划问题中，人工变量在目标函数中的系数为
A、0
B、极大的正数
C、绝对值极大的负数
D、极大的负数



第12题,（）表示各个阶段开始时所处的自然状况或客观条件。
A、状态
B、决策
C、状态转移
D、指标函数



第13题,可行流应满足的条件是（）
A、容量条件
B、平衡条件
C、容量条件和平衡条件
D、容量条件或平衡条件



第14题,从起点到终点的任一线路上的流量能力取决于（）
A、其中具有最大流量的支线
B、其中具有最小流量的支线
C、其中各支线流量能力之和
D、其中各支线的数目



第15题,从起点到终点的最短路线，以下叙述（）正确
A、从起点出发的最短连线必包含在最短路线中
B、整个图中的最短连线必包含在最短路线中
C、整个图中的最长连线可能包含在最短路线中
D、从起点到终点的最短路线和最短距离都是唯一的



第16题,从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）
A、任一连通图生成的各个最小支撑树总长度必相等
B、任一连通图生成的各个最小支撑树连线数必相等
C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
D、最小支撑树中可能包括连通图中的最长连线



第17题,下列假设不是经济批量库存模型的是（）
A、需求量均匀
B、提前量为零
C、允许缺货
D、瞬时补充



第18题,设某企业年需1800吨钢材，分三次订货，则平均库存量为（）
A、1800吨
B、900吨
C、600吨
D、300吨



第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题,下面的叙述中，（）是错误的
A、最优解必能在某个基解处达到
B、多个最优解处的极值必然相等
C、若存在最优解，则最优解唯一
D、若可行解区有界则必有最优解



第25题,ABC分类法是对库存的物品采用按（）分类的
A、物品数量
B、物品价格
C、物品的质量
D、物品的物品产地



第26题,排队系统的基本组成部分不包括以下的哪项（）
A、输入过程
B、输出过程
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、maxZ
B、max（-Z）
C、相关一个符号
D、相同



第33题,若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行（ ）决策
A、不确定条件
B、确定条件
C、风险条件
D、期望利润



第34题,动态规划递推求解的理论基础是（）最优性原理
A、Saaty
B、Carners
C、Bellman
D、Cooper



第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、0
B、极大的正数
C、绝对值极大的负数
D、极大的负数

qqbko123

资料不错哦，便宜点更好

味精90

谋学网不错