迅狗狗汉语词典 聊天词典

请问「整数线性规划」是什么意思?

2026-07-10 15:39:25

「整数线性规划」读音

拼音 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",是一个格,称此格为整格.于是,整数线性规划就是在整格上的线性规划.

推荐