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