什么是整数线性规划:整数规划的分类

2020年11月1日10:06:45什么是整数线性规划:整数规划的分类已关闭评论

什么是整数线性规划:整数规划的分类

在实际问题中,因为决策变量不可无限细分而必须取整数时,这类规划问题称为 整数规划 。整数规划可以是线性的,也可以是非线性的。如果目标函数和约束条件都是线性的,那么把这种整数规划称为 整数线性规划 。

整数规划的分类

如果一个整数规划问题中所有决策变量要求取非负整数,那么把它称为 纯整数规划 。如果只有一部分的决策变量要求取非负整数,另一部分可以取非负实数,就把它称为 混合整数规划 。当所有决策变量只能取0或1两个整数时,把它称为 0—1规划 。

 

  • 版权声明:本篇文章(包括图片)来自网络,由程序自动采集,著作权(版权)归原作者所有,如有侵权联系我们删除,联系方式(QQ:452038415)。