高级运筹学选择判断题

1、多项选择动态规划部分1.关于动态规划的下列命题中的错误是(一)一、动态规划阶段顺序不同，结果也不同国家对决策有影响动态规划，在定义状态时，我们应该保证每个阶段决策的相对独立性动态规划的求解过程可以以列表的形式实现2、动态规划不适用于解决(一)A.排队问题，背包问题，资源分配问题，生产和储存问题3.使用动态规划策略解决问题的显著特点是满足最优性原则，即(B)A.当前的决定不会影响后续的决定B.原问题的最优解包含其子问题的最优解C.问题可以找到最优解，但贪婪算法无法找到最优解D.每个决策都必须是当前的最优决策，才能找到最优解4.以下哪一项不适用于动态规划？(四)a，最优化原理，b，子问题c和d的重

2、叠不是相互独立的5.动态规划的研究对象是(二)a，无后效，b，多阶段决策问题，c，基本方程，d，最优决策序列6.关于最优性原则，以下陈述是正确的(A)一个子策略必须是最优的，B子策略不是最优的，C子策略是最优的并且与前一个决策相关，D子策略是最优的并且与后一个策略相关7、迭代法是许多优化问题的核心思想，除了下列哪一个(D)A.线性规划动态规划非线性规划排队优化8、关于动态规划方法，下列说法是错误的(C)答：到目前为止，还没有统一的应用标准模型应用有局限性非线性规划方法比动态规划方法更容易获得全局最优解可以用经验来提高解决问题的效率9.对于动态规划的描述，以下陈述是不正确的：(c)A.动态规划的

3、核心是基本方程B.对于同一个动态规划问题，通过应用顺序解和反向解可以得到相同的最优解C.如果动态规划问题的初始状态是已知的，则通常使用顺序方法来解决它D.最优性原则可以描述为“策略的基本性质是，无论初始状态和初始决策是什么，对于由先前决策引起的某个状态，剩余的决策序列必须构成最优策略”10.动态规划是一个决策问题。(二)A.单级b .多级c .独立于级d .以上都不是11、下列选项的解决与时间(b)有关a整数规划b动态规划c线性规划d非线性规划12、规划理论内容不包括(d)线性规划b非线性规划c动态规划d网络分析13、这不是多阶段决策问题的特征(b)可以通过动态编程来解决有统一的动态规划模型和

4、明确的规则C过程的过去历史通过当前状态影响未来的发展可以分为几个相互关联的单阶段过程排队理论部分1.排队模型M/M/1/C/N涉及顾客到达符合性参数、服务时间符合性参数、服务台和系统容量。A.泊松分布负指数分布B.泊松分布C.负指数分布D.泊松分布负指数分布答：答2.当顾客到达服从泊松分布时，顾客到达的间隔时间必须服从()A.泊松分布，经验分布，埃朗分布，负指数分布回答：d3.排队论中所谓的最简单的流程是： ()泊松分布负指数分布二郎分布回答：b4.根据经验分布，平均服务时间为()A.到达的总时间/客户总数B.总服务时间/服务客户总数C.到达的客户总数/总时间D.服务客户总数/总服务时间回答：

5、b5.以下不是排队系统的基本要素： ()A.船长输入过程排队规则服务系统的结构答：答6.以下选项不属于排队规则：A.平稳性无后效一般性上述三者都是回答：d8.肯德尔符号中的字母X/Y/Z代表什么A.顾客到达的间隔时间分布、服务时间分布和服务台数量的平行分布B.顾客到达分布、服务时间分布和平行服务台的数量C.客户到达的间隔时间分布、服务时间分布和系统容量D.客户到达分布、服务时间分布和系统容量答：答内存LUN部分1.工厂每年需要提供d产品，不允许短缺。如果每个周期的安装成本为人民币元，单位产品的年储存成本为人民币元，则工厂的最佳供应批次为(C)A.学士学位2.在一般的EOQ模型中，当Cs趋于无穷

