简答题

说明线性规划整数规划与对应的一般线性规划的关系。

正确答案

第一、对线性整数规划决策变量放松取整约束,就能得到对应的一般线性规划问题;反之,对一般线性规划增加决策变量取整要求,就能得到线性整数规划问题。因此,线性整数规划的约束比一般线性规划的约束更紧。
第二、线性整数规划问题的可行解集是其对应的一般线性规划问题可行解集的子集。
第三、线性整数规划的目标值,不可能优于它对应的一般线性规划问题的目标值。
第四、对可行域封闭的线性规划问题,其对应的线性整数规划问题可行解的数目一定有限。

答案解析

相似试题
  • 整数规划与一般规划相比,其可行解为连续的,求解比较容易。

    判断题查看答案

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

    判断题查看答案

  • 假设某线性规划的可行解的集合为D,而其所对应的整数规划的可行解集合为B,那么D和B的关系为()。

    填空题查看答案

  • 下列整数规划说明不正确的是()。

    多选题查看答案

  • 一般线性规划问题的可行域是连续的,整数规划问题的可行域是()的。

    填空题查看答案

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

    判断题查看答案

  • 0-1整数规划模型的建立和求解和一般整数规划模型相同,都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。

    判断题查看答案

  • 求解纯整数规划的方法是()。求解混合整数规划的方法是分枝定界法。

    填空题查看答案

  • 线性规划中如果仅一部分变量限制为整数,称为()规划。

    填空题查看答案