混合整数线性规划相关函数介绍

使用intlinprog函数可以实现混合整数线性规划，该函数的语法格式为：[大谦MATLAB，dqmatlab点com]

x = intlinprog(f,ic,A,b)：使目标函数f最小化，并且满足ic中x 的元素为整数，A*x≤b。

x = intlinprog(f,ic,A,b,Aeq,beq)：要求还满足等式约束Aeq*x=beq，如果没有不等式存在，设置A=[], b=[]。

x = intlinprog(f,ic,A,b,Aeq,beq,lb,ub)：给变量x的取值设置下限和上限，即lb≤x≤ub。如果没有等式存在，则设置Aeq=[], beq=[]。

x = intlinprog(f,ic,A,b,Aeq,beq,lb,ub,options)：使用options指定的选项进行最小化。如果没有变量边界约束，设置lb=[], ub=[]。options的设置如表6-1所示。

表6-1 options的设置

x = intlinprog(problem)：使用problem结构封装所有的求解器输入。该结构包含的字段名包括前面介绍的语法格式中的所有的输入参数名称，即f、ic、Aineq、bineq、Aeq、beq、lb、ub、solver、options等。其中，f、ic、solver和options是必需的，其他的为可选。例如

problem.f=[1,2,3];
problem.ic=[2,3];
problem.options=optimoptions('intlinprog');
problem.Aineq=[-3,-2,-1];
problem.bineq=-20;
problem.lb=[-6.1,-1.2,7.3];
problem.solver='intlinprog';

[x,fval,exitflag,output] = intlinprog(___)：对于上面指定的任何输入变量，返回目标值fval和描述退出条件的exitflag，以及包含优化处理信息的output结构。

exitflag的取值及其所表示的意义如下所示。

2：intlinprog函数过早终止，找到整数可行点。

1：intlinprog函数收敛于解x。

0：intlinprog函数过早终止，没有找到整数可行点。

-1：intlinprog函数因为输出函数或绘图函数终止。

-2：没有找到可行点。

-3：无解。

output结构中的字段如表6-2所示。

表6-2 output结构中的字段