高级运筹学选择判断题.docVIP

选择题 动态规划部分 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 N B. 泊松分布 泊松分布 C N C. 负指数分布 负指数分布 N C D. 泊松分布 负指数分布 N C 答案：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） 订购批量不确定 B.需要保有较高的安全库存量ss C.订购批量为Q