整数规划
integer programming
一类要做姿求问题中的全部或一部分变量为整数的数学规划.
一般认为非线性的整数规划可分成线性部分和整数部分,因此常常把整数规划作为线性规划的特殊部分.在线性规划问题中,有些最优解可能是分数或小数,但对于某些具体问题,常要求解答必须是整数.例如,所求解是机器的台数,工作的人数或装货的车数等.为了满足整数的要求,初看起来似乎只要把已得的非整数解舍入化整就可以了.实际上化整嫌银后的数不见得是可行解和最优解,所以应该有特殊的方法来求解整数规划.在整数规划中,如果所有变量都限制为整数,则称为纯整数规划；如果仅一部分变芹胡宴量限制为整数,则称为混合整数规划.整数规划的一种特殊情形是01规划,它的变数仅限于0或1.
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024