下列属于整数规划问题常见分类的是（）。 A．纯整数规划问题 B．混合整数规划问题 C．单整数变量的整数规划问题 D．多整数变量的整数规划问题A．纯整数规划问题B．混合整数规划问题C．单整数变量的整数规划问题D．多整数变量的整数规划问题

题目

下列属于整数规划问题常见分类的是（）。 A．纯整数规划问题 B．混合整数规划问题 C．单整数变量的整数规划问题 D．多整数变量的整数规划问题

A．纯整数规划问题

B．混合整数规划问题

C．单整数变量的整数规划问题

D．多整数变量的整数规划问题

相似考题

1.整数规划模型在其()基础上附加了决策变量为整数的约束条件。A、对偶问题B、逆问题C、松弛问题D、标准型问题

2.整数规划是决策变量取整数值的（）问题

3.整数规划问题的分类

4.按决策变量要求，整数规划包括()。A、纯整数规划和网络规划B、混整数规划和动态规划C、0-1规划和线性规划D、分派问题和0-1规划

参考答案和解析
A ．纯整数规划问题;B ．混合整数规划问题
更多“下列属于整数规划问题常见分类的是（）。 A．纯整数规划问题 B．混合整数规划问题 C．单整数变量的整数规划问题 D．多整数变量的整数规划问题”相关问题

  • 第1题：

    线性规划问题中决策变量应为( )。

    A.随机变量

    B.连续变量

    C.离散变量

    D.整数变量


    答案：B

  • 第2题：

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


    参考答案：错

  • 第3题：

    下列关于整数规划问题的说法，正确的是()

    A、整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值

    B、部分变量都取整数的问题称之为纯整数规划问题

    C、全部变量都取整数的问题称之为纯整数规划问题

    D、分配问题不是整数规划问题


    参考答案：C

  • 第4题：

    _________指决策变量要求部分或全部为整数的规划问题。


    参考答案：整数规划

  • 第5题：

    下列不是数学规划模型法的是（）

    A.线性规划

    B.纯整数规划

    C.混合整数规划

    D.概率规划


    参考答案：D

  • 第6题：

    整数规划问题中，变量的取值可能是（）。

    • A、整数
    • B、0或1
    • C、大于零的非整数
    • D、以上三种都可能

    正确答案:D

  • 第7题：

    下列说法正确的是（）

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

    正确答案:A

  • 第8题：

    下列不是数学规划模型法的是（）

    • A、线性规划
    • B、纯整数规划
    • C、混合整数规划
    • D、概率规划

    正确答案:D

  • 第9题：

    在优化设计的数学模型中，如果要求设计变量X只能取整数，则该最优化问题属于（）规划问题。

    • A、数学
    • B、线性
    • C、非线性
    • D、整数

    正确答案:D

  • 第10题：

    多选题
    下列整数规划说明不正确的是（）。
    A

    求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解

    B

    用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界

    C

    用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解

    D

    用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

    判断题
    整数规划一般分为两大类：一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。
    A

    对

    B

    错


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

  • 第13题：

    整数规划一般分为两大类: 一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。()


    正确答案：错

  • 第14题：

    整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。()


    正确答案:错

  • 第15题：

    要求全部或部分()的取值为整数的线性规划问题，称为整数线性规划，简称整数规划。

    A、决策变量

    B、目标函数

    C、约束条件

    D、最优值


    参考答案：A

  • 第16题：

    整数规划模型在其松弛问题基础上附加了()的约束条件。

    A、决策变量非负

    B、决策变量为整数

    C、决策变量为正整数

    D、决策变量部分为整数


    参考答案：B

  • 第17题：

    下列整数规划说明不正确的是（）。

    • A、求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解
    • B、用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界
    • C、用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解
    • D、用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数

    正确答案:A,B,C

  • 第18题：

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


    正确答案:正确

  • 第19题：

    在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。

    • A、纯整数规划
    • B、混合整数规划
    • C、0—1规划
    • D、线性规划

    正确答案:A

  • 第20题：

    整数规划类型包括（）

    • A、线性规划
    • B、非线性规划
    • C、纯整数规划
    • D、混合整数规划
    • E、0-1规划

    正确答案:C,D,E

  • 第21题：

    多选题
    整数规划类型包括（）
    A

    线性规划

    B

    非线性规划

    C

    纯整数规划

    D

    混合整数规划

    E

    0-1规划


    正确答案： B,E
    解析： 暂无解析

  • 第22题：

    单选题
    整数规划问题中，变量的取值可能是（）。
    A

    整数

    B

    0或1

    C

    大于零的非整数

    D

    以上三种都可能


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

  • 第23题：

    单选题
    在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。
    A

    纯整数规划

    B

    混合整数规划

    C

    0—1规划

    D

    线性规划


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

  • 第24题：

    单选题
    在优化设计的数学模型中，如果要求设计变量X只能取整数，则该最优化问题属于（）规划问题。
    A

    数学

    B

    线性

    C

    非线性

    D

    整数


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

相关内容