《运筹学》在线作业二-00001
试卷总分:100 得分:100
一、单选题 (共 40 道试题,共 100 分)
1.下列有关不确定型决策问题的说法中,错误的是( )
A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的
B.不确定型决策除了应具备一般决策问题的四个条件外,还需要另外加一个条件:存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的
C.对于不确定型决策问题,根据决策者“选优”原则的不同,所选的最优方案也不同
D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的
2.若P为网络G的一条流量增广链,则P中所有正向弧都为G的( )
A.对边
B.饱和边
C.邻边
D.不饱和边
3.在动态规划模型中,问题的阶段数等于问题中子问题的数目.
A.对
B.错
4.整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值.
A.对
B.错
5.对于第二类存储模型——进货能力有限,不允许缺货,下列哪项不属于起假设前提条件( )
A.需求是连续,均匀的
B.进货是连续,均匀的
C.当存储降至零时,可以立即得到补充
D.每个周期的定货量需要一次性进入存储,一次性满足
6.线性规划具有唯一最优解是指
A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界
7.指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解.
A.对
B.错
8.对于一个动态规划问题,应用顺推或者逆推解法可能会得出不同的最优解.
A.对
B.错
9.互相对偶的两个线性规划问题,若其中一个无可行解,则另一个必定( )
A.无可行解
B.有可行解,也可能无可行解
C.有最优解
D.有可行解
10.决策问题都必须具备下面四个条件,下列哪项不是( )
A.只有一个明确的决策目标,至少存在一个自然因素
B.至少存在两个可供选择的方案
C.至少一个明确的决策目标,只有存在一个自然因素
D.不同的方案在各种自然因素影响下的损益值可以计算出来
11.在完全不确定下的决策方法不包括下列的哪一项( )
A.悲观法
B.乐观法
C.最大收益法
D.等可能性法
12.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变 量的 ( )
A.值
B.个数
C.机会费用
D.检验数
13.下面哪项不是求解“不确定型决策问题”的方法( )
A.悲观法
B.期望值法
C.折衷法
D.最小遗憾法
14.m+n-1个变量构成一组基变量的充要条件是
A.m+n-1个变量恰好构成一个闭回路
B.m+n-1个变量不包含任何闭回路
C.m+n-1个变量中部分变量构成一个闭回路
D.m+n-1个变量对应的系数列向量线性相关
15.资源的影子价格是一种( )
A.机会成本
B.市场价格
C.均衡价格
D.实际价格
16.运输问题的表上作业法实质上就是求解运输问题的单纯形法。
A.对
B.错
17.为使“调整”成本降低,当需求逐月作大幅度的随机起伏时,若采用指数平滑法进行预测,宜选用( )
A.较大的α
B.较小的α
C.α=0
D.α=1
18.若运输问题已求得最优解,此时所求出的检验数一定是全部 ( )
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
19.检验运输方案的闭合回路法中,该回路含有( )个空格为顶点。
A.4个
B.2个
C.1个
D.3个
20.在线性规划模型中,没有非负约束的变量称为()
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
21.关于关键线路,说法错误的是( )
A.在所有线路中,总作业时间最长的线路是关键线路
B.关键线路上的工序如有任何延长,整个任务就会受到影响而延迟
C.关键线路上一定不含虚活动
D.关键线路也叫主要矛盾线
22.求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
A.对
B.错
23.一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的 数字可以从单纯形表中删除,而不影响计算结果。
A.对
B.错
24.下列错误的说法是
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负
25.在实际工作中,企业为了保证生产的连续性和均衡性,需要存储一定数量的物资,对于存储方案,下列说法正确的是( )
A.应尽可能多的存储物资,以零风险保证生产的连续性
B.应尽可能少的存储物资,以降低库存造成的浪费
C.应从多方面考虑,制定最优的存储方案
D.以上说法都错误
26.线性规划问题若有最优解,则一定可以在可行域的 ( )上达到。
A.内点
B.外点
C.极点
D.几何点
27.求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法.
A.对
B.错
28.预付成本( )
A.随销售量而波动
B.与销售量无关
C.大于计划成本
D.小于计划成本
29.动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。
A.对
B.错
30.在网络图中,关键线路是指各条线路中作业总时间( )的一条线路
A.最短
B.中间
C.成本最小
D.最长
31.基可行解中的非零变量的个数小于约束条件数时,该LP问题可求得( )。
A.基本解
B.多重解
C.退化解
D.无解
32.若线性规划问题的,i,j值同时发生改变,反映到最终单纯形表 中,不会出现原问题与对偶问题均为非可行基的情况。
A.对
B.错
33.排队系统的基本组成部分不包括以下的哪项( )
A.输入过程
B.输出过程
C.排队规则
D.服务机构
34.某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题,应选择
A.同行类比方法
B.模拟方法
C.数学规划方法
D.马尔柯夫分析方法
35.图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要 严格注意。
A.对
B.错
36.图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。
A.对
B.错
37.用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值.
A.对
B.错
38.对于风险型决策问题,可以用“最大可能法”求解问题,下列说法错误的是( )
A.一个事件,其概率越大,发生的可能性就越大
B.对于风险型决策,若自然因素出现的概率为1,而其他自然因素出现的概率为0,则就是确定型决策问题
C.当所有自然因素出现的概率都很小,并且很接近时,可以用“最大可能法”求解
D.当在其所有的自然因素中,有一个自然因素出现的概率比其他自然因素出现的概率大很多,并且他们相应的损益值差别不很大,我们可以用“最大可能法”来处理这个问题
39.求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题,求最大的目标函数问题,则记为max Z;若是如何安排生产使成本是最小的问题,则记为min Z .
A.对
B.错
40.动态规划的最优决策具有如下的性质:无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略.
A.对
B.错
奥鹏,国开,广开,电大在线,各省平台,新疆一体化等平台学习
详情请咨询QQ : 3230981406或微信:aopopenfd777