高级运筹学选择判断题

1、选择题动态规划部分1关于动态规划问题的下列命题中错误的是（ A ）A、动态规划分阶段顺序不同，则结果不同B状态对决策有影响C动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D动态规划的求解过程都可以用列表形式实现2、 动态规划不适用于解决（A）A. 排队问题 B.背包问题 C.资源分配问题 D.生产存储问题3、 采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（B）A. 当前所作决策不会影响后面的决策B. 原问题的最优解包含其子问题的最优解C. 问题可以找到最优解，但利用贪心算法不能找到最优解D. 每次决策必须是当前看来的最优决策才可以找到最优解4、 下列哪个不是动态规

2、划的适用条件？（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能利用经验，

3、提高求解的效率9、 对于动态规划的描述，下面说法不正确的是：（C）A. 动态规划的核心是基本方程B. 对于同一个动态规划问题，应用顺序和逆序两种解法会得到相同的最优解C. 若动态规化问题的初始状态是已知的，一般采用顺序解法进行求解D. 最优性原理可以描述为“策略具有的基本性质是：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”10、 动态规划是决策问题。（B）A. 单阶段B.多阶段C.与阶段无关D.以上均不是11、 下列选项中求解与时间有关的是（B）a整数规划b动态规划 c线性规划d非线性规划12、 规划论内容不包括（D）A线性规划B非线性规划C动态

4、规划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. 在排队论中被称为最简单流的是：

5、（）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.

6、 顾客到达的间隔时间分布，服务时间分布，并列的服务台个数B. 顾客的到达分布，服务时间分布，并列的服务台个数C. 顾客到达的间隔时间分布，服务时间分布，系统容量D. 顾客的到达分布，服务时间分布，系统容量答案：A存储伦部分1. 某厂每年需提供 D个产品，不允许缺货。每一周期需安装费 C3元，单位产品年储存费用 G元，则该厂的最佳供货批次为（C）A.2C1D b.Cid c.C1D d.；C3DY C3 C3V 2C3 2C12. 在一般的EOQ莫型中，当Cs趋于无穷大时，就变为（A）模型。A生产需一定时间，不允许缺货的EOQ模型B基本的EOQ模型C订货提前期为零，允许缺货的EOQ模型D以上都不

7、是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. 在物资的生产和流通过程中，一切暂存在仓库中的原料，在生产过程中两个阶段之间、上下两工序之间的在制品，生产结

8、束后未售出的产出品等均称为（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. 矩阵对策中，当局势达到均衡时，任何一方单方面改变自己的策略，都将

9、意味着自己更少的赢得和更大的损失D. 矩阵对策的对策值，相当于进行若干次对策后，局中人I的平均赢得或局中人n的平均损失值4. 一个对策模型中，直接决定局中人损益的因素是（A）A、策略组合B 、策略 C 、信息 D、行动5. 囚徒困境说明（A）:A. 双方都独立依照自己的利益行事，则双方不能得到最好的结果B. 如果没有某种约束，局中人也可在（抵赖，抵赖）的基础上达到均衡C. 双方都依照自己的利益行事，结果一方赢，一方输D.每个局中人在做决策时，不需考虑对手的反应-61-86.若某一矩阵对策之对策矩阵A=324则对策值为（A）9-1-10-306A.2B.-8C.-3D.17.局中人根据一组选定的

10、概率,在两种或两种以上可能行为中随机选择的策略为（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、.不完全信息动态博弈11. 对策行为的三个基本要素是局中人、策略集和 （B） 。A. 研究对象 B. 赢得函数 C. 局势 D. 最优解判断题动态规划部分1、动态规划的最忧性原理保证了从某一状态开始的未来决策独立于先前自己做出的决策。 （T）2、动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的决策问题。 （T）3、策略表示在某一阶段处于某种状态时，决策者在若干种可供选择的方案中做出的决定。（F）4、 动态规划最优性原理含义原问题的最优解包含其子问题的最优解。（T）5、过程指标函数就是各阶段指标函数的和。（ F）6、 若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行

12、求解（F）7、若一个多阶段决策问题，有一个固定的过程始点和一个固定的过程终点，则用顺序法和 逆序法会得到相同的最优结果。（ T）8、给定一个线路网络，两点之间连线上的数字表示两点间的距离（或者费用），试求一条由 A 到 G 的铺管线路，使总距离为最短（总费用最小），这是一个多阶段规划问题。（T）9、逐步逼近法和粗格子点法（疏密法）虽有缺点，但在实际的二维资源分配问题中，这两 种方法的应用是比较广泛的。（ T）10、在多阶段决策过程中， 动态规划方法是既把当前一段和未来各段分开， 又把当前效益和 未来效益结合起来考虑的一种方法，即确定第 k 阶段的最优解时，不是只考虑本阶段最优， 而是要考虑本阶

