整数规划和多目标规划模型 1 整数规划的 MATLAB 求解方法 （一） 用 用 MATLAB 求解一般混合整数规划问题 于 由于 MATLAB 优化工具箱中并未提供求解纯整数规划和混合整数规划的函数，因而需要自行根据需要和设定相关的算法来实现。现在有许多用户发布的 的工具箱可以解决该类问题。这里我们给出开罗大学的 Sherif 和 和 Tawfik 在 在MATLAB Central 上发布的一个用于求解一般混合整数规划的程序，在此命名为 为 intprog ，在原程序的基础上做了简单的修改，将其选择分枝变量的算法由自然序改造成分枝变量选择原则中的一种，即：选择与整数值相差最 大的非整数变量首先进行分枝。intprog 函数的 调用格式如下： x,fval,exitflag=intprog(c,A,b,Aeq,beq,lb,ub,M,TolXInteger) 该函数解决的整数规划问题为： = =） 取整数（ M j xn i xub x lbb x Ab Ax t sx c f
