运筹学与最优化MATLAB编程课件作者吴祈宗郑志勇第9章节和第10章节.pptVIP

尚辅网 / 第9章　0-1整数规划 9.1　0-1整数规划的基本模型9.2　分枝定界法与隐枚举法9.3　bintprog函数(求解0-1整数规划)9.4　分派问题 9.1　0-1整数规划的基本模型 (1)aij0，表示第i个阶段第j个方案需要附加资金。(2)aij0，表示第i个阶段第j个方案产生资金。(1)bi0,表示第i个阶段附加资金的数量。(2)bi0,表示第i个阶段抽回资金的数量。 9.2　分枝定界法与隐枚举法 1.分枝定界法2.隐枚举法 1.分枝定界法 分枝定界法(branch and bound)是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划，还可以求解混合整数规划问题。分枝定界法也是求解0-1规划的主要算法。 2.隐枚举法 图　9-1 9.3　bintprog函数(求解0-1整数规划) bintprog函数是MATLAB主要的求解0-1规划的函数，该函数使用的是分枝定界法算法。函数求解问题的标准模型为： min fTx　　　　　　　 s.t.Ax≤b Aeqx=beq xj=0,或1，j=1,2,…,n 函数语法： x=bintprog(f) 9.4　分派问题 在现实世界，经常会遇到这样的问题：有n个人恰好可承担n项任务，一项任务由一个人完成，一个人只完成一项任务；由于每个人的专长不同，完成各项任务的效