作者:桂。
时间: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。
仍然是借助整数规划的指令,即可完成求解。