运筹学05:整数规划

作者:桂。

时间:2018-07-25  06:26:30

链接:https://www.cnblogs.com/mia1004/p/9363822.html 


前言

主要解决:1)模型搭建;2)模型求解。 模型搭建理论上与线性规划类似,只是多了一个整数的限定。本文主要记录模型求解的方法。

一、一般整数规划

对于模型:

利用intlinprog指令:

细节上与linprog类似,只是多了一个intcon:[1,3,5]则表示第1、3、5个变量,需要整数约束。

二、01整数规划

0-1整数规划,是整数规划的特例。只要满足:1)整数约束;2)下界lb为0,上界ub为1。

仍然是借助整数规划的指令,即可完成求解。

猜你喜欢

转载自www.cnblogs.com/mia1004/p/9363822.html