整数规划

出处:按学科分类—经济 山东人民出版社《简明经济百科辞典》第887页(178字)

在一些线性规划问题中,要求最优解中的全部或其中某些变量为非负的整数时,即称为整数规划问题。

它适用于最终结果必须是整数的一些问题。例如,假设一个最优生产计划需要购买几种不同类型的机器,很明显,买的机器只能是整数。另外一些应用整数规划的例子是:向各销售地区分配推销员,对研究和发展的资金预算,库房的最优布局等。

上一篇:离散规划 下一篇:凹凸规划
分享到: