高级运筹学选择判断题.docx
《高级运筹学选择判断题.docx》由会员分享,可在线阅读,更多相关《高级运筹学选择判断题.docx(7页珍藏版)》请在冰点文库上搜索。
选择题
动态规划部分
1、关于动态规划问题的下列命题中错误的是(A)
A、动态规划分阶段顺序不同,则结果不同
B、状态对决策有影响
C、动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性
D、动态规划的求解过程都可以用列表形式实现
2、动态规划不适用于解决(A)
A.排队问题B.背包问题C.资源分配问题D.生产存储问题
3、采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(B)
A.当前所作决策不会影响后面的决策
B.原问题的最优解包含其子问题的最优解
C.问题可以找到最优解,但利用贪心算法不能找到最优解
D.每次决策必须是当前看来的最优决策才可以找到最优解
4、下列哪个不是动态规划的适用条件?
(D)
A最优化原理B无后效性C子问题的重叠性D子问题之间互不独立
5、动态规划的研究对象是(B)
A无后效性B多阶段决策问题C基本方程D最优决策序列
6、关于最优性原理,下面那个叙述是正确的(A)
A子策略一定是最优的B子策略不是最优的C子策略是否最优和前面决策有关D子策略是否最优与后面策略有关
7、迭代方法是诸多求解最优化问题的核心思想,除下列哪项之外(D)
A.线性规划B.动态规划C.非线性规划D.排队优化
8、关于动态规划方法,下面的说法错误的是(C)
A到目前为止,没有一个统一的标准模型可供应用
B应用存在局限性
C非线性规划方法比动态规划方法更易获得全局最优解
D能利用经验,提高求解的效率
9、对于动态规划的描述,下面说法不正确的是:
(C)
A.动态规划的核心是基本方程
B.对于同一个动态规划问题,应用顺序和逆序两种解法会得到相同的最优解
C.若动态规化问题的初始状态是已知的,一般采用顺序解法进行求解
D.最优性原理可以描述为“策略具有的基本性质是:
无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”
10、动态规划是决策问题。
(B)
A.单阶段B.多阶段C.与阶段无关D.以上均不是
11、下列选项中求解与时间有关的是(B)
a整数规划b动态规划c线性规划d非线性规划
12、规划论内容不包括(D)
A线性规划B非线性规划C动态规划D网络分析
13、哪一项不是多阶段决策问题的特点(B)
A可用动态规划进行求解
B有统一的动态规划模式和明确定义的规则
C过程的过去历史通过当前状态影响未来发展
D可分为多个互相联系的单阶段过程
排队论部分
1.排队模型M/M/1/C/N指的是顾客到达服从参数为λ的,服务时间服从参数为μ的,个服务台,系统容量为。
A.泊松分布负指数分布CN
B.泊松分布泊松分布CN
C.负指数分布负指数分布NC
D.泊松分布负指数分布NC
答案:
A
2.当顾客的到达服从泊松分布时,顾客到达的间隔时间必服从()
A.泊松分布B.经验分布C.爱尔朗分布D.负指数分布
答案:
D
3.在排队论中被称为最简单流的是:
()
A经验分布B泊松分布C负指数分布D爱尔朗分布
答案:
B
4.根据经验分布,平均服务时间为()
A.总时间/到达顾客总数
B.服务时间总和/服务顾客总数
C.到达顾客总数/总时间
D.服务顾客总数/服务时间总和
答案:
B
5.下列不属于排队系统的基本要素的是:
()
A.队长B.输入过程C.排队规则D.服务系统的结构
答案:
A
6.下列选项不属于排队规则的是:
A损失制B等待制C优先制D混合制
答案:
C
7.单位时间内到达的顾客数满足什么条件时就可以说顾客的到达服从泊松分布
A.平稳性B.无后效性C.普通性D.以上三者都是
答案:
D
8.Kendall符号中X/Y/Z各字母分别代表什么
A.顾客到达的间隔时间分布,服务时间分布,并列的服务台个数
B.顾客的到达分布,服务时间分布,并列的服务台个数
C.顾客到达的间隔时间分布,服务时间分布,系统容量
D.顾客的到达分布,服务时间分布,系统容量
答案:
A
存储伦部分
1.某厂每年需提供D个产品,不允许缺货。
每一周期需安装费元,单位产品年储存费用元,则该厂的最佳供货批次为(C)
A.B.C.D.
2.在一般的EOQ模型中,当Cs趋于无穷大时,就变为(A)模型。
A生产需一定时间,不允许缺货的EOQ模型B基本的EOQ模型C订货提前期为零,允许缺货的EOQ模型D以上都不是
3.下列关于符合(Q,s)库存控制策略的说法正确的是(C)
A.订购批量不确定B.需要保有较高的安全库存量ssC.订购批量为QD.订货周期确定
4.下面关于基本EOQ模型的假设条件正确的是(C)
A.缺货费用无限小B.当存储降为0时,不能及时补货
C.需求是连续均匀的D.允许缺货
5.存储论就是将一个实际的存储问题归为一种(B),然后求出最佳的量和期的数值。
A公式B数学模型C存储策略D手段
6.存贮策略是(C)
A供应量的问题B需求量的问题C供需的期和量的问题D供应的期和量的问题
7.在物资的生产和流通过程中,一切暂存在仓库中的原料,在生产过程中两个阶段之间、上下两工序之间的在制品,生产结束后未售出的产出品等均称为(C)
A产成品B在制品C存储物D原材料
对策论部分
1.用囚徒困境来说明两个寡头企业的情况,说明了(C)
A、每个企业在做决策时,不需考虑竞争对手的反应
B、一个企业制定的价格对其它企业没有影响
C、企业为了避免最差的结果,将不能得到更好的结果
D、一个企业制定的产量对其它企业的产量没有影响
2.对策模型中通常包括下面的内容,除了(B)
A.局中人B.占优战略均衡C.策略D.赢得函数
3.关于矩阵对策,下列说法错误的是(D)
A.矩阵对策的解可以不是唯一的
B.对任一矩阵对策G={S1,S2;A},一定存在混合意义下的解
C.矩阵对策中,当局势达到均衡时,任何一方单方面改变自己的策略,都将意味着自己更少的赢得和更大的损失
D.矩阵对策的对策值,相当于进行若干次对策后,局中人I的平均赢得或局中人Ⅱ的平均损失值
4.一个对策模型中,直接决定局中人损益的因素是(A)
A、策略组合B、策略C、信息D、行动
5.囚徒困境说明(A):
A.双方都独立依照自己的利益行事,则双方不能得到最好的结果
B.如果没有某种约束,局中人也可在(抵赖,抵赖)的基础上达到均衡
C.双方都依照自己的利益行事,结果一方赢,一方输
D.每个局中人在做决策时,不需考虑对手的反应
6.若某一矩阵对策之对策矩阵则对策值为(A)
A.2B.-8C.-3D.1
7.局中人根据一组选定的概率,在两种或两种以上可能行为中随机选择的策略为(B)
A.纯策略B.混合策略C.激发策略D.最优策略
8.影响重复对策均衡结果的主要因素是(D)
A.对策重复的次数B.信息的完备性C.支付的大小D.A和B
9.下列关于策略的叙述哪个是错误的(C)
A.策略是局中人选择的一套行动计划
B.参与对策的每一个局中人都有若干个策略
C.一个局中人在原对策中的策略和在子对策中的策略是相同的
D.策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身
10.市场交易中普遍存在的讨价还价属于哪种博弈。
(B)
A.完全信息静态博弈B.完全信息动态博弈
C.不完全信息静态博弈D.不完全信息动态博弈
11.对策行为的三个基本要素是局中人、策略集和(B)。
A.研究对象B.赢得函数C.局势D.最优解
判断题
动态规划部分
1、动态规划的最忧性原理保证了从某一状态开始的未来决策独立于先前自己做出的决策。
(T)
2、动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的决策问题。
(T)
3、策略表示在某一阶段处于某种状态时,决策者在若干种可供选择的方案中做出的决定。
(F)
4、动态规划最优性原理含义原问题的最优解包含其子问题的最优解。
(T)
5、过程指标函数就是各阶段指标函数的和。
(F)
6、若动态规划问题的初始状态产量是已知的,一般采用顺序解法进行求解(F)
7、若一个多阶段决策问题,有一个固定的过程始点和一个固定的过程终点,则用顺序法和逆序法会得到相同的最优结果。
(T)
8、给定一个线路网络,两点之间连线上的数字表示两点间的距离(或者费用),试求一条由A到G的铺管线路,使总距离为最短(总费用最小),这是一个多阶段规划问题。
(T)
9、逐步逼近法和粗格子点法(疏密法)虽有缺点,但在实际的二维资源分配问题中,这两种方法的应用是比较广泛的。
(T)
10、在多阶段决策过程中,动态规划方法是既把当前一段和未来各段分开,又把当前效益和未来效益结合起来考虑的一种方法,即确定第k阶段的最优解时,不是只考虑本阶段最优,而是要考虑本阶段及其所有k子过程的整体最优(T)
11、动态规划的各个决策阶段不仅要考虑本阶段的决策目标,还要兼顾整个决策过程的整体目标,从而实现整体最优策略。
(T)
12、动态规划方法是既把当前阶段和未来各段分开,又把当前效益和未来效益结合起来考虑的方法(T)
13、一个动态规划问题若能用网络表达时,节点代表各阶段的状态值,各条弧代表了可行方案的选择。
(T)
14、动态规划是一种特殊算法,可解决子过程有很多重复的多阶段决策问题(F)
排队论部分
1.若到达排队系统的顾客来自两方面,分别服从泊松分布,则这两部分顾客合起来的顾客流仍然服从泊松分布。
(T)
2.一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,系统将进入稳定状态。
(F)
3.若到达排队系统的顾客为泊松流,则依次到达的两名顾客之间的间隔时间服从负指数分布。
(T)
4.在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下,由1名工人看管5台机器,或由3名工人联合看管15台机器时,机器因故障等待工人维修的平均时间不变。
(F)
5.在顾客到达及机构服务时间的分布相同的情况下,对容量有限的排队系统,顾客的平均等待时间少于允许队长无限的系统。
(T)
6.对M/M/1或者M/M/c的排队系统,服务完毕离开系统的顾客流也为泊松流。
(T)
7.一阶爱尔朗分布就是负指数分布。
(T)
8.排队系统中,顾客等待时间的分布不受排队服务规则的影响。
(F)
存储伦部分
1.在允许缺货的存储模型中,订货批量的确定应使由于存储量减少带来的节约能抵消缺货时造成的损失。
(T)
2.在同一存储模型中,可能即发生存储费用,又发生缺货费用。
(T)
3.基本EOQ模型假设条件中,不允许缺货,缺货费用无限大。
(T)
4.订货费为每订一次货发生的费用,它同每次订货的数量无关。
(T)
5.当订货数量超过一定值允许价格打折扣的情况下,打折条件下的订货批量总是要大于不打折时的订货批量。
(T)
6.在其它费用不变的条件下,随着单位存储费用的增加,最优订货批量也相应增大。
(F)
7.在其它费用不变的条件下,随着单位缺货费用的增加,最优订货批量将相应减小。
(F)
对策论部分
1.囚徒困境中两个囚徒之所以会处于困境,无法得到较理想的结果,是因为两球图都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。
在一个对策行为中可以有多个局中人。
(F)
2.在一个对策行为中可以有多个局中人。
(T)
3.若一个矩阵对策有最优策略,则该矩阵策略一定有鞍点。
(F)
4.在求解大型矩阵对策问题时,通常可以采用优超降阶法化简问题,并减少计算量。
(T)
5.由于两个罪犯只打算犯罪一次,所以被捕后才出现了不合作的问题即囚徒困境。
但如果他们打算重复合伙多次,比如说20次,那么对策论预测他们将采取彼此合作的态度,即谁都不招供。
(F)
6.矩阵对策的鞍点不存在是有一条对角线的每一个元素均大于另一条对角线上的每一个元素的充要条件(T)
7.在对策行为中如果局中人1改变策略后得益增加则局中人2得益减少。
(F)
8.零和对策的无限次重复对策中,可能发生合作,局中人不一定会一直重复原对策的混合战略纳什均衡。
(F)
9.在一个对策中只可能存在一个纳什均衡。
(F)
10.对策类型按局中人数多少分为双人对策和多人对策。
(T)
11.矩阵对策中若局中人A的最优混合策略为(0,1/2,1/2),则表明A应有规则地间隔使用他的第2个和第3个策略。
(F)
补充部分:
动态规划:
1、判断:
动态规划是制定一系列相关决策时的一项有用的数学技术,它提供系统化的方法来寻求最优决策组合。
对
2、判断:
随机性动态规划不同于确定性动态规划,它在下一阶段的状态是不完全由当前阶段的状态和决策策略决定的,而是对下一状态将会有一个概率分布。
对
3、选择:
已知目前的状态,对于剩余阶段的最优策略与先前阶段采用的策略无关。
这就是动态规划的(C)
A.策略决策B.递推关系C.最优原理D.抽象结构
4、选择:
当引进额外的状态变量时,计算量呈指数倍增长的现象称为(A)
A.维度灾难B.复杂度C.指数分布D.难度
排队论:
(1)若到达排队系统的顾客为Poisson流,则依次到达的两名顾客之间的间隔时间
服从负指数分布;
(4)对或的排队系统,服务完毕离开系统的顾客流也为Poisson流;
(5)在排队系统中,一般假定对顾客服务时间的分布为负指数分布,这是因为通过对大量实际系统的统计研究,这样的假定比较合理;
(6)一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,系统将进入稳定状态;
(7)排队系统中,顾客等待时间的分布不受排队服务规则的影响;
(8)在顾客到达及机构服务时间的分布相同的情况下,对容量有限的排队系统,顾客的平均等待时间少于允许队长无限的系统;
(9)在顾客到达分布相同的情况下,顾客的平均等待时间同服务时间分布的方差大小有关,当服务时间分布的方差越大时,顾客的平均等待时间就越长;
(10)在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下,由1名工人看管5台机器,或由3名工人联合看管15台机器时,机器因故障等待工人维修的平均时间不变。
(1)√(4)√(5)X(6)X(7)X(8)√(9)√(10)X