itgle.com

分枝定界法中： a. 最大值问题的松弛问题最优目标值是各分枝的下界 b. 最大值问题的松弛问题最优目标值是各分枝的上界 c. 最小值问题的松弛问题最优目标值是各分枝的上界 d. 最小值问题的松弛问题最优目标值是各分枝的下界 e. 以上都不对A．bB．dC．dD．e.

题目

分枝定界法中： a. 最大值问题的松弛问题最优目标值是各分枝的下界 b. 最大值问题的松弛问题最优目标值是各分枝的上界 c. 最小值问题的松弛问题最优目标值是各分枝的上界 d. 最小值问题的松弛问题最优目标值是各分枝的下界 e. 以上都不对

A．b

B．d

C．d

D．e.

相似考题

1.求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解

2.线性规划原问题（LP）为：对偶问题(Dp)为:现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优等于()A、最优单纯形表中松弛变量的检验数;B、最优单纯形表中松弛变量的检验数的相反数C、最优单纯形表中非基变量的检验数D、最优单纯形表中非基变量的检验数的相反数

3.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的()A、原解B、上界C、下界D、最优解

4.求下列运输问题的最优解(目标函数求最小值)。

参考答案和解析
正确
更多“分枝定界法中： a. 最大值问题的松弛问题最优目标值是各分枝的下界 b. 最大值问题的松弛问题最优目标值是各分枝的上界 c. 最小值问题的松弛问题最优目标值是各分枝的上界 d. 最小值问题的松弛问题最优目标值是各分枝的下界 e. 以上都不对”相关问题

  • 第1题：

    逻辑树的起点是什么?()

    A.界定好的问题

    B.现状与目标值的差距

    C.问题的原因

    D.问题的要素


    正确答案:AB

  • 第2题：

    用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问标函数值的( )

    A.原解

    B.上界

    C.下界

    D. 最优解


    参考答案:C

  • 第3题：

    当松弛问题最优解中某个变量____整数要求时,分支定界法和割平面法都需要添加约束方程。


    参考答案：不满足

  • 第4题：

    采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。

    A．当前所做出的决策不会影响后面的决策

    B．原问题的最优解包含其子问题的最优解

    C．问题可以找到最优解，但利用贪心法不能找到最优解

    D．每次决策必须是当前看来最优的决策才可以找到最优解

    A．

    B．

    C．

    D．


    正确答案：B

  • 第5题：

    求最小值问题的目标函数值是各分枝函数值的下界（ ）


    答案：对
    解析：

  • 第6题：

    分枝定界法中（） a.最大值问题的目标值是各分枝的下界； b.最大值问题的目标值是各分枝的上界； c.最小值问题的目标值是各分枝的上界； d.最小值问题的目标值是各分枝的下界； e.以上结论都不对

    • A、a，b
    • B、b，d
    • C、c，d
    • D、e

    正确答案:B

  • 第7题：

    下列方法中用于求解分配问题的是（）。

    • A、单纯形表
    • B、分枝定界法
    • C、表上作业法
    • D、匈牙利法

    正确答案:D

  • 第8题：

    用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）


    正确答案:下界

  • 第9题：

    如用费用作为目标函数时，最优化问题是求（）。

    • A、最大值
    • B、最小值
    • C、近似值
    • D、均值

    正确答案:B

  • 第10题：

    判断题
    求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    判断题
    用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，经比较后确定是否再进行分枝。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    填空题
    用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）

    正确答案： 下界
    解析： 暂无解析

  • 第13题：

    采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。

    A．当前所做出的决策不会影响后面的决策

    B．原问题的最优解包含其子问题的最优解

    C．问题可以找到最优解，但利用贪心法不能找到最优解

    D．每次决策必须是当前看来最优的决策才可以找到最优解


    正确答案：B
    解析：某些复杂问题不能简单分解成几个小问题，然后再在小问题解的基础上简单综合得到问题的解，因为这样费事费力，重复度高。因此需要引入一个数组，把所有子问题的解都存在其中，问题的最后解将从这个序列中得到。往往是选取概率最大的、得分最高的子问题的解，可以综合得到问题的最后解，这就是动态规划法的基本思想。

  • 第14题：

    分枝定界法的基本思想()。

    A、不断用变量的旧值递推新值的过程

    B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界

    C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解

    D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法


    参考答案：B

  • 第15题：

    用分枝定界法求最大值的整数规划时()。

    A、分枝后子问题的最优目标函数值可能变大

    B、分枝后子问题的最优目标函数值可能不变

    C、若某个分枝的最优目标函数值大于其它分支，则该分支得到了最优解

    D、以上说法均不对


    参考答案：B

  • 第16题：

    求极大值的目标值是各分枝的上界（ ）


    答案：对
    解析：

  • 第17题：

    求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。


    正确答案:正确

  • 第18题：

    在灵敏度分析中，我们可以直接从最优单纯形表中获得的有效信息有（）

    • A、最优基B的逆B-1
    • B、最优解与最优目标函数值
    • C、各变量的检验数
    • D、对偶问题的解
    • E、各列向量

    正确答案:A,B,C,E

  • 第19题：

    下列说法正确的是（）

    • A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。
    • B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。
    • C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。
    • D、整数规划问题的最优值优于其相应的线性规划问题的最优值。

    正确答案:A

  • 第20题：

    关于最优化控制的叙述正确的是（）。

    • A、最优化控制的目的在于使目标函数取最大值
    • B、控制函数是指工艺参数的限制
    • C、变量可由几个到上千个，依具体优化问题而定
    • D、如用效果作为目标函数时，最优化问题是求最小值

    正确答案:C

  • 第21题：

    如用效果作为目标函数时，最优化问题是求（）.

    • A、最大值
    • B、最小值
    • C、近似值
    • D、均值

    正确答案:A

  • 第22题：

    判断题
    用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的一个下界。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

    单选题
    关于求解线性规划最大值问题的最优解，叙述正确的是（）
    A

    对某个线性规划问题，最大值可能不存在，也可能有一个或多个最大值

    B

    若有最优解，则最优的可行基解必唯一

    C

    基变量均非负，非基变量均为0，这种解就是最优解

    D

    若有最优解，则最大值必唯一，但最优解不一定唯一


    正确答案： A
    解析： 暂无解析

  • 第24题：

    单选题
    如用效果作为目标函数时，最优化问题是求（）.
    A

    最大值

    B

    最小值

    C

    近似值

    D

    均值


    正确答案： A
    解析： 暂无解析

相关内容