整数规划和多目标规划模型.doc

文档介绍：2016全新精品资料-全新公文范文-全程指导写作 –独家原创 2 / 3
整数规划和多目标规划模型
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 fjieq eqT) , , 2 , 1 ( 0. .minL 在上述标准问题中，假设 x 为 n 维设计变量，且问题具有不等式约束1m 个，等式约束2m 个，那么：
c 、 x 均为 n 维列向量， b 为1m 维列向量，eqb 为2m 维列向量， A 为 n m ´1维矩阵，eqA 为 n m ´2维矩阵。
2016全新