出处:按学科分类—经济 山东人民出版社《简明经济百科辞典》第887页(178字)
在一些线性规划问题中,要求最优解中的全部或其中某些变量为非负的整数时,即称为整数规划问题。
它适用于最终结果必须是整数的一些问题。例如,假设一个最优生产计划需要购买几种不同类型的机器,很明显,买的机器只能是整数。另外一些应用整数规划的例子是:向各销售地区分配推销员,对研究和发展的资金预算,库房的最优布局等。