2.1.运筹学匈牙利法-复习-xiao.ppt

0－1 整数规划是一种特殊形式的整数规划，这时的决策变量xi 只取两个值0或1， 通常用来表示逻辑性选择的决策。一般的解法为隐枚举法。 例 求解下列0－1 规划问题 0－1 整数规划的应用 √ √ √ √ 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 整数规划——枚举法 √