13、段及其所有 k 子过程的整体最优（ T）11、 动态规划的各个决策阶段不仅要考虑本阶段的决策目标，还要兼顾整个决策过程的整体 目标，从而实现整体最优策略。（ T）12、动态规划方法是既把当前阶段和未来各段分开， 又把当前效益和未来效益结合起来考虑 的方法（ T）13、一个动态规划问题若能用网络表达时， 节点代表各阶段的状态值， 各条弧代表了可行方 案的选择。（ T）14、 动态规划是一种特殊算法，可解决子过程有很多重复的多阶段决策问题（F）排队论部分1. 若到达排队系统的顾客来自两方面，分别服从泊松分布，则这两部分顾客合起来的顾客 流仍然服从泊松分布。（ T）2. 一个排队系统中，不管顾客到达

14、和服务时间的情况如何，只要运行足够长的时间后，系 统将进入稳定状态。（ F）3. 若到达排队系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分 布。（ T）4. 在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由 1 名工人看管 5台机器，或由 3 名工人联合看管 15台机器时，机器因故障等待工人维修的平均时间不变。 （F）5. 在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均 等待时间少于允许队长无限的系统。（T）6. 对 M/M/1 或者 M/M/c 的排队系统，服务完毕离开系统的顾客流也为泊松流。（T）7. 一阶爱尔朗分布就是负指

15、数分布。（T）8. 排队系统中，顾客等待时间的分布不受排队服务规则的影响。（F）存储伦部分1. 在允许缺货的存储模型中， 订货批量的确定应使由于存储量减少带来的节约能抵消缺货 时造成的损失。（ T）2. 在同一存储模型中，可能即发生存储费用，又发生缺货费用。（ T）3. 基本EOQ莫型假设条件中，不允许缺货，缺货费用无限大。（T）4. 订货费为每订一次货发生的费用，它同每次订货的数量无关。（ T）5. 当订货数量超过一定值允许价格打折扣的情况下， 打折条件下的订货批量总是要大于不 打折时的订货批量。 （ T）6. 在其它费用不变的条件下，随着单位存储费用的增加，最优订货批量也相应增大。（ F）

16、7. 在其它费用不变的条件下，随着单位缺货费用的增加，最优订货批量将相应减小。（ F）对策论部分1. 囚徒困境中两个囚徒之所以会处于困境， 无法得到较理想的结果， 是因为两球图都不在 乎坐牢时间长短本身， 只在乎不能比对方坐牢的时间更长。 在一个对策行为中可以有多个局 中人。 （ F）2. 在一个对策行为中可以有多个局中人。（T）3. 若一个矩阵对策有最优策略，则该矩阵策略一定有鞍点。（F）4. 在求解大型矩阵对策问题时， 通常可以采用优超降阶法化简问题， 并减少计算量。 （T）5. 由于两个罪犯只打算犯罪一次， 所以被捕后才出现了不合作的问题即囚徒困境。 但如果 他们打算重复合伙多次，比如说

17、 20 次，那么对策论预测他们将采取彼此合作的态度，即谁 都不招供。（ F）a11 a126. 矩阵对策 A= 1112 的鞍点不存在是有一条对角线的每一个元素均大于另一条对a21 a22角线上的每一个元素的充要条件（ T）7. 在对策行为中如果局中人 1 改变策略后得益增加则局中人 2 得益减少。（ F）8. 零和对策的无限次重复对策中， 可能发生合作， 局中人不一定会一直重复原对策的混合 战略纳什均衡。（ F）9. 在一个对策中只可能存在一个纳什均衡。（F）10. 对策类型按局中人数多少分为双人对策和多人对策。（T）11. 矩阵对策中若局中人 A的最优混合策略为（0,1/2 ,1/2 ），

18、则表明A应有规则地间隔 使用他的第 2个和第 3个策略。 （F）补充部分：动态规划：1、判断：动态规划是制定一系列相关决策时的一项有用的数学技术,它提供系统化的 方法来寻求最优决策组合。对2、判断：随机性动态规划不同于确定性动态规划,它在下一阶段的状态是不完全由当 前阶段的状态和决策策略决定的,而是对下一状态将会有一个概率分布。对3、选择：已知目前的状态,对于剩余阶段的最优策略与先前阶段采用的策略无关。这 就是动态规划的（ C）A.策略决策B.递推关系C最优原理D抽象结构4、 选择：当引进额外的状态变量时,计算量呈指数倍增长的现象称为（A）A.维度灾难 B.复杂度 C.指数分布 D.难度排队论：（ 1）若到达排队系统的顾客为 Poisson 流,则依次到达的两名顾客之间的间隔时间服从负指数分布；（4）对M/M/1或M/M /C的排队系统，服务完毕离开系统的顾客流也为Poisson 流；（5）在排队系统中,一般假定对顾客服务时间的分布为负指数分布,这是因为通过对大量实际系统的统计研究,这样的假定比较合理；（6）一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时 间后,系统将进入稳定状态；（