题目
更新时间:2024-04-08 00:10:08
求解答,词语整数线性规划是什么意思?再说说整数线性规划有什么含义?
答案

整数线性规划的词语属性

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