整数线性规划是什么意思？
再说说「整数线性规划」有什么含义、怎么理解？
拼音zhěng shù xiàn xìng guī huà
字母zheng shu xian xing gui hua
首字母zsxxgh
注音ㄓㄥˇ ㄕㄨˋ ㄒㄧㄢˋ ㄒㄧㄥˋ ㄍㄨㄟ ㄏㄨㄚˋ
注音符号ㄓㄥ ㄕㄨ ㄒㄧㄢ ㄒㄧㄥ ㄍㄨㄟ ㄏㄨㄚ
整数线性规划 (integer linear programming )变量取整数值的线性规划.它的一般形式为min Z，满足条件Ax=b，或>0，且取整数值.在一般线性规划的约束条件之上，增加要求变量为整数值之后，使问题发生了深刻的变化，对理论和应用均产生影响，从而，形成了整数线性规划特有分支.在n维欧氏空间E”中的点x，若其所有坐标均为整数，则称此点为整点.而E0中所有的整点记为Z"，是一个格，称此格为整格.于是，整数线性规划就是在整格上的线性规划.