2020学堂在线(学堂云3.0、Pro)运筹学慕课答案,学堂在线运筹学慕课答案单元章节答案、期末考试答案

2020学堂在线(学堂云3.0、Pro)运筹学慕课答案,学堂在线运筹学慕课答案单元章节答案、期末考试答案 - 2020学堂在线(学堂云3.0、Pro)答案 - 课查查

运筹学是应用数学工具和现代计算机技术对实际问题进行定量分析、为决策提供定量依据的一种科学方法,是一门综合性应用科学,对培养学习者的系统思维、逻辑思维、计算思维,以及数学建模、决策分析、解决实际问题的能力具有非常重要的意义。

运筹学的工作步骤, 往往按照以下步骤:①. 提出和形成问题;②. 解的检验;③. 建立模型; ④. 求解(最优解、次优解、近似最优解、满意解、非劣解);⑤. 解的控制;⑥. 解的实施。以上步骤的正确顺序是( )

  • ① ③ ② ④ ⑤ ⑥
  • ① ③ ② ⑤ ④ ⑥
  • ① ② ③ ④ ⑤ ⑥
  • ① ③ ④ ② ⑤ ⑥

线性规划的可行域R存在一定是( )

  • 凸集
  • 凹集
  • 一般集合
  • 空集

该问题 max z=2 x1+3x2; x1 + x3=5;x1+2x2 +x4=10;x2 + x5=4;x1,x2,x3,x4 x5≥0的最优解为( )

  • (2,4,3,0,0)
  • (0,4,5,2,0)
  • (0,0,5,10,4)
  • (5,5/2,0,0,3/2)

某线性规划问题的约束条件为 x1+x2+x3=3; 2x1+x2+x4=4; x1,x2,x3,x4≥0;则基本解是( )

  • (1,1,1,1)
  • (0,3,0,1)
  • (0,1,2,3)
  • (3,0,1,-2)

下述说法错误的是:( )

  • 出版了《科学管理原理》一书的泰勒,被称为“科学管理之父”;
  • 丹兹格提出了求解线性规划问题的单纯形方法,被称为“线性规划之父”;
  • 对策论是研究对策行为中竞争各方是否存在着最合理的行动方案的数学理论和方法;
  • 实物模型不应该属于运筹学模型。

下述说法正确的是:( )

  • 若线性规划的可行域是空集,则表明存在矛盾的约束条件;
  • 如线性规划问题有解,则最优解一定在可行域的边界上实现最大化;
  • “标准型”是线性规划规范型的特殊形式;
  • 线性规划的可行域R在特定情况下可以是凹集。

下述描写线性规划的标准型,说法错误的是:( )

  • 所有的决策变量都是非负的;
  • 约束条件为线性的等式或不等式;
  • 目标函数为线性函数,在满足约束条件下实现最大化;
  • 约束条件右端的常数项是非负的。

该问题 max z=0.4 x1+0.6x2; 4x1 +3 x2≦24;2x1+6x2 ≦30;x1≦5;x1,x2≥0的最优解为( )

  • (0,0)
  • (2,4)
  • (4,4)
  • (3,4)

  • 增大;
  • 不减少;
  • 减小;
  • 不增大

采用单纯型法求解线性规划问题的具体解题步骤,往往按照以下步骤: ①.将线性规划转化为规范型,求初始基可行解;②.非最优解时,确定换入变量;③.检验、判断是否为最优解; ④.采用初等行变换,转化规范型;⑤.非最优解时,确定换出变量;⑥.重复迭代求解。以上步骤的正确顺序是( )

  • ① ③ ② ④ ⑤ ⑥
  • ① ③ ② ⑤ ④ ⑥
  • ① ② ③ ④ ⑤ ⑥
  • ① ② ④ ③ ⑤ ⑥

若线性规划问题的最优解唯一,则在最优单纯表上:( )

  • 所有基变量的检验数为零;
  • 所有变量的检验数为非负;
  • 所有变量的检验数为非正;
  • 以上答案全不正确。

在求解线性规划问题时,引入人工变量目的是( )

  • 使该模型存在可行解;
  • 确定一个初始可行解;
  • 使该模型标准化;
  • 以上说法均不正确。

  • A位置为12, B位置为18, C位置为3,D位置为9
  • A位置为3, B位置为12, C位置为18,D位置为9
  • A位置为6, B位置为12, C位置为18,D位置为3
  • A位置为6, B位置为18, C位置为12,D位置为3

