运筹学匈牙利法.pptVIP

运筹学匈牙利法 第一页，共25页。 √ √ √ √ 8 √ × √ √ × × √ √ √ × √ √ √ √ √ √ 3 √ √ √ √ -2 √ √ √ √ 5 √ √ √ √ 0 x1 . x2. x3 满足约束条件（是∨ 否×） Z 值 (1) (2) (3) (4) ( 0. 0. 0 ) ( 0. 0. 1 ) ( 0. 1. 0 ) ( 1. 0. 0 ) ( 0. 1. 1 ) ( 1. 0. 1 ) ( 1. 1. 0 ) ( 1. 1. 1 ) 一、0－1 整数规划——枚举法 √ √ √ √ 8 第二页，共25页。 首先，找到一个可行解，并计算其目标函数值；然后，以其目标值作为一个过滤条件，优于其值的再判断约束条件，