数学建模程序与算法之整数线性规划

定义

在线性规划模型中，规划中的变量限制为整数时称为整数线性规划。

1. 变量全部限制为整数，称为（完全）整数线性规划
2. 变量部分限制为整数，称为混合整数线性规划

完全整数线性规划问题：

%%%%%%%%%%%%%%%% min z=-x1-x2 %%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% 约束条件 %%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% -4x1+2x2<=-1 %%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% 4x1+2x2<=11 %%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% -2x2<=-1 %%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% x1,x2>=0且为整数 %%%%%%%%%%%%%%%%%%%%%%%%%
%clc;
% f_13=[-1,-1];
% ic_13=[1,2];%第几个决策变量为整数
% A_13=[-4,2;4,2;0,-2];
% b_13=[-1;11;-1];
% lb_13=zeros(2,1);%
% [x_13,fval_13,flag_13]=intlinprog(f_13,ic_13,A_13,b_13,[],[],lb_13,[])
%[x_13,fval_13,flag_13]=intlinprog(f_13,ic_13,A_13,b_13,[],[],lb_13,ub_13=ones[2,1])%0-1整数规划

混合整数线性规划问题

　　
　　

matlab源代码代码如下：
% clc;
% f=[4.8;5.6;4.8;5.6;-10;-8;-6;0;0;0];
% ic=[8,9,10];
% a=[1 1 0 0 1 1 1 0 0 0;0 0 1 1 0 0 0 0 0 0;-0.5 0 0.5 0 0 0 0 0 0 0;0 -0.4 0 0.6 0 0 0 0 0 0;
% 0 0 0 0 -1 0 0 0 500 0;0 0 0 0 1 0 0 -500 0 0;0 0 0 0 0 -1 0 0 0 500;
% 0 0 0 0 0 1 0 0 -500 0;0 0 0 0 0 0 1 0 0 -500];
% b=[500;1000;0;0;0;0;0;0;0];
% lb=zeros(10,1);
% ub=[500;500;1000;1000;500;500;500;1;1;1];
% [x,fval,flag_13]=intlinprog(-f,ic,a,b,[],[],lb,ub)