对与线性规划问题的对偶问题,下述说法错误的是( ):

  • 当原规划目标函数为最大化其对偶规划目标函数为最小化;
  • 若原规划为n个约束m个变量,那么对偶规划为m个约束n个变量;
  • 若原规划n个约束条件都非负,那么对偶规划n个变量也都非负;
  • 若原规划m个变量都为自由变量,那么对偶规划m个约束条件都必须是等式。

对任一线性规划问题,下述说法错误的是( )

  • 当原规划为无界解时其对偶规划无可行解;
  • 对偶规划和原规划的最优值必相等(如存在的话);
  • 对偶规划和原规划的最优解必相同(如存在的话);
  • {(x1,x2)| x1+x2≤1} 是凸集。

下列问题说法正确的是( )

  • 若原规划无可行解,则其对偶规划必无可行解;
  • 用两阶段法求解线性规划问题时,若第一阶段的目标函数值为0,则线性规划一定有解;
  • 当单纯表中所有人工变量都退出了基变量,则线性规划一定有最优解;
  • .每一个线性规划(LP)总存在与它对偶的一个线性规划(LD)

对运输问题,下列说法正确的是:( )

  • 产地数与销地数相等的运输问题是产销平衡运输问题;
  • 运输问题要实现最小化,故检验数要满足非负,才获得最优调运方案;
  • 运输问题中的产地的产量之和与销地的销量之和一定相等;
  • 运输问题求解思想与单纯型法截然不同。

求解需求量小于供应量的运输问题不需要做的是( )

  • 虚设一个需求点
  • 令供应点到虚设的需求点的单位运费为0
  • 取虚设的需求点的需求量为恰当值
  • 删去一个供应点

  • 即A1往B1运35,往B2运15单位;A2往B2、B3、B4分别运25、20、15单位;A3往B1运25单位。最优值为:395
  • 即A1往B1运40,往B3运10单位;A2往B2、B3、B4分别运30、20、10单位;A3往B1、B4运20、5单位。最优值为:377
  • 即A1往B1运30,往B3运20单位;A2往B1、B2分别运20、40单位;A3往B1、B4运10、15单位。最优值为:665
  • 即A1往B1运50单位;A2往B2、B3、B4分别运25、20、15单位;A3往B1、B2运20、15单位。最优值为:405

  • 0≤k≤24
  • 3≤k≤10
  • 10≤k≤18
  • 18≤k≤24

应用表上作业法求解时,运输问题的初始方案必须( )

  • 用最小元素法获得
  • 用差值法获得
  • 包含 个非零数字
  • 包含 个非基变量

  • A1运往B3为35枚,A1运往B4为20枚,A2运往B1为10枚,A2运往B2为20枚,A2运往B3为15枚,A3运往B1为30枚,总运费625。
  • A1运往B1为10枚,A1运往B3为25枚,A1运往B4为20枚,A2运往B2为20枚,A2运往B3为25枚,A3运往B1为30枚,总运费645
  • A1运往B1为10枚,A1运往B3为25枚,A1运往B4为20枚,A2运往B2为20枚,A2运往B3为25枚,A3运往B1为30枚,总运费635
  • A1运往B2为20枚,A1运往B3为15枚,A1运往B4为20枚,A2运往B1为10枚, A2运往B3为35枚,A3运往B1为30枚,总运费635

下列说法正确的是( )

  • 运输问题约束方程中独立方程的个数等于m+n-1个;
  • 采用“闭回路法”检验运输问题的最优解时,从某一空格出发的“闭回路”不唯一;
  • 运输问题的数学模型可以是线性规划模型也可以是其它类型模型;
  • 在用表上作业方法求平衡运输问题的最优调动方案时,所得分配矩阵中最多一般有m+n-1个非零元素。

求解需求量大于供应量的运输问题不需要做的是( )

  • 删去一个需求点;
  • 令虚设供应点到需求点的单位运费为0;
  • 取虚设的供应点的供应量为恰当值;
  • 虚设一个供应点。

不是求解整数线性规划最优解的方法( )

  • 分枝定界法;
  • 割平面法;
  • 枚举法;
  • 遗传算法。

下述说法错误的是( )

  • 0-1整数规划中所有变量只能取0或1;
  • 隐枚举法求0-1整数规划,减少了计算量;
  • 隐枚举法求0-1整数规划时,需及时增加过滤性条件;
  • 0-1整数规划模型目标函数可以是非线性。

下述说法错误的是( )

  • 用分枝定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界;
  • 整数规划的最优解是先求相应的线性规划的最优解然后取整得到;
  • 指派问题与运输问题的数学模型结构形式十分相似,故也可用表上作业法求解;
  • 指派问题也可用隐含枚举法来求解。