6、大时，它变成(A)模型。a生产需要一定的时间，不允许缺货的EOQ模型B基本EOQ模型C订单提前期为零，允许缺货的EOQ模型D不在此列3.以下关于符合库存控制策略的陈述是正确的A.订单批次不确定。有必要保持较高的安全库存数量。订单批次是合格的。订单周期是确定的4.以下关于基本EOQ模型的假设是正确的A.缺货成本是无限小的。当库存减少到0时，无法及时补货C.需求是连续和一致的。短缺是允许的5.存储理论是将一个实际的存储问题归类为一种(B)，然后找到数量和周期的最佳值。数学模型，存储策略，方法6.存储策略是(三)a供应问题b需求问题c供应和需求问题d供应问题7.在材料生产和流通过程中，所有暂时储存在

7、仓库中的原材料，生产过程中两个阶段之间的在制品，以及生产后未售出的产出产品都称为(C)成品在制品库存原材料博弈论部分1.囚徒困境被用来说明两个寡头垄断企业的情况，这说明了(c)一、每个企业在决策时，不需要考虑竞争对手的反应B.一个企业设定的价格对其他企业没有影响企业为了避免最坏的结果，就不能得到更好的结果一个企业设定的产量对其他企业的产量没有影响2.对策模型通常包括以下内容，除了(b)A.游戏玩家占优势的战略平衡3.关于矩阵对策，以下陈述是错误的(D)A.矩阵游戏的解决方案可能不是唯一的B.对于任何矩阵游戏，G=S1，S2；答：必须有一个混合意义上的解决方案C.在矩阵博弈中，当局势达到均衡时，

8、任何一方都可以单方面改变自己的策略，这意味着它将少赢多输。D.矩阵游戏的游戏值相当于玩家一的平均赢值或玩家二在几场游戏后的平均输值4.在一个游戏模型中，直接决定游戏中玩家盈亏的因素是(A)a、战略组合b、战略c、信息d和行动5.囚徒困境陈述(一):A.如果双方都按照自己的利益独立行动，他们就不会得到最好的结果B.如果没有一定的限制，玩家可以在(否认，否认)的基础上达到平衡C.双方都按照自己的利益行事，结果，一方赢了，另一方输了D.在做决定时，每个玩家不需要考虑对手的反应6.如果某个矩阵游戏的游戏矩阵，游戏值为(A)a2 B- 8c-3d . 17.根据一组选择的概率，在两个或多个可能的行为中随

9、机选择的策略是(B)A.纯策略混合策略激励策略最优策略8.影响重复对策均衡结果的主要因素是(四)A.对策的重复次数，信息的完整性，付款的金额，承兑交单和承兑交单9.下列关于策略的陈述中哪一个是错误的(丙)A.战略是由局内成员选择的一套行动计划B.每个参与对策的玩家都有几种策略C.玩家在原始游戏中的策略与子游戏中的策略相同D.战略和行动是两个不同的概念。战略是行动的规则，而不是行动本身10.市场交易中常见的讨价还价属于哪种游戏？(二)A.完全信息静态游戏C.不完全信息静态博弈11.对策行为的三个基本要素是参与者、策略集和(B)。A.研究对象b .求解函数c的最优解真或假动态规划部分1.动态编程最

10、令人担忧的原则是确保来自某个状态的未来决策独立于自己之前做出的决策。(吨)2.动态规划的基本方程是将一个多阶段决策问题转化为一系列具有递归关系的决策问题。(吨)3.策略是指当某个阶段处于某个状态时，决策者在几个备选方案中做出的决策。(女性)4.动态规划的最优性原则是指原问题的最优解包括其子问题的最优解。(吨)5.过程索引函数是每个阶段中索引函数的总和。(女性)6.如果动态规划问题的初始状态产量是已知的，一般用顺序解来求解(f)7.如果一个多阶段决策问题有一个固定的过程起点和一个固定的过程终点，那么使用序贯法和逆序法将获得相同的最优结果。(吨)8.给定一个线网，两点之间连接线上的数字表示两点之间

