整数线性规划 (integer linear programming )变量取整数值的线性规划.它的一般形式为min Z,满足条件Ax=b,或>0,且取整数值.在一般线性规划的约束条件之上,增加要求变量为整数值之后,使问题发生了深刻的变化,对理论和应用均产生影响,从而,形成了整数线性规划特有分支.在n维欧氏空间E”中的点x,若其所有坐标均为整数,则称此点为整点.而E0中所有的整点记为Z",是一个格,称此格为整格.于是,整数线性规划就是在整格上的线性规划.
欢迎使用天禾词语词典!我们收录海量汉语词汇,提供成语、近义词、反义词及组词查询。专业团队维护,数据准确,查询便捷。如有问题,欢迎反馈。