《运筹学》在线作业二-00001
试卷总分:100 得分:100
一、单选题 (共 40 道试题,共 100 分)
1.线性规划(以下简称LP)模型中自由变量可以用两个非负变量之( )代换。
A.和
B.差
C.积
D.商
正确选项:--------
2.整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值.
A.对
B.错
3.求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题,求最大的目标函数问题,则记为max Z;若是如何安排生产使成本是最小的问题,则记为min Z .
A.对
B.错
4.图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要 严格注意。
A.对
B.错
5.指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解.
A.对
B.错
6.关于动态规划问题的下列命题中错误的是( )
A.动态规划分阶段顺序不同,则结果不同
B.状态对决策有影响
C.动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性
D.动态规划的求解过程都可以用列表形式实现
正确答案:C
7.线性规划问题的标准型最本质的特点是( )
A.目标要求是极小化
B.变量和右端常数要求非负
C.变量可以取任意值
D.约束条件一定是等式形式
正确选项:--------
8.对于一个动态规划问题,应用顺推或者逆推解法可能会得出不同的最优解.
A.对
B.错
9.若运输问题已求得最优解,此时所求出的检验数一定是全部 ( )
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
正确选项:--------
10.运输问题的表上作业法实质上就是求解运输问题的单纯形法。
A.对
B.错
11.一个无圈的连通图就是( )
A.树
B.最小支撑树
C.支撑子图
D.有向图
正确答案:B
12.关于运输问题的说法中错误的是( )
A.最优运输方案未必唯一
B.必有最优运输方案
C.运输方案的任何调整必会引起总运费的下降
D.修正分配法是一种比较简单的计算改进指数的方法
正确答案:A
13.基可行解中的非零变量的个数小于约束条件数时,该LP问题可求得( )。
A.基本解
B.多重解
C.退化解
D.无解
正确答案:A
14.用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值.
A.对
B.错
15.网络最短路线问题和最短树问题实质上是一个问题。
A.对
B.错
16.对于风险型决策问题,可以用“最大可能法”求解问题,下列说法错误的是( )
正确选项:--------
A.一个事件,其概率越大,发生的可能性就越大
B.对于风险型决策,若自然因素出现的概率为1,而其他自然因素出现的概率为0,则就是确定型决策问题
C.当所有自然因素出现的概率都很小,并且很接近时,可以用“最大可能法”求解
正确答案:A
D.当在其所有的自然因素中,有一个自然因素出现的概率比其他自然因素出现的概率大很多,并且他们相应的损益值差别不很大,我们可以用“最大可能法”来处理这个问题
正确答案:B
17.约束条件为AX=b,X≥0 的线性规划问题的可行解集是 ( )
A.补集
B.凸集
C.交集
D.凹集
随机答案:ABCD
18.在网络图中,关键线路是指各条线路中作业总时间( )的一条线路
A.最短
B.中间
C.成本最小
D.最长
正确答案:D
19.若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解。
A.对
B.错
20.具有n个顶点的树的边数是( )
A.n个
B.n -1个
C.n+1个
D.n+2个
正确答案:D
21.排队系统的基本组成部分不包括以下的哪项( )
A.输入过程
B.输出过程
C.排队规则
D.服务机构
正确答案:C
22.对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此,我们把决策问题分为三类,下列哪项不是( )
随机答案:ABCD
A.确定性决策问题
B.风险型决策问题
C.不确定性决策问题
D.指导性决策问题
正确答案:C
23.对于第二类存储模型——进货能力有限,不允许缺货,下列哪项不属于起假设前提条件( )
正确答案:B
A.需求是连续,均匀的
B.进货是连续,均匀的
C.当存储降至零时,可以立即得到补充
D.每个周期的定货量需要一次性进入存储,一次性满足
正确答案:D
24.求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13,15,则表述最准确的是最大流量( )
A.小于等于40
B.至少为12
C.至少为40
D.至少为15
正确选项:--------
25.m+n-1个变量构成一组基变量的充要条件是
A.m+n-1个变量恰好构成一个闭回路
B.m+n-1个变量不包含任何闭回路
C.m+n-1个变量中部分变量构成一个闭回路
D.m+n-1个变量对应的系数列向量线性相关
正确答案:A
26.在实际工作中,企业为了保证生产的连续性和均衡性,需要存储一定数量的物资,对于存储方案,下列说法正确的是( )
A.应尽可能多的存储物资,以零风险保证生产的连续性
B.应尽可能少的存储物资,以降低库存造成的浪费
C.应从多方面考虑,制定最优的存储方案
D.以上说法都错误
随机答案:ABCD
27.一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的 数字可以从单纯形表中删除,而不影响计算结果。
A.对
B.错
28.矩阵对策在纯策略意义下无解,则在()条件下必有解
A.混合局势
B.混合策略
C.双矩阵对策
D.非零和对策
正确答案:A
29.资源的影子价格是一种( )
A.机会成本
B.市场价格
C.均衡价格
D.实际价格
正确答案:B
30.在一个纯策略对策模型 G=(S,D,A)中, 表示的是( )
正确答案:D
A.局中人甲的策略
B.局中人乙的策略
C.支付矩阵
D.一个局势
正确答案:C
31.若P为网络G的一条流量增广链,则P中所有正向弧都为G的( )
A.对边
B.饱和边
C.邻边
D.不饱和边
正确选项:--------
32.线性规划具有唯一最优解是指
A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界
随机答案:ABCD
33.在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有( )
A.无穷多组最优解
B.无最优解
C.无可行解
D.唯一最优解
正确答案:D
34.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变 量的 ( )
A.检验数
B.机会费用
C.值
D.个数
正确答案:B
35.互相对偶的两个线性规划问题,若其中一个无可行解,则另一个必定( )
A.无可行解
B.有可行解,也可能无可行解
C.有最优解
D.有可行解
正确答案:D
36.关于关键线路,说法错误的是( )
A.在所有线路中,总作业时间最长的线路是关键线路
B.关键线路上的工序如有任何延长,整个任务就会受到影响而延迟
C.关键线路上一定不含虚活动
D.关键线路也叫主要矛盾线
正确选项:--------
37.检验运输方案的闭合回路法中,该回路含有( )个空格为顶点。
A.4个
B.2个
C.1个
D.3个
正确答案:D
38.下面哪项不是求解“不确定型决策问题”的方法( )
正确答案:B
A.悲观法
B.期望值法
C.折衷法
D.最小遗憾法
随机答案:ABCD
39.矩阵对策的研究对象是( )
A.动态对策
B.二人有限零和对策
C.二人有限非零和对策
D.多人对策
正确答案:D
40.下列错误的说法是
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负
正确答案:D
天大23春《运筹学》在线作业二[正确答案]奥鹏资讯分享:
北京交通大学网络教育继续教育学院工商管理专业课程设置有:管理学原理、管理经济学、财务管理、财务会计、企业战略管理、经济法、市场营销、管理运筹学、组织行为学、人力资源管理、管理信息系统、电子商务概论、质量管理等科目。
北京交通大学是教育部直属,教育部、交通运输部、北京市人民政府和中国国家铁路集团有限公司共建的全国重点大学,“211工程”“985工程优势学科创新平台”项目建设高校和具有研究生院的全国首批博士、硕士学位授予高校。2017年,学校正式进入国家“双一流”建设行列,将围绕优势特色学科,重点建设“智慧交通”世界一流学科领域。
北京交通大学是教育部批准的现代远程教育试点院校之一。北京交通大学远程与继续教育学院是开展现代远程教育的专门机构,围绕交通、管理和信息等特色、优势学科资源开展网络教育。按照教育部的相关规定,北京交通大学远程与继续教育学院面向全国开展网络学历教育招生。
天大23春《运筹学》在线作业二[正确答案]相关练习题:
回收期指标存在的主要缺点有( )。
MRPII指的是( )
货币计量基本假设明确了会计核算的( )。
2008年,“台独”分裂势力在台湾地区选举中遭到了重挫下台,重新执政的( )反对“台独”,承认“九二共识”。
世界第一座风力发电站于1891年在美国建成。
人民政府组织的“银元之战”“米棉之战”在性质上属于
消费者购买决策过程包括①信息搜寻、②方案评价、③购买决策、④购后评价、⑤发现问题,正确的流程是()
治疗温病后期,神倦瘈疭,脉气虚弱,舌绛苔少的方剂是:
(2.5分) 可燃物的自燃点愈低,火灾危险性愈大。
以下属于结构复合索引文件特点的有( )。
下列各项中,()是我国民法的基本原则。
违反我国《大气污染防治法》规定,向大气排放污染物其污染物排放浓度超过国家和地方规定的排放标准的,应当()。
主管药品注册技术审评工作的机构是( )
10. 选中两个图形对象后,使用对齐面板中的匹配宽度按钮,可使两个图形对象的变得一样宽? ( )
中国古代文学(2)(20秋)形考作业1
与传统融资方式比,项目融资( )。
1949年至1952年,国家工作人员的工资实行( )
在变动成本法下,对本期固定性制造费用处理应是()
国民党政府在全国统战建立后,实行的是一党专政的军事独裁统治。
房屋建筑结构中的楼板通常是属于哪种基本构件( )