01规划的隐枚举法Word下载.docx

1、本文主要介绍隐枚举法的应用原理，意在剖析其“隐”在何处。从而帮助读者更好地应用这种方法。和线性规划问题一样，首先需要将模型标准化。标准化对0-1规划问题提出四点要求：1.目标函数为最小优化2.目标函数中变量的系数都为正3.在目标函数中，变量按系数值从小到大排列，则约束函数中，变量的排列次序也做相应改变。4.所有变量均为0或10-1线性规划的基本形式是二、算法框图三、算法程序function intx,intf = ZeroOneprog（c,A,b,x0）%目标函数系数向量，c%不等式约束矩阵，A%不等式约束右端向量，b%初始整数可行解，x0%目标函数取最小值时的自变量值，intx%目标函数的

2、最小值，intfsz = size（A）;if sz（2） = b %是否满足约束条件 f_tmp = c*x1; if f_tmp c=1 2 3 1 1; A=2 3 5 4 7;1 1 4 2 2; b=8;5; x0=1;1;1; intx,intf=ZeroOneprog（c,A,b,x0）所得结果如下：例2求下面0-1线性规划解： c=-3,2,-5; A=-1,-2,1;-1,-4,-1;-1,-1,0;-4,0,-1; b=-2;-4;-3;-6;0;0;例3求解下面0-1规划 c=3,7,-1,1;A=2,-1,1,-1;1,-1,6,4;5,3,0,1;b=1;8;例4求解下面0-1规划 c=-6,-2,-3;A=-1,-2,-1;3,-5,1;-2,-1,-1;b=-3;2;-4;x0=1;intx,intf=ZeroOneprog（c,A,b,x0）