词语整数线性规划的详细解释,整数线性规划的拼音及基本释义

整数线性规划

【词语拼音】zhěng shù xiàn xìng guī huà

【词语繁体】整數線性規劃

【词语结构】式词语

【词语字数】六字词语

【网络解释】
整数线性规划 (integer linear programming )变量取整数值的线性规划.它的一般形式为min Z,满足条件Ax=b,或>0,且取整数值.在一般线性规划的约束条件之上,增加要求变量为整数值之后,使问题发生了深刻的变化,对理论和应用均产生影响,从而,形成了整数线性规划特有分支.在n维欧氏空间E”中的点x,若其所有坐标均为整数,则称此点为整点.而E0中所有的整点记为Z",是一个格,称此格为整格.于是,整数线性规划就是在整格上的线性规划.