首页学历类考试大学理学
(简答题)

用割平面法求解整数规划问题。

正确答案

该问题的松弛问题为:

由上表可知该问题已经达到整数解了,所以该整数解就是原问题的最优解,即

答案解析

相似试题

  • (填空题)

    用割平面法求解整数规划问题时,若某个约束条件中有()的系数,则需在该约束两端扩大适当倍数,将全部系数化为整数。

    答案解析

  • (简答题)

    用割平面法解整数规划问题

    答案解析

  • (填空题)

    在用割平面法求解整数规划问题时,要求全部变量必须都为()

    答案解析

  • (填空题)

    分枝定界法和割平面法的基础都是用()求解整数规划。

    答案解析

  • (填空题)

    求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

    Excel“规划求解”工具求解整数规划问题利用的方法是()

    答案解析

  • (单选题)

    下列各方法中,不能用于求解整数规划的是()。

    答案解析

  • (多选题)

    在求解整数规划问题时,可能出现的是()。

    答案解析

快考试在线搜题