超星尔雅《运筹学》 下载本文

分枝定界法中的分析是指把一个问题分解成两个问题再求解。Y 6【判断题】

分枝定界法中的定界是指确定问题的下界。X 第二十讲 指派问题及其求解 1

【单选题】

下列说法不正确的是A

A、将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变。 B、指派问题的效率矩阵每行分别加上一个数后最优解不变。 C、指派问题的效率矩阵每个元素同重头戏一个非零数后最优解不变 D、指派问题的数学模型是整数规划模型 2【多选题】

整数规划中的 0,1 变量的作用有 A、表示某一工作安排或不安排

B、 与大 M(一个足够大的正数)联合使用,能够表示或逻辑 C、某一变量仅能取 0,1 D、以上都不对 BC

3【多选题】

求指派问题的常用方法有ABD A、分枝定界法。 B、隐枚举法。

C、割平面法 D、凶牙利算法 4【多选题】

匈牙利法的条件是ABC A、问题求最小值。 B、效率矩阵的元素非负。 C、人数与工作数相等 D、问题求最大值 5【判断题】

匈牙利法是求解最小值分配问题的一种方法。Y 6【判断题】

指派问题的数学模型是属于混合整数规划模型。X 第二十一讲 多阶段决策与最短路问题 1

【单选题】

某人要从南昌搭乘汽车去重庆,他希望选择一条线路,经过换乘,使得车费最少。此问题可 以转化为( )

A、最短路问题求解 B、最大流量问题求解 C、最小树问题求解

D、最小费用最大流问题求解 2

【单选题】

多阶段决策问题的求解方法是(C A、位势法 B、最小元素法 C、动态规划 D、单纯形法 3【多选题】

下面关于动态规划说法正确的是

A、把一个问题分解成更小的、相似的问题。 B、能够存储子问题的解而避免重复计算子问题。 C、是一种多阶段决策问题。 D、以上都不对 aBC 4【多选题】

如果某问题能用动态规划方法求解,则其应满足ABC A、可以按某种方法划分阶段。

B、具有无后效性,即不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的

诸决策必须构成最优策略。

C、当前决策只与当前状态有关,而与过往的历史无关。

D、以上都不对。 5【判断题】

是求解多阶段决策问题的一种算法Y 6【判断题】

最短路问题不能用动态规划求解。X 第二十二讲 动态规划的基本概念和方程 【单选题】

用动态规划问题求背包问题时 A、将装载物品品种数作为阶段数。 B、 将背包容量作为状态。 C、将背包的容量作为决策变量。 D、将背包装载物品件数作为决策变量。 2【多选题】

动态规划问题的决策变量AB A、与当前状态有关

B、用 uk(sk)表示第 k 阶段在状态 sk 下的决策 C、与当前状态无关 D、 以上均不正确 3【判断题】

过程指标函数是阶段指标函数的函数。Y 4【判断题】

一个最优化策略的子策略不一定是最优的。X

第二十三讲 典型动态规划问题举例 1

【单选题】

下列说法正确的是ccdf

A、动态规划分为线性动态规划和非线性动态规划;

B、 对于一个动态规划问题,应用顺推法和逆推法可能会得到不同的最优解; C、在用动态规划解题时,定义状态时应保证各个阶段中所做的决策的相互独立性;

D、动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的。 2

【单选题】

在生产和存储问题中A

A、状态变量为存储量,决策变量是生产量 B、状态变量为生产量,决策变量为存储量

C、阶段指标函数是从第 k 阶段到第 n 阶段的总成本 D、过程指标函数是从第 k 阶段到下一阶段的总成本 3【多选题】

如果有一笔钱,有多个项目可以投资,每个项目均有多种投资额,问求回报最高的投资方案,

用动态规划求解,则下面说法正确的是ABCD A、每个项目的投资额,可以作为决策集合

B、每个项目不同的投资额所得的回报,可以作为阶段指标 C、项目的个数,可以作为阶段数