下列选项中,关于整数规划说法正确的是()。
A.整数规划要求决策变量取整数值的数学规划
B.若线性规划中的变量取整数值,则称之为整数线性规划
C.在非线性规划中变量取整数值时,称之为整数非线性规划
D.如果要求变量的取值只能是0和1,则是0-1规划
ABCD
解析:
参考解析:整数规划是指规划中的变量(全部或部分)限制为整数,若在线性的模型中,变量限制为整数,则称为整数线性规划。目前所流行的求整数规划的方法往往只适用于整数线性规划。
在线性规划问题当中,有些最优解可能是分数或小数,但对于某些具体问题,常要求某些变量的解必须是整数。例如,当变量代表的是机器的台数,工作的人数或装货的车数等。为了满足整数的要求,初看起来似乎只要把已得的非整数解舍入化整就可以了。实际上化整后的数不见得是可行解和最优解,所以应该有特殊的方法来求解整数规划。在整数规划中,如果所有变量都限制为整数,则称为纯整数规划;如果仅一部分变量限制为整数,则称为混合整数规划。整数规划的一种特殊情形是01规划,它的变数仅限于0或1。不同于线性规划问题,整数和01规划问题至今尚未找到一般的多项式解法。