规划方案隐枚举法- （2）专业课程实践论文题目：0-1计划隐枚举法一、算法理论0—1计划在整数计划中占相关键地位，首先因为很多实际问题，比如指派问题、选地问题、送货问题全部可归结为这类计划，其次任何 有界变量整数计划全部和0—1计划等价，用0—1计划方法还能够把多个 非线性计划问题表示成整数计划问题，所以不少人致力于这个方向研究求解0—1计划常见方法是分枝定界法，对多种特殊问题还有部分特殊方法线性模型中，当变量取值只能是“0”或“1”时，称之为“0-1计划问题”有种极其简单解法，就是将变量取值为0或1全部组合列出，然后分别代入目标函数，选出其中能使目标函数最优化组合，即为最优解不过真这么会做很多无用功，浪费大量资源，所以，需要改善方法本文关键介绍隐枚举法应用原理，意在剖析其“隐”在何处从而帮助读者愈加好地应用这种方法和线性计划问题一样，首先需要将模型标准化标准化对0-1计划问题提出四点要求：1.目标函数为最小优化2.目标函数中变量系数全部为正3.在目标函数中，变量按系数值从小到大排列，则约束函数中，变量排列次序也做对应改变4.全部变量均为0或10-1线性计划基础形式是二、算法框图三、算法程序function [int_,intf] = ZeroOneprog(c,A,b,)目标函数系数向量，c不等式约束矩阵，A不等式约束右端向量，b初始整数可行解，目标函数取最小值时自变量值，int_目标函数最小值，intfsz = size(A);if sz(2) = b 是否满足约束条件f_tmp = c__1;if f_tmp = bf_tmp = c__1;if f_tmp > c=[1 2 3 1 1];>> A=[2 3 5 4 7;1 1 4 2 2];>> b=[8;5];>> =[1;1;1;1;1];>> [int_,intf]=ZeroOneprog(c,A,b,)所得结果以下：例2．求下面0-1线性计划解：在MATLAB命令框在输入下列命令：>> c=[-3,2,-5];>> A=[-1,-2,1;-1,-4,-1;-1,-1,0;-4,0,-1];>> b=[-2;-4;-3;-6];>> =[1;0;0];>> [int_,intf]=ZeroOneprog(c,A,b,)例3．求解下面0-1计划解:在MATLAB命令框在输入下列命令：>> c=[3,7,-1,1];A=[2,-1,1,-1;1,-1,6,4;5,3,0,1];b=[1;8;5];>> =[1;1;1;1];>> [int_,intf]=ZeroOneprog(c,A,b,)例4．求解下面0-1计划解:在MATLAB命令框在输入下列命令：>> c=[-6,-2,-3];A=[-1,-2,-1;3,-5,1;-2,-1,-1];b=[-3;2;-4];=[1;0;0];[int_,intf]=ZeroOneprog(c,A,b,)第 3 页 共 3 页。