11、的距离(或成本)。试着寻找一条从A到G的管线，使总距离最短(总成本最小)，这是一个多阶段规划问题。(吨)9.尽管逐步逼近法和粗网格点法(密度法)存在缺点，但它们在实际二维资源分配问题中得到了广泛应用。(吨)10.在多阶段决策过程中，动态规划方法是一种不仅将当前部分与未来部分分开，而且将当前利益与未来利益相结合的方法，也就是说，当确定第一个k阶段的最优解时，它不仅是该阶段的最优解，而且是该阶段及其所有k个子过程的总体最优解(t)。11.动态规划的每个决策阶段不仅要考虑该阶段的决策目标，还要考虑整个决策过程的总体目标，从而实现总体最优策略。(吨)12、动态规划方法是将当前阶段和未来段落分开，并将当

12、前收益和未来收益结合起来考虑的方法(t)13.如果一个动态规划问题可以用网络来表示，节点代表每个阶段的状态值，每个弧代表可行方案的选择。(吨)14.动态规划是一种特殊的算法，可以解决子过程中多次重复的多阶段决策问题排队理论部分1.如果到达排队系统的顾客来自两个方面并分别服从泊松分布，这两部分顾客的顾客流仍然服从泊松分布。(吨)2.在排队系统中，无论顾客到达和服务时间，系统运行足够长的时间后都会进入稳定状态。(女性)3.如果到达排队系统的顾客是泊松流，两个顾客依次到达的间隔时间服从负指数分布。(吨)4.在机器故障概率和工人维修一台机器的时间分布不变的情况下，当一个工人维修五台机器或三个工人共同维

13、修15台机器时，机器因故障等待工人维修的平均时间不变。(女性)5.当顾客到达和服务时间的分布相同时，有限容量排队系统中顾客的平均等待时间小于无限排队系统中顾客的平均等待时间。(吨)6.对于M/M/1或M/M/c排队系统，服务后离开系统的顾客流也是泊松流。(吨)7.一阶Erlang分布是负指数分布。(吨)8.在排队系统中，顾客等待时间的分布不受排队服务规则的影响。(女性)内存LUN部分1.在允许缺货的存储模型中，应该确定订单数量，以便存储减少所带来的节约可以抵消缺货所造成的损失。(吨)2.在同一个存储模型中，可能会出现存储成本和缺货成本。(吨)3.在基本EOQ模型的假设下，短缺是不允许的，短缺的

14、成本是无限的。(吨)4.订单费是每个订单产生的成本，与每个订单的数量无关。(吨)5.当订单数量超过一定值且价格允许折扣时，折扣条件下的订单数量总是大于无折扣的订单数量。(吨)6.在其他成本不变的情况下，随着单位仓储成本的增加，最优订货量也相应增加。(女性)7.在其他成本不变的情况下，随着单位缺货成本的增加，最优订货量也会相应减少。(女性)博弈论部分1.在囚徒困境中，两个囚徒陷入困境而不能得到理想结果的原因是，两个球图并不关心监禁本身的长度，而只关心不能比另一方在监狱里呆更多的时间。一个游戏中可以有多个玩家。(女性)2.对策行为中可以有多个参与者。(吨)3.如果矩阵对策有一个最优策略，矩阵策略必

15、须有一个鞍点。(女性)4.在求解大规模矩阵对策问题时，可以使用优优约简方法来简化问题，减少计算量。(吨)5.由于这两个罪犯只打算犯罪一次，被捕后就出现了不合作的问题，即囚徒困境。但如果他们打算多次重复合作，比如说20次，那么博弈论预测他们会采取合作的态度，也就是说，没有人会承认。(女性)6.矩阵对策没有鞍点是一条对角线上的每个元素都大于另一条对角线上的每个元素的一个充要条件7.在对抗行为中，如果改变策略后1号玩家的利益增加，2号玩家的利益减少。(女性)8.在零和博弈的无限重复博弈中，可能会出现合作，并且玩家可能不会总是重复原始博弈的混合策略纳什均衡。(女性)9.游戏中只能有一个纳什均衡。(女性)10.对策类型根据局内人数分为两人对策和多人对策。(吨)11.如果矩阵游戏中a玩家的最佳混合策略是(0，1/2，1/2)，这表明a应该定期使用他的第二个和第三个策略。(女性)补充部分：动态规划：1.判断：动态规划是进行一系列相关决策的一种有用的数学技术，它提供了一种寻找最优决策组合的系统方法。是2.判断：随机动态规划不同于确定性动态规划，它在下一阶段的状态并不完全由当前状态和决策