itgle.com

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

题目

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

相似考题

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

2.混整数规划的决策变量()。A、均为整数B、均为非负整数C、部分为非负整数D、为0和1

3.动态规划处理决策变量为()有特效。A、实数要求B、上限要求C、下限要求D、整数要求

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

更多“整数规划是决策变量取整数值的（）问题”相关问题

  • 第1题：

    分派问题的决策变量()。

    A、均为整数

    B、均为非负整数

    C、部分为非负整数

    D、为0和1


    参考答案：D

  • 第2题：

    整数规划若要求（）都取整数值，则称为（）或（）。


    参考答案：全部变量；纯整数规划；全整数规划。

  • 第3题：

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


    参考答案：错

  • 第4题：

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

    A、连续变量

    B、离散变量

    C、整数变量

    D、随机变量


    正确答案:A

  • 第5题：

    整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值。()

    此题为判断题(对，错)。


    参考答案：错

  • 第6题：

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

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

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

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

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


    参考答案：C

  • 第7题：

    0－1 整数规划是一种特殊形式的整数规划, 这时的决策变量只取两个值 0 或 1, 一般的解法为 隐枚举法。 ()

    此题为判断题(对，错)。


    正确答案:正确

  • 第8题：

    用割平面法求解整数规划时,要求包括松弛变量在内的全部变量必须取____。


    参考答案：整数值

  • 第9题：

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

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

    正确答案:D

  • 第10题：

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


    正确答案:下界

  • 第11题：

    将十进制的整数化为N进制整数的方法是（）。

    • A、乘N取整法
    • B、除N取整法
    • C、乘N取余法
    • D、除N取余法

    正确答案:D

  • 第12题：

    多选题
    线性规划模型与整数规划模型的区别有（）。
    A

    决策变量的类型不同

    B

    线性规划模型所有的变量均可以连续取值

    C

    整数规划模型含有只能离散取值的整数型决策变量

    D

    线性规划模型含有只能离散取值的整数型决策变量


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

  • 第13题：

    整数规划若只要求全部或部分变量只取（），则称为0-1规划。


    参考答案：0或1值

  • 第14题：

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

    A.随机变量

    B.连续变量

    C.离散变量

    D.整数变量


    答案：B

  • 第15题：

    数学规划的研究对象为( )。

    A、数值最优化问题

    B、最短路问题

    C、整数规划问题

    D、最大流问题


    正确答案:A

  • 第16题：

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


    正确答案:错

  • 第17题：

    用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值。()

    此题为判断题(对，错)。


    参考答案：对

  • 第18题：

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

    A、决策变量

    B、目标函数

    C、约束条件

    D、最优值


    参考答案：A

  • 第19题：

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


    参考答案：整数规划

  • 第20题：

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

    A、决策变量非负

    B、决策变量为整数

    C、决策变量为正整数

    D、决策变量部分为整数


    参考答案：B

  • 第21题：

    整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。


    正确答案:错误

  • 第22题：

    线性规划模型与整数规划模型的区别有（）。

    • A、决策变量的类型不同
    • B、线性规划模型所有的变量均可以连续取值
    • C、整数规划模型含有只能离散取值的整数型决策变量
    • D、线性规划模型含有只能离散取值的整数型决策变量

    正确答案:A,B,C

  • 第23题：

    单选题
    线性规划的图解法主要解决的是 ( )
    A

    两个决策变量的线性规划问题

    B

    两个决策变量及以上时的线性规划问题

    C

    三个决策变量的线性规划问题

    D

    三个决策变量及以上时的线性规划问题


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

相关内容