精选优质文档-倾情为你奉上1 整数规划的MATLAB求解方法（一） 用MATLAB求解一般混合整数规划问题由于MATLAB优化工具箱中并未提供求解纯整数规划和混合整数规划的函数，因而需要自行根据需要和设定相关的算法来实现。现在有许多用户发布的工具箱可以解决该类问题。这里我们给出开罗大学的Sherif和Tawfik在MATLAB Central上发布的一个用于求解一般混合整数规划的程序，在此命名为intprog，在原程序的基础上做了简单的修改，将其选择分枝变量的算法由自然序改造成分枝变量选择原则中的一种，即：选择与整数值相差最大的非整数变量首先进行分枝。intprog函数的调用格式如下： x,fval,exitflag=intprog(c,A,b,Aeq,beq,lb,ub,M,TolXInteger) 该函数解决的整数规划问题为：在上述标准问题中，假设为维设计变量，且问题具有不等式约束个，等式约束个，那么：、均为维列向量，为维列向量，为维列向量，为维矩阵，为维矩阵。在该函数中，输入参数有c,A,b,Aeq,beq,lb,ub,M和
