6.4混合整数规划问题的计算机求解.pptxVIP

混合整数规划问题的计算机求解 整数线性问题求解 最优化问题的要求除了满足约束条件的规则外，还需要是的全部和部分自变量取整数，这类问题又称为整数规划。 其中要求全部。 要求全部自变量均为整数的最优问题又称为纯整数规划问题，部分自变量要求为整数的最优化问题又称为混合整数规划问题。要求自变量只能是0或1，这类规划问题又称为0-1规划问题。 整数规划问题又分为线性整数规划问题和非线性整数规划问题。书中介绍整数规划问题是分为了：整数线性规划问题，整数非线性规划问题，0-1整数规划问题。 整数线性问题求解 整数线性规划的一般数学描述为 Matlab中自身没有提供整数线性规划的函数，一般采用荷兰的Eindhoven科技大学Michel Berkelaar等人开发的LP_Solve包中的MATLAB支持的mex文件。函数表示为如下： intlist为整数约束标示，其第i个分量为1表示需要xi为整数。当前的版本ipslv_mex()函数不能用于MALTLAB7.*下。 一般非线性整数规划问题求解 在实际应用中经常需要求解非线性整数规划或混合规划问题，常用的方法是分枝定界算法。给出基于此算法编写的函数bnb20（）该函数的调用格式为： [err,f,x]=bnb20(fun,x0,intlist,xm,Xm,A,B,Aeq,Beq,CFun)