整数规划问题（整数规划）

发布时间：2024-08-31 02:10:19 栏目：精选百科

导读 大家好,小耶来为大家解答以上的问题。整数规划问题，整数规划这个很多人还不知道,现在让我们一起来看看吧！1、整数规划是指规划中的变量（...

大家好,小耶来为大家解答以上的问题。整数规划问题，整数规划这个很多人还不知道,现在让我们一起来看看吧！

1、整数规划是指规划中的变量（全部或部分）限制为整数，若在线性模型中，变量限制为整数，则称为整数线性规划。

2、目前所流行的求解整数规划的方法往往只适用于整数线性规划。

3、在线性规划问题中，有些最优解可能是分数或小数，但对于某些具体问题，常要求某些变量的解必须是整数。

4、例如，当变量代表的是机器的台数，工作的人数或装货的车数等。

5、为了满足整数的要求，初看起来似乎只要把已得的非整数解舍入化整就可以了。

6、实际上化整后的数不见得是可行解和最优解，所以应该有特殊的方法来求解整数规划。

7、在整数规划中，如果所有变量都限制为整数，则称为纯整数规划；如果仅一部分变量限制为整数，则称为混合整数规划。

8、整数规划的一种特殊情形是01规划，它的变数仅限于0或1。

9、不同于线性规划问题，整数和01规划问题至今尚未找到一般的多项式解法。

本文到此分享完毕，希望对大家有所帮助。