资源描述
选择题动态规划部分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. 泊松分布 负指数分布 C NB. 泊松分布 泊松分布 C NC. 负指数分布 负指数分布 N CD. 泊松分布 负指数分布 N C答案：A2. 当顾客的到达服从泊松分布时，顾客到达的间隔时间必服从（ ）A.泊松分布 B.经验分布 C.爱尔朗分布 D.负指数分布答案：D3. 在排队论中被称为最简单流的是：（）A经验分布B泊松分布C负指数分布D爱尔朗分布答案：B4. 根据经验分布，平均服务时间为（）A总时间/到达顾客总数B服务时间总和/服务顾客总数C到达顾客总数/总时间D服务顾客总数/服务时间总和答案：B5. 下列不属于排队系统的基本要素的是：（）A.队长B.输入过程C.排队规则D.服务系统的结构答案：A6. 下列选项不属于排队规则的是：A 损失制 B 等待制 C 优先制 D 混合制答案：C7. 单位时间内到达的顾客数满足什么条件时就可以说顾客的到达服从泊松分布A.平稳性 B. 无后效性 C.普通性 D. 以上三者都是答案：D8. 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.需要保有较高的安全库存量ss C.订购批量为Q D.订货周期确定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.2 B.-8 C.-3 D.17. 局中人根据一组选定的概率，在两种或两种以上可能行为中随机选择的策略为（B） A. 纯策略 B. 混合策略 C.激发策略 D.最优策略8. 影响重复对策均衡结果的主要因素是（D） A.对策重复的次数 B.信息的完备性 C.支付的大小 D.A和B9. 下列关于策略的叙述哪个是错误的（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
展开阅读全文