题目内容

整数规划问题的解法主要有两种，其一是（）法，其二是（）法。

查看答案

搜索结果不匹配？点我反馈

更多问题

对于分支定界法，如果不考虑整数约束得到的变量x1的最优解为m.a（期中m为整数部分，a为小数部分），下一步求解整数最优解时要将原问题分为两支，其中一支要在原约束中增加的约束方程为（），另一支增加的约束方程为（）。

Gomory法也称（）法，其基本思路是在原可行域中割去一部分，该部分中一定不包含（）解。

如果整数规划中的变量满足X≥0且X≤1，则称其为（）整数规划，常用的解法是（）法

指派问题是一种特殊的0-1规划问题，它最初研究有 n个工作而恰好有n 个人去完成的情况，要求：每人完成其中的（）项工作，而每项工作也只能由（）个人来完成。