用matlab中的linprog,Matlab中intlinprog函数的用法总结

Matlab中 intlinprog函数用法简介

1.简介

intlinprog是matlab中用于求解混合整数线性规划(Mixed-integer linear programming)的一个函数，用法基本和linprog差不多

Matlab中，该模型的标注写法如下 $$ min\ f,^Tx;; \ s.t. \begin{equation}

\left{

\begin{array}{lr}

x(intcon)\ are \ integers \ A \cdot x \leq b \ Aeq\cdot x =beq\

lb \leq x \leq ub

\end{array}

\right.

\end{equation} $$

$$ f,x,b,beq,lb,ub,intcon是向量；A和Aeq是矩阵 $$

2.基本语法

2.1 x=intlinprog(f,intcon,A,b,Aeq,beq,lb,ub)

与linprog相比，多了参数intcon,代表了整数决策变量所在的位置

例如 $$ x_1和x_3是整数变量 \ 则有，intcon=[1,3] $$

3.实例

示例1，求解整数规划 $$ max\ z=5x_1+8x_2 \ s.t. \begin{equation}

\left{

\begin{array}{lr}

x_1+x_2\leq6\ 5x_1+9x_2\leq45\ x_1,x_2\geq0,且x_1,x_2为整数 \end{array}

\right.

\end{equation} $$ 求解代码

<