大家好,我是小百,我来为大家解答以上问题。整数规划模型的优缺点,整数规划很多人还不知道,现在让我们一起来看看吧!
1、整数规划是一类要求问题的解中的全部或一部分变量为整数的数学规划。
2、从约束条件的构成又可细分为线性,二次和非线性的整数规划。
3、 在线性规划问题中,有些最优解可能是分数或小数,但对于某些具体问题,常要求某些变量的解必须是整数。
4、例如,当变量代表的是人数,机动车数、房间数等。
5、为了满足整数的要求,初看起来似乎只要把已得的非整数解舍入化整就可以了。
6、实际上化整后的数不见得是可行解和最优解,所以应该有特殊的方法来求解整数规划。
7、在整数规划中,如果所有变量都限制为整数,则称为纯整数规划;如果仅一部分变量限制为整数,则称为混合整数规划。
8、整数规划的一种特殊情形是01规划,它的变数仅限于0或1。
9、不同于线性规划问题,整数和01规划问题至今尚未找到一般的多项式解法。
本文到此讲解完毕了,希望对大家有帮助。