释
整数线性规划
zhěng shù xiàn xìng guī huà · ㄓㄥˇ ㄕㄨˋ ㄒㄧㄢˋ ㄒㄧㄥˋ ㄍㄨㄟ ㄏㄨㄚˋ
修撰于 2026-06-30 12:13:39
音义
| 拼音 | 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"，是一个格，称此格为整格.于是，整数线性规划就是在整格上的线性规划.