下列对“指派问题”的描述中,不正确的是( )

  • 匈牙利法求解指派问题的条件是效率矩阵的元素非负;
  • 每个单位只能接受其中一项工作;
  • 匈牙利法可直接求解极大化的指派问题;
  • 将指派问题的效率矩阵每行分别加上一个数后最优解不变。

  • 甲做A、乙做B、丙做C、丁做D、 戊做E,最少时间29;
  • 甲做A、乙做E、丙做C、丁做B、 戊做D,最少时间32;
  • 甲做B、乙做E、丙做D、丁做A、 戊做C,最少时间22;
  • 甲做D、乙做C、丙做E、丁做B、戊做A,最少时间43。

分枝定界法中( )

  • 最大值问题的目标值是各分枝的下界;
  • 最大值问题的目标值是各分枝的上界;
  • 最小值问题的目标值是各分枝的上界;
  • 以上结论都不对

Max z=3x1+x2约束条件为: 4x1+3x2≤7;x1+2x2≤4;x1,x2=0或1最优解是( )

  • (0,0)
  • (0,1)
  • (1,0)
  • (1,1)

Max z=3x1+2x2,约束条件为: 2x1+3x2≤14;x1+0.5x2≤4.5;x1,x2≥0且为整数。对应线性规划的最优解是(3.25,2.5),其整数规划的最优解为( )

  • (4,2)
  • (4,3)
  • (3,2)
  • (2,4)

对动态规划方法,下列说法错误的是( )

  • 动态规划方法是解决多阶段决策问题的一种方法;
  • 在动态规划中,状态转移函数是状态和决策的函数;
  • 动态规划的一个最优策略的子策略总是最优的;
  • 动态规划可用来求解任意非线性规划问题。

对动态规划方法,下列说法错误的是( )

  • 最优化原理是“无论初始状态和初始决策如何,对前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”;
  • 动态规划可以用来求解一组约束的线性整数规划问题;
  • 动态规划模型的状态变量既需要反映过程演变的特征,还须满足后效性;
  • 以上说法都不正确。

  • 21
  • 24
  • 23
  • 19

下面的说法错误的是( )

  • 投资分配问题的目标函数必须是线性函数,因此投资分配问题属于线性规划问题;
  • 若投资分配问题模型为线性,可以用单纯形法和动态规划两种方法求解;
  • 投资分配问题的状态变量也需要满足无后效性原则;
  • 投资分配问题的最优策略的子策略也必须是最优的。

下面的说法错误的是( )

  • 背包问题的目标函数可以是线性也可以是非线性函数;
  • 背包问题模型为整数规划模型;
  • 背包问题的状态变量也需要满足无后效性原则;
  • 背包问题可以用匈牙利算法进行求解。

  • ( 1,2,1 )
  • ( 1,2.5,0.5 )
  • ( 1,3,0 )
  • ( 0.5,2.5,1 )

  • A到B2到C3到D1到E2,最短距离120;
  • A到B2到C3到D1到E1,最短距离130;
  • A到B1到C2到D2到E3,最短距离140;
  • A到B1到C2到D2到E3,最短距离110。

  • .A到B1到D1到E1到F;
  • .A到B2到D1到E1到F;
  • A到B1到D2到E2到F;
  • A到B3到D3到E1到

对网络计划,下面的说法错误的是:( )

  • 节点表示以它开始工作可以开始的瞬间;
  • 网络计划中的总工期等于各工序时间之和;
  • 节点不消耗任何资源;
  • 整个网络计划图只能有一个最初节点。

对网络计划中,关于工序和线路说法错误的是:( )

  • 实工序在网络计划图中用实线表示,要消耗时间及各种资源;
  • 虚工序用来表达相邻工序之间的衔接关系,不需要消耗时间和任何其它资源;
  • 网络计划图中关键线路只有一条,且由关键节点连成;
  • 网络计划图中非关键线路不只一条。

对网络计划图绘制下面的说法错误的是:( )

  • 采用网络图绘制工程项目进度安排时,偶尔会出现“回路”现象;
  • 一个工作只能有一个开始节点和一个结束节点;
  • 箭号必须从一个节点开始到另一个节点结束;
  • 两个节点之间只能有一条箭线。

  • C工序
  • G工序
  • I工序
  • J工序

下面的说法错误的是:( )

  • 资源优化的优化宗旨是“ 向关键线路要资源 ”;
  • 非肯定型网络计划各项活动的时间是随机的;
  • 肯定型网络计划各项活动的时间是确定的;
  • 总时差为零的各项工作所组成的线路是网络图中的关键路线。

