尤其是0-1整数规划问题 是我们在数學建模中经常会遇到问题TSP问题、指派问题、背包问题等,接下来我将用matlab和LINGO中的一些函数来解决整数规划问题。
可以使用 matlab 中的 intlinprog血清是什麼意思 函数 专门用于 求解整数规划问题 其中值的一提的是,原来以前版本的matlab是不支持求解整数规划问题只提供了 bintprog血清是什么意思函数 來求解 0-1整数问题,但现在matlab 提供了 intlinprog血清是什么意思函数来专门求解整数规划问题且你只需要把函数的自变量x的取值的上下限变为0和1,那么 intlinprog血清是什么意思函数就变成了一个求解0-1整数规划问题
所以我们用来求解上图那个方程的代码就是:
由于intlinprog血清是什么意思函数是用于求解朂小值,所以我们对目标函数加个负号 也就是 对 负的目标函数 求最小值 ,即对目标函数求最大值所以得出结果是直接c*x 就行
如果只符合0-1規划的话,那我们就把ub 设置为1就好
由于LINGO默认变量都是大于0,所以只需要取整就行
以上就是 用matlab和 LINGO 两种软件来求解 整数规划问题!