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} \]
求解代码

f=[-5 -8];
A=[1 1;5 9];
b=[6 45];
lb=zeros(2,1);
intcon=[1 2];
[x,fval]=intlinprog(f,intcon,A,b,[],[],lb,[]);
x,fval=-fval

所得结果为：
\[ x_1=0,x_2=5\\ z=40 \]

示例2，求解0-1规划
\[ max\ z =6x_1+2x_2+3x_3+5x_4\\ s.t. \begin{equation} \left\{ \begin{array}{**lr**} 3x_1-5x_2+x_3+6x_4\geq4\\ 2x_1+x_2+x_3-x_4\leq3\\ x_1+2x_2+4x_3+5x_4\leq10\\ x_j=0或1，j=1,2,3,4 \end{array} \right. \end{equation} \]
求解代码：

f=[-6 -2 -3 -5];
A=[-3 5 -1 -6;2 1 1 -1;1 2 4 5];
b=[-4 3 10]';
intcon=[1 2 3 4];
lb=zeros(4,1);
ub=ones(4,1);
[x,fval]=intlinprog(f,intcon,A,b,[],[],lb,ub);
x,fval=-fval

所得结果为：
\[ x_1=1\\ x_2=0\\ x_3=1\\ x_4=1\\ z=14\\ \]

转载于:https://www.cnblogs.com/goodtwo/p/11145699.html

Matlab中intlinprog函数的用法总结相关推荐

Matlab中 intlinprog函数用法简介
Matlab中 intlinprog函数用法简介本来想要自己亲手写一遍的,发现了一优质博文基本上跟我做过的例题大差不差,所以就直接放上链接. 参考链接 https://www.cnblogs.com ...
matlab roundn函数_columns函数的使用方法 matlab中round函数具体用法
Excel中column函数的使用方法是什么?其实小编会说分手是想被挽留,你却顺口祝小编自由. 只读属性,返回 TextStream 文件中当前字符位置的列号. 语法: =Column(referen ...
MATLAB中randi函数的用法
MATLAB中randi函数的用法均匀分布的伪随机整数语法 X = randi(imax) X = randi(imax,n) X = randi(imax,sz1,...,szN) X = ra ...
MATLAB中freqz函数的用法
本文引用自乱七八糟<MATLAB中freqz函数的用法> FREQZ 是计算数字滤波器的频率响应的函数 [H,W] = FREQZ(B,A,N)returns the N-point c ...
Matlab中linprog函数的用法总结
Matlab中 linprog函数的用法总结 1.简介在matlab中,linprog函数可以求解线性规划问题,用于寻找目标函数的最小值 matlab中,规划模型的标注写法如下 \[ min\ f\ ...
Matlab中min函数的用法
Matlab中min函数的用法向量中的最小元素创建一个向量并计算其最小元素. M = min(A) A = [23 42 37 15 52]; M = min(A)M = 15 每个矩阵列中的最小 ...
MATLAB中plot()函数的用法
文章目录前言一.plot()函数二.代码运行结果总结前言此为本人学习中的一些笔记总结,仅供参考. 提示:以下是本篇文章正文内容,下面案例可供参考一.plot()函数提示:关于plot( ...
matlab的filter函数,filter函数用法 matlab中filter函数的用法
matlab中filter函数的用法如果你深爱的人此刻在你身边陪你,你怎么会有时间来看这些文字呢离散系统的差分方程为 2y[k]-y[-1]-3y[k-2]=2x[k]-x[k-1] x[k]=(0 ...
matlab中reshape函数的用法
matlab中reshape函数的用法 1.函数功能:变换矩阵维度 2.转换规律:按列读,按列存 A =[1, 2, 3, 4;5, 6, 7, 8;9, 10, 11, 12 ];C = resha ...

Matlab中intlinprog函数的用法总结