下面的说法错误的是:( )

  • 时间优化的目标是缩短关键线路的时间;
  • 采用平行作业或交叉作业方式可达到时间优化的目的;
  • 工作的总时差越小,表明该工作在整个网络中的机动时间就越大;
  • 利用非关键活动的时差后移可以解决资源优化问题。

  • 1-2-4-5-7-8 线路时间25
  • 1-2-4-5-6-7-8 线路时间24
  • 1-3-4-5-7-8 线路时间26
  • 1-3-4-5-6-7-8线路时间25

  • 关键线路为 1-3-4-5-6-8 -10 周期T=41
  • 关键线路为 1-2-7-9-10 周期T=17
  • 关键线路为 1-4-5-8-10 周期T=43
  • 关键线路为 1-3-4-5-6-8-10 周期T=38.32

下面的说法错误的是:( )

  • 在一个二人有限对策中,二人可以理解为个人,也可以理解为某一集体;
  • 在对策中每一个局中人都必须是理智的;
  • 每个局中人的策略必须是有限的;
  • 任一矩阵对策必有最优混合策略。

  • (α2,β1),且VG=3
  • (α2,β2),且VG=4
  • (α3,β3),且VG=6
  • (α3,β1),且VG=2

下面属于矩阵对策“鞍点”性质的( )

  • 可交换性;
  • 差异性;
  • 后滞性;
  • 相同性。

对于矩阵对策G1={S1,S2;A}来说,局中人1有把握的至少得益为v1,局中人2有把握的至多损失为v2,则有:( )

  • v1≤v2
  • v1≥v2
  • v1=v2
  • 以上答案均不正确

对矩阵对策问题,下列说法错误的是( )

  • 对于矩阵对策G1={S1,S2;A}来说,若A为斜对称矩阵,则矩阵对策值为零;
  • 若矩阵对策有解,则解可能不只一个,但对策值必须唯一;
  • 混合策略是纯策略的一个扩充,纯策略是混合策略的一个特例;
  • 如果双方存在最优纯策略,则一定不存在最优混合策略。

对于矩阵对策G1={S1,S2;A}来说,对A做如下操作不会影响双方最优混合策略解和策略值的是( )

  • 同加上一个常数;
  • 同减去一个常数;
  • 同乘上一个不为零常数;
  • 以上答案均不正确。

对矩阵对策问题,下述说法错误的是:( )

  • 若α策略优超β策略,则β策略对应行或列的元素可以划去;
  • 图解法一般用在矩阵对策的赢得矩阵为2×n或m×2阶的;
  • 任一矩阵对策求解等价于一对互为对偶的线性规划问题的求解;
  • 任一矩阵对策求解都可以化为线性方程组问题的求解。

若矩阵对策的某列元素均大于0,则矩阵对策的值( )

  • 大于0;
  • 小于0;
  • 等于0;
  • 不能确定与0的关系.

下述说法正确的是:( )

  • 决策树方法与数学期望方法本质上是不同的;
  • 决策树决策过程中期望值最大方案保留;
  • 风险型决策过程中至少要有2个以上的行动方案;
  • 对于风险型决策,各个状态发生的概率肯定是不同的。

在决策论中,表示不同决策者对待风险的不同态度,可分为保守型、中间型和冒险型,对这三种类型的决策者下述说法不正确的是:( )

  • 保守型决策者对损失金额比较敏感;
  • 冒险型决策者对收益接近最大值时的情形比较迟钝;
  • 中间型决策者认为收入金额增长与效用值增长成等比关系;
  • 某一决策者在做决策时可能兼有三种类型。

  • 甲种
  • 乙种
  • 点击编辑答案内容
  • 两种方案都可以

下述说法不正确的是:( )

  • 贝叶斯方法是一种后验概率方法;
  • 贝叶斯方法是一种先验概率方法;
  • 效用是一种相对指标值,表示决策者对风险的态度;
  • 确定效用曲线可以用对比提问法也可以用直接提问法。

  • 方案1
  • 方案2
  • 方案3
  • 方案4

下述说法错误的是:( )

  • 动态规划属于确定性决策;
  • 按照决策的结构,决策分为程序决策和非程序决策两种类型;
  • 风险型决策属于不确定性决策;
  • 科学决策一般必须经历“预决策-决策-决策后”三个阶段。

对于不确定型决策,某人采用最小机会损失准则进行决策,则应在所求的损失矩阵中:( )

  • 大中取大;
  • 大中取小;
  • 小中取大;
  • 小中取小。

对于不确定型决策,某人采用乐观主义准则进行决策,则应在收益表中:( )

  • 大中取大;
  • 大中取小;
  • 小中取大;
  • 小中取小。